Fall 2006 Seminar Series

DATE: Thursday, November 16, 2006
LOCATION: E40-298
TIME: 4:15pm
Reception immediately following in the Philip M. Morse Reading Room, E40-106

SPEAKER:
Adrian Lewis

TITLE
Alternating Projections Revisited

ABSTRACT
The classical method of alternating projections finds a point in the intersection of two convex sets by iteratively projecting onto one set and then the other. This idea's simplicity and intuitive appeal has prompted promising computational experiments with nonconvex sets, in image processing and low-order control design, for example. I will survey some nonconvex sets for which the projection problem is easy, and sketch a convergence proof for two smooth surfaces. The method's convergence rate is related to the problem's "distance to ill-posedness".

Joint work with J. Malick (INRIA)