  


Alternating projections on manifolds
Adrian Lewis (aslewisorie.cornell.edu) Abstract: We prove that if two smooth manifolds intersect transversally, then the method of alternating projections converges locally at a linear rate. We bound the speed of convergence in terms of the angle between the manifolds, which in turn we relate to the modulus of metric regularity for the intersection problem, a natural measure of conditioning. We discuss a variety of problem classes where the projections are computationally tractable, and we illustrate the method numerically on a problem of finding a lowrank solution of a matrix equation. Keywords: alternating projections, nonconvex, linear convergence, subspace angle, metric regularity, lowrank approximation, spectral set Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization ) Citation: School of ORIE, Cornell University, July 2006 Download: [PDF] Entry Submitted: 07/27/2006 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  