SMS scnews item created by Andrew Mathas at Tue 15 Oct 2013 1555
Type: Seminar
Modified: Tue 15 Oct 2013 1714
Distribution: World
Expiry: 23 Oct 2013
Calendar1: 23 Oct 2013 0930-1030
CalLoc1: AGR Seminar
CalTitle1: Double AGR Seminar: Jon Borwein and Heinz Bauschke
Auth: mathas@114.88.broadband5.iol.cz in SMS-auth

AGR Seminar

Double AGR seminar

Jon Borwein and Heinz Bauschke

This will be a double seminar, hosted by the University of Newcastle; it will be held using SeeVogh.

Title seminar 1 Douglas-Rachford Feasibility Methods For Matrix Completion Problems

Speaker Laureate Prof Jon Borwein (CARMA, The University of Newcastle)

Abstract

Many successful non-convex applications of the Douglas-Rachford method can be viewed as the reconstruction of a matrix, with known properties, from a subset of its entries. In this talk we discuss recent successful applications of the method to a variety of (real) matrix reconstruction problems, both convex and non-convex. This is joint work with Fran Arag=F3n and Matthew Tam.

Title Seminar 2 The Douglas–Rachford algorithm for two subspaces

Speaker Prof Heinz Bauschke (Mathematics and Statistics, UBC Okanagan)

Abstract
I will report on recent joint work (with J.Y. Bello Cruz, H.M. Phan, and X. Wang) on the Douglas–Rachford algorithm for finding a point in the intersection of two subspaces. We prove that the method converges strongly to the projection of the starting point onto the intersection. Moreover, if the sum of the two subspaces is closed, then the convergence is linear with the rate being the cosine of the Friedrichs angle between the subspaces. Our results improve upon existing results in three ways: First, we identify the location of the limit and thus reveal the method as a best approximation algorithm; second, we quantify the rate of convergence, and third, we carry out our analysis in general (possibly infinite-dimensional) Hilbert space. We also provide various examples as well as a comparison with the classical method of alternating projections.

Seminar convenor
Andrew Danson

--

If you would like to attend this seminar in our access grid room then please check to see if the grid is already booked at this time and send an email to accessgridroom@maths.usyd.edu.au to let the CSOs know that you would like to attend.


If you are registered you may mark the scnews item as read.
School members may try to .