Finding best approximation pairs relative to a convex and prox-regular set in a hilbert space

SIAM Journal on Optimization

Volumn 19, Issue 2, 2008, Pages 714-739

  Luke, D Russell ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Best approximation pair; Convex set; Fixed point; Ielaxed averaged alternating reflections; Inconsistent feasibility problems; Maximal monotone mappings; Projection; Prox regular; Resolvent

Indexed keywords

BEST APPROXIMATION PAIR; CONVEX SET; FIXED POINT; IELAXED AVERAGED ALTERNATING REFLECTIONS; INCONSISTENT FEASIBILITY PROBLEMS; MAXIMAL MONOTONE MAPPINGS; PROJECTION; PROX-REGULAR; RESOLVENT;

CONVERGENCE OF NUMERICAL METHODS; HILBERT SPACES; INTERSECTIONS; ITERATIVE METHODS; PARALLEL ALGORITHMS; REFLECTION;

SET THEORY;

EID: 50049097331     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/070681399     Document Type: Article

References (54)

1. D. AUSSEL, A. DANIILIDIS, AND L. THIBAULT, Subsmooth sets: Functional characterizations and related concepts, Trans. Amer. Math. Soc., 357 (2004), pp. 1275-1301.
2. H. H. BAUSCHKE AND J. M. BORWEIN, On the convergence of von Neumann's alternating projection algorithm for two sets, Set-Valued Anal., 1 (1993), pp. 185-212.
3. H. H. BAUSCHKE AND J. M. BORWEIN, Dykstra's alternating projection algorithm for two sets, J. Approx. Theory, 79 (1994), pp. 418-443.
4. H. H. BAUSCHKE AND J. M. BORWEIN, On projection algorithms for solving convex feasibility problems, SIAM Rev., 38 (1996), pp. 367-426.
5. H. H. BAUSCHKE AND P. L. COMBETTES, A weak-to-strong convergence principle for Fejér- monotone methods in Hilbert space, Math. Oper. Res., 26 (2001), pp. 248-264.
6. 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 (2002), pp. 1334-1345.
7. H. H. BAUSCHKE, P. L. COMBETTES, AND D. R. LUKE, A hybrid projection reflection method for phase retrieval, J. Opt. Soc. Amer. A., 20 (2003), pp. 1025-1034.
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), pp. 178-192.
9. J. M. BORWEIN, S. REICH, AND I. SHAFRIR, Krasnoselski-Mann iterations in normed spaces, Canad. Math. Bull., 35 (1992), pp. 21-28.
10. H. BRÉZIS AND P.-L. LIONS, Produits infinis de resolυantes, Israel J. Math., 29 (1978), pp. 329- 345.
11. M. BRIGNONE, J. COYLE, AND M. PIANA, The use of the linear sampling method for obtaining super-resolution effects in Born approximation, J. Comput Appl. Math., 203 (2007), pp. 145-158.
12. M. BRIGNONE AND M. PIANA, The use of constraints for solving inverse scattering problems: Physical optics and the linear sampling method, Inverse Problems, 21 (2005), pp. 207-222.
13. J. V. BURKE AND D. R. LUKE, Variational analysis applied to the problem of optical phase retrieval, SIAM J. Control Optim., 42 (2003), pp. 576-595.
14. Y. CENSOR AND S. A. ZENIOS, Parallel Optimization: Theory Algorithms and Applications, Oxford University Press, Oxford, UK, 1997.
15. R. CHAPKO AND R. KRESS, A hybrid method for inverse boundary value problems in potential theory, J. Inverse Ill-Posed Probl., 13 (2005), pp. 27-40.
16. W. CHENEY AND A. A. GOLDSTEIN, Proximity maps for convex sets, Proc. Amer. Math. Soc., 10 (1959), pp. 448-450.
17. F. H. CLARKE, Optimization and Nonsmooth Analysis, Classics Appl. Math. 5, SIAM, Philadelphia, 1990.
18. F. H. CLARKE, R. J. STERN, Y. S. LEDYAEV, AND P. R. WOLENSKI, Nonsmooth Analysis and Control Theory, Grad. Texts in Math. 178, Springer-Verlag, New York, 1998.
19. P. L. COMBETTES, The convex feasibility problem in image recovery, in Advances in Imaging and Electron Physics, Vol. 95, P. W. Hawkes, ed., Academic Press, New York, 1996, pp. 155-270.
20. P. L. COMBETTES, Quasi-Fejérian analysis of some optimization algorithms, in Inherently Parallel Algorithms for Feasibility and Optimization, D. Butnariu, Y. Censor, and S. Reich, eds., North-Holland/Elsevier, Amsterdam, 2001, pp. 115-152.
21. P. L. COMBETTES, Solving monotone inclusions via compositions of nonexpansive averaged operators, Optimization, 53 (2004), pp. 475-504.
22. P. L. COMBETTES AND H. J. TRUSSELL, Method of successive projections for finding a common point of sets in metric spaces, J. Optim. Theory Appl., 67 (1990), pp. 487-507.
23. F. DEUTSCH, Best Approximation in Inner Product Spaces, CMS Books Math./Ouvrages Math. SMC 7, Springer-Verlag, New York, 2001.
24. J. DOUGLAS AND H. H. RACHFORD, On the numerical solution of heat conduction problems in two or three space variables, Trans. Amer. Math. Soc., 82 (1956), pp. 421-439.
25. J. ECKSTEIN AND D. P. BERTSEKAS, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Programming, 55 (1992), pp. 293- 318.
26. H. FEDERER, Curvature measures, Trans. Amer. Math. Soc., 93 (1959), pp. 418-491.
27. ∞ Nehari problems, IEEE Trans. Automat. Control, 40 (1995), pp. 2127- 2131.
28. K. GOEBEL AND W. A. KIRK, Topics in Metric Fixed Point Theory, Cambridge University Press, Cambridge, UK, 1990.
29. E. G. GOL'SHTEIN AND N. TRET'YAKOV, Modified Lagrangians in convex programming and their generalizations, Math. Programming Stud., 10 (1979), pp. 86-97.
30. A. D. IOFFE, Approximate subdifferentials and applications: II, Mathematika, 33 (1986), pp. 111-128.
31. A. D. IOFFE, Approximate subdifferentials and applications: III: The metric theory, Mathematika, 36 (1989), pp. 1-38.
32. A. D. IOFFE, Proximal analysis and approximate subdifferentials, J. London Math Soc. (2), 41 (1990), pp. 175-192.
33. R. KRESS AND W. RUNDELL, Nonlinear integral equations and the iterative solution for an inverse boundary value problem, Inverse Problems, 21 (2005), pp. 1207-1223.
34. R. KRESS AND P. SERRANHO, A hybrid method for two-dimensional crack reconstruction, Inverse Problems, 21 (2005), pp. 773-784.
35. A. S. LEWIS, D. R. LUKE, AND J. MALICK, Local Linear Convergence of Alternating and Averaged Projections, preprint, 2007.
36. A. S. LEWIS AND J. MALICK, Alternating projections on manifolds, Math. Oper. Res., 33 (2008), pp. 216-234.
37. P. L. LIONS AND B. MERCIER, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal., 16 (1979), pp. 964-979.
38. D. R. LUKE, Relaxed averaged alternating reflections for diffraction imaging, Inverse Problems, 21 (2005), pp. 37-50.
39. D. R. LUKE, J. V. BURKE, AND R. G. LYON, Optical wavefront reconstruction: Theory and numerical methods, SIAM Rev., 44 (2002), pp. 169-224.
40. B. MARTINET, Régularisation d'inéquations variationnelles par approximations successives, Rev. Franςaise Informat. Recherche Opérationnelle Sér. R-3, 4 (1970), pp. 154-158.
41. B. MARTINET, Détermination approchée d'un point fixe d'une application pseudo-contractante. Cas de l'application prox, C. R. Acad. Sci. Paris Sér. A, 274 (1972), pp. A163-A165.
42. G. J. MINTY, Monotone (nonlinear) operators in Hilbert space, Duke. Math. J., 29 (1962), pp. 341-346.
43. B. S. MORDUKHOVICH AND Y. SHAO, Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc., 348 (1996), pp. 1235-1280.
44. J. J. MOREAU, Proximité et dualité dans un espace Hilbertian, Bull. Soc. Math. France, 93 (1965), pp. 273-299.
45. A. MOUDAFI, An algorithmic approach to prox-regular variational inequalities, Appl. Math. Comput., 155 (2004), pp. 845-852.
46. G. PIERRA, Éclatement de contraintes en parallèle pour la minimisation d'une forme quadra- tique, in Proceedings of the 7th IFIP Conference on Optimization Techniques, Lecture Notes in Comput. Sci. 41, Springer-Verlag, London, 1975, pp. 200-218.
47. R. A. POLIQUIN AND R. T. ROCKAFELLAR, Generalized Hessian properties of regularized non-smooth functions, SIAM J. Optim., 6 (1996), pp. 1121-1137.
48. R. A. POLIQUIN AND R. T. ROCKAFELLAR, Prox-regular functions in variational analysis, Trans. Amer. Math. Soc., 348 (1996), pp. 1805-1838.
49. R. A. POLIQUIN, R. T. ROCKAFELLAR, AND L. THIBAULT, Local differentiability of distance functions, Trans. Amer. Math. Soc., 352 (2000), pp. 5231-5249.
50. R. T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
51. R. T. ROCKAFELLAR AND R. J. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
52. A. N. TlHONOV, On the regularization of ill-posed problems, Dokl. Akad. Nauk SSSR, 153 (1963), pp. 49-52 (in Russian).
53. A. N. TlHONOV, On the solution of ill-posed problems and the method of regularization, Dokl. Akad. Nauk SSSR, 151 (1963), pp. 501-504 (in Russian).
54. J. VON NEUMANN, On rings of operators, reduction theory, Ann. of Math. (2), 50 (1949), pp. 401-485.