Alternating projections on manifolds - BIPOP Accéder directement au contenu
Article Dans Une Revue Mathematics of Operations Research Année : 2008

Alternating projections on manifolds

Résumé

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 low-rank solution of a matrix equation.
Fichier principal
Vignette du fichier
lewis-malick.pdf (206.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00317157 , version 1 (03-09-2008)

Identifiants

Citer

Adrian Lewis, Jérôme Malick. Alternating projections on manifolds. Mathematics of Operations Research, 2008, 33 (1), pp.216-234. ⟨10.1287/moor.1070.0291⟩. ⟨hal-00317157⟩
362 Consultations
1357 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More