Type: Seminar

Modified: Tue 15 Oct 2013 1714

Distribution: World

Expiry: 23 Oct 2013

CalTitle1: Double AGR Seminar: Jon Borwein and Heinz Bauschke

Auth: mathas@114.88.broadband5.iol.cz in SMS-auth

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.