Local linear convergence of approximate projections onto regularized sets

Nonlinear Analysis, Theory, Methods and Applications

Volumn 75, Issue 3, 2012, Pages 1531-1546

  Luke, D Russell ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Alternating projections; Distance to ill posedness; Extremal principle; Ill posed; Linear convergence; Metric regularity; Nonconvex; Prox regular; Regularization; Variational analysis

Indexed keywords

ALTERNATING PROJECTIONS; DISTANCE TO ILL-POSEDNESS; EXTREMAL PRINCIPLE; ILL-POSED; LINEAR CONVERGENCE; METRIC REGULARITY; NONCONVEX; PROX-REGULAR; REGULARIZATION; VARIATIONAL ANALYSIS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INVERSE PROBLEMS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 82155167605     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.na.2011.08.027     Document Type: Article

References (22)

1. F.J. Aragón Artacho, A.L. Dontchev, and M.H. Geoffroy Convergence of the proximal point method for metrically regular mappings ESAIM, Proc. 17 2007 1 8
2. A.N. Iusem, T. Pennanen, and B.F. Svaiter Inexact versions of the proximal point algorithm without monotonicity SIAM J. Optim. 13 2003 1080 1097 (Pubitemid 37395687)
3. T. Pennanen Local convergence of the proximal point algorithm and multiplier methods without monotonicity Math. Oper. Res. 27 2002 170 191 (Pubitemid 34254973)
4. A.S. Lewis, D.R. Luke, and J. Malick Local linear convergence of alternating and averaged projections Found. Comput. Math. 9 4 2009 485 513
5. J. von Neumann On rings of operators, reduction theory Ann. of Math. 50 1949 401 485
6. W. Cheney, and A.A. Goldstein Proximity maps for convex sets Proc. Amer. Math. Soc. 10 3 1959 448 450
7. P.L. Lions, and B. Mercier Splitting algorithms for the sum of two nonlinear operators SIAM J. Numer. Anal. 16 1979 964 979
8. H.H. Bauschke, P.L. Combettes, and D.R. Luke Finding best approximation pairs relative to two closed convex sets in Hilbert spaces J. Approx. Theory 127 2004 178 192 (Pubitemid 38782197)
9. D.R. Luke Finding best approximation pairs relative to a convex and a prox-regular set in Hilbert space SIAM J. Optim. 19 2 2008 714 739
10. D.R. Luke Relaxed averaged alternating reflections for diffraction imaging Inverse Problems 21 2005 37 50 (Pubitemid 40241861)
11. S.M. Marchesini A unified evaluation of iterative projection algorithms for phase retrieval Rev. Sci. Instrum. 78 2007 011301
12. B.S. Mordukhovich Variational Analysis and Generalized Differentiation, I: Basic Theory; II: Applications Grundlehren der mathematischen Wissenschaften 2006 Springer-Verlag New York
13. B.S. Mordukhovich Nonsmooth analysis with nonconvex generalized differentials and adjoint mappings Dokl. Akad. Nauk BSSR 28 1984 976 979 (in Russian)
14. A.Y. Kruger About regularity of collections of sets Set-Valued Anal. 14 2006 187 206 (Pubitemid 43846660)
15. C 2 property J. Convex Anal. 2 1995 117 144
16. R.A. Poliquin, R.T. Rockafellar, and L. Thibault Local differentiability of distance functions Trans. Amer. Math. Soc. 352 11 2000 5231 5249
17. R.T. Rockafellar, and R.J. Wets Variational Analysis Grundlehren der mathematischen Wissenschaften 1998 Springer-Verlag Berlin
18. J.V. Burke, and D.R. Luke Variational analysis applied to the problem of optical phase retrieval SIAM J. Control Optim. 42 2 2003 576 595
19. J.E. Spingarn A primaldual projection method for solving systems of linear inequalities Linear Algebra Appl. 65 1985 45 62
20. P.L. Combettes Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections IEEE Trans. Image Process. 6 1997 493 506 (Pubitemid 127768380)
21. H.H. Bauschke, P.L. Combettes, and D.R. Luke Phase retrieval, error reduction algorithm and Fienup variants: a view from convex feasibility J. Opt. Soc. Amer. A 19 7 2002 1334 1345
22. H.H. Bauschke, P.L. Combettes, and D.R. Luke A hybrid projection reflection method for phase retrieval J. Opt. Soc. Amer. A 20 6 2003 1025 1034