Finding best approximation pairs relative to two closed convex sets in Hilbert spaces

Journal of Approximation Theory

Volumn 127, Issue 2, 2004, Pages 178-192

  Bauschke, Heinz H ^a   Combettes, Patrick L ^b   Luke, D Russell ^c  

^a UNIVERSITY OF GUELPH   (Canada)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Best approximation pair; Convex set; Firmly nonexpansive map; Hilbert space; Hybrid projection reflection method; Method of partial inverses; Normal cone; Projection; Reflection; Weak convergence

Indexed keywords

EID: 2942687455     PISSN: 00219045     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jat.2004.02.006     Document Type: Article

References (36)

1. J.B. Baillon, R.E. Bruck, S. Reich, On the asymptotic behavior of nonexpansive mappings and semigroups in Banach spaces, Houston J. Math. 4 (1978) 1-9.
2. H.H. Bauschke, J.M. Borwein, On the convergence of von Neumann's alternating projection algorithm for two sets, Set-Valued Anal. 1 (1993) 185-212.
3. H.H. Bauschke, J.M. Borwein, Dykstra's alternating projection algorithm for two sets, J. Approx. Theory 79 (1994) 418-443.
4. H.H. Bauschke, J.M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev. 38 (1996) 367-426.
5. H.H. Bauschke, J.M. Borwein, A.S. Lewis, The method of cyclic projections for closed convex sets in Hilbert space, in: Y. Censor and S. Reich (eds.), Recent Developments in Optimization Theory and Nonlinear Analysis, Contemp. Math., Vol. 204, American Mathematical Society, Providence, RI, 1997, pp. 1-38.
6. H.H. Bauschke, P.L. Combettes, D.R. Luke, Phase retrieval, error reduction algorithm, and Fienup, variants: a view from convex optimization, J. Opt. Soc. Amer. A 19 (2002) 1334-1345.
7. H.H. Bauschke, P.L. Combettes, D.R. Luke, Hybrid projection-reflection method for phase retrieval, J. Opt. Soc. Amer. A 20 (2003) 1025-1034.
8. H.H. Bauschke, S.G. Kruk, Reflection-projection method for convex feasibility problems with an obtuse cone, J. Optim. Theory Appl., to appear.
9. R.E. Bruck, S. Reich, Nonexpansive projections and resolvents of accretive operators in Banach spaces, Houston J. Math. 3 (1977) 459-470.
10. W. Cheney, A.A. Goldstein, Proximity maps for convex sets, Proc. Amer. Math. Soc. 10 (1959) 448-450.
11. P.L. Combettes, Inconsistent signal feasibility problems: least-squares solutions in a product space, IEEE Trans. Signal Process. 42 (1994) 2955-2966.
12. P.L. Combettes, Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections, IEEE Trans. Image Process. 6 (1997) 493-506.
13. P.L. Combettes, Hilbertian convex feasibility problem: convergence of projection methods, Appl. Math. Optim. 35 (1997) 311-330.
14. P.L. Combettes, Quasi-Fejérian analysis of some optimization algorithms, in: D. Butnariu, Y. Censor, S. Reich (Eds.), Inherently Parallel Algorithms for Feasibility and Optimization, Elsevier, New York, 2001, pp. 115-152.
15. A.R. De Pierro, A.N. Iusem, A parallel projection method for finding a common point of a family of convex sets, Pesquisa Operacional 5 (1985) 1-20.
16. F. Deutsch, Best Approximation in Inner Product Spaces, Springer, New York, 2001.
17. J. Douglas, H.H. Rachford, On the numerical solution of heat conduction problems in two or three space variables, Trans. Amer. Math. Soc. 82 (1956) 421-439.
18. J. Eckstein, Splitting methods for monotone operators with applications to parallel optimization, Ph.D. Thesis, Department of Civil Engineering, Massachusetts Institute of Technology, 1989.
19. J. Eckstein, D.P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Programming (Series A) 55 (1992) 293-318.
20. J.R. Fienup, Phase retrieval algorithms: a comparison, Appl. Opt. 21 (1982) 2758-2769.
21. C. Franchetti, W. Light, On the von Neumann alternating algorithm in Hilbert space, J. Math. Anal. Appl. 114 (1986) 305-314.
22. K. Goebel, W.A. Kirk, Topics in Metric Fixed Point Theory, Cambridge University Press, Cambridge, 1990.
23. K. Goebel, S. Reich, Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings, Marcel Dekker, New York, 1984.
24. M. Goldburg, R.J. Marks II, Signal synthesis in the presence of an inconsistent set of constraints, IEEE Trans. Circuits Syst. 32 (1985) 647-663.
25. B. Lemaire, The proximal algorithm, in: J.P. Penot (Ed.), New Methods in Optimization and their Industrial Uses, International Series of Numerical Mathematics, Vol. 87, Birkhäuser, Boston, MA, 1989, pp. 73-87.
26. P.L. Lions, B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal. 16 (1979) 964-979.
27. B. Mercier, Inéquations Variationnelles de la Mécanique, Publications Mathématiques d'Orsay, no. 80.01, Université de Paris-XI, Orsay, France, 1980.
28. Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc. 73 (1967) 591-597.
29. A. Pazy, Asymptotic behavior of contractions in Hilbert space, Israel J. Math. 9 (1971) 235-240.
30. J.C. Pesquet, P.L. Combettes, Wavelet synthesis by alternating projections, IEEE Trans. Signal Process. 44 (1996) 728-732.
31. G. Pierra, Eclatement de contraintes en paralléle pour la minimisation d'une forme quadratique, in: J. Cea (ed.), Optimization Techniques, Lecture Notes in Computer Science, Vol. 41, Springer, New York, 1976, pp. 200-218.
32. J.E. Spingarn, Partial inverse of a monotone operator, Appl. Math. Optim. 10 (1983) 247-265.
33. J.E. Spingarn, A primal-dual projection method for solving systems of linear inequalities, Linear Algebra Appl. 65 (1985) 45-62.
34. J.E. Spingarn, A projection method for least-squares solutions to overdetermined systems of linear inequalities, Linear Algebra Appl. 86 (1987) 211-236.
35. D.C. Youla, V. Velasco, Extensions of a result on the synthesis of signals in the presence of inconsistent constraints, IEEE Trans. Circuits Syst. 33 (1986) 465-468.
36. E.H. Zarantonello, Projections on convex sets in Hilbert space and spectral theory, in: E.H. Zarantonello (Ed.), Contributions to Nonlinear Functional Analysis, Academic Press, New York, 1971, pp. 237-424.