zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Projection and proximal point methods: Convergence results and counterexamples. (English) Zbl 1059.47060
The paper under review is a valuable and deep contribution to the convergence theory of certain sequences in Hilbert space. These sequences base on projection and proximal point methods. Herewith, this paper from functional analysis with its clear structure and thorough proofs is meaningful also for applied mathematics, especially, optimization theory in abstract spaces. This relation is reflected by the extension of projector classes and by the references. After preparations in terms of projector and mapping classes, as well as the classical J. von Neumann’s and L. M. Bregman’s results, two main lines of work on which the paper bases itself and which it continues, are as follows: (i) In the workshop “Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications”, Haifa, 2000, {\it H. Hundal} presented a hyperplane $H$, a cone $K$ and an initial point $y_0$ in $\ell_2$ such that the sequence of iterates of stepwise alternating projections on firstly $H$ and secondly $K$, weakly converges but not norm converges to a point in the intersection of $H$ with $K$. The authors extend this result to a counterexample on norm convergence of iterates given by averaged projections. (ii) Herewith, a question posed by {\it S. Reich} becomes answered. In the paper, further counterexamples are presented in the line of research done by (iii) {\it A. Genel} and {\it J. Lindenstrauss}: firmly nonexpansive maps, (iv) {\it O. Güler}: proximal point algorithms, and (v) {\it Y. Censor} et al.: string-averaging projection methods. Finally, extensions to the Hilbert ball and Banach spaces are discussed, too. This paper with its rich and wide results may in the future serve for a deeper understanding of the numerical treatment of various problems from optimization, calculus of variations and optimal control.

MSC:
47H09Mappings defined by “shrinking” properties
47J25Iterative procedures (nonlinear operator equations)
90C25Convex programming
WorldCat.org
Full Text: DOI
References:
[1] H. Attouch, H. Brézis, Duality for the sum of convex functions in general Banach spaces, in: J.A. Barroso (Ed.), Aspects of Mathematics and its Applications, North-Holland Math. Library, Vol. 34, North-Holland, Amsterdam, The Netherlands, 1986, pp. 125--133.
[2] A. Auslender, Méthodes Numériques pour la Résolution des Problèmes d’Optimisation avec Constraintes, Thèse, Faculté des Sciences, Grenoble, 1969.
[3] Baillon, J. -B.; Bruck, R. E.; Reich, S.: On the asymptotic behavior of nonexpansive mappings and semigroups in Banach spaces. Houston J. Math. 4, 1-9 (1978) · Zbl 0396.47033
[4] H.H. Bauschke, Projection Algorithms and Monotone Operators, Ph.D. Thesis, Simon Fraser University, 1996. Available as Preprint 96:080 at www.cecm.sfu.ca/preprints/1996pp.html.
[5] Bauschke, H. H.: Projection algorithms: results and open problems. Inherently parallel algorithms in feasibility and optimization and their applications, Haifa, 2000, 11-22 (2001)
[6] Bauschke, H. H.; Borwein, J. M.: On the convergence of von Neumann’s alternating projection algorithm for two sets. Set-valued analysis 1, 185-212 (1993) · Zbl 0801.47042
[7] Bauschke, H. H.; Borwein, J. M.: Dykstra’s alternating projection algorithm for two sets. J. approx. Theory 79, 418-443 (1994) · Zbl 0833.46011
[8] Bauschke, H. H.; Borwein, J. M.: On projection algorithms for solving convex feasibility problems. SIAM rev. 38, 367-426 (1996) · Zbl 0865.47039
[9] Bauschke, H. H.; Borwein, J. M.; Lewis, A. S.: The method of cyclic projections for closed convex sets in Hilbert space. Contemporary mathematics 204, 1-38 (1997) · Zbl 0874.47029
[10] H.H. Bauschke, J.V. Burke, F.R. Deutsch, H.S. Hundal, J.D. Vanderwerff, A new proximal point iteration that converges weakly but not in norm, Proc. Amer. Math. Soc., available at http://www.cecm.sfu.ca/preprints/2002pp.html as Preprint 02:191. · Zbl 1071.65082
[11] Bauschke, H. H.; Combettes, P. L.: A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces. Math. oper. Res. 26, 248-264 (2001) · Zbl 1082.65058
[12] Bauschke, H. H.; Deutsch, F.; Hundal, H.; Park, S. -H.: Fejér monotonicity and weak convergence of an accelerated method of projections. Constructive, experimental, and nonlinear analysis, limoges, 1999, 1-6 (2000)
[13] Bauschke, H. H.; Deutsch, F.; Hundal, H.; Park, S. -H.: Accelerating the convergence of the method of alternating projections. Trans. am. Math. soc. 355, 3433-3461 (2003) · Zbl 1033.41019
[14] Y. Benyamini, J. Lindenstrauss, Geometric Nonlinear Functional Analysis, Vol. 1, American Mathematical Society, Providence, RI, 2000. · Zbl 0946.46002
[15] Bregman, L. M.: The method of successive projection for finding a common point of convex sets. Sov. math. Dokl. 6, 688-692 (1965) · Zbl 0142.16804
[16] Brézis, H.: Opérateurs maximaux monotones et semi-groupes de contractions dans LES espaces de Hilbert. (1973) · Zbl 0252.47055
[17] Brézis, H.; Lions, P. -L.: Produits infinis de résolvantes. Isr. J. Math. 29, 329-345 (1978) · Zbl 0387.47038
[18] Bruck, R. E.; Reich, S.: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houston J. Math. 3, 459-470 (1977) · Zbl 0383.47035
[19] D. Butnariu, Y. Censor, S. Reich (Eds.), Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, Elsevier, Amsterdam, The Netherlands, 2001. · Zbl 0971.00058
[20] Censor, Y.: On sequential and parallel projection algorithms for feasibility and optimization. Proceedings of SPIE 4553, 1-9 (2001)
[21] Censor, Y.; Elfving, T.; Herman, G. T.: Averaging strings of sequential iterations for convex feasibility problems. Inherently parallel algorithms in feasibility and optimization and their applications, Haifa, 2000, 101-114 (2001) · Zbl 1160.65320
[22] Censor, Y.; Tom, E.: Convergence of string-averaging projection schemes for inconsistent convex feasibility problems. Optim. methods software 18, 543-554 (2003) · Zbl 1065.65074
[23] Censor, Y.; Zenios, S. A.: Parallel optimization. (1997) · Zbl 0945.90064
[24] G. Cimmino, Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari, La Ricerca Scientifica ed il Progresso Tecnico nell’Economia Nazionale, Roma, Vol. 1, 1938, pp. 326--333.
[25] Combettes, P. L.: Hilbertian convex feasibility problemconvergence of projection methods. Appl. math. Optim. 35, 311-330 (1997) · Zbl 0872.90069
[26] Crombez, G.: Finding common fixed points of strict paracontractions by averaging strings of sequential iterations. J. nonlinear and convex anal. 3, 345-351 (2002) · Zbl 1039.47044
[27] Deutsch, F.: Best approximation in inner product spaces. (2001) · Zbl 0980.41025
[28] Dye, J. M.; Reich, S.: On the unrestricted iteration of projections in Hilbert space. J. math. Anal. appl. 156, 101-119 (1991) · Zbl 0731.65041
[29] Genel, A.; Lindenstrauss, J.: An example concerning fixed points. Isr. J. Math. 22, 81-86 (1975) · Zbl 0314.47031
[30] Goebel, K.; Kirk, W. A.: Topics in metric fixed point theory. (1990) · Zbl 0708.47031
[31] Goebel, K.; Reich, S.: Uniform convexity, hyperbolic geometry, and nonexpansive mappings. (1984) · Zbl 0537.46001
[32] Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control optim. 29, 403-419 (1991) · Zbl 0737.90047
[33] Hiriart-Urruty, J. -B.: A general formula on the conjugate of the difference of functions. Can. math. Bull. 29, 482-485 (1986) · Zbl 0608.90087
[34] H. Hundal, An alternating projection that does not converge in norm, Nonlinear Anal., available at http://www.cecm.sfu.ca/preprints/2002pp.html as Preprint 02:189.
[35] Kirszbraun, M. D.: Über die zusammenziehenden und lipschitzschen transformationen. Fund math. 22, 77-108 (1934) · Zbl 0009.03904
[36] Kuczumow, T.; Reich, S.; Shoikhet, D.: Fixed points of holomorphic mappings: a metric approach. Handbook of metric fixed point theory, 437-515 (2001) · Zbl 1019.47041
[37] Kuzcumow, T.; Stachura, A.: Extensions of nonexpansive mappings in the Hilbert ball with the hyperbolic metric II. Commentat. math. Univ. carolin. 29, 403-410 (1988) · Zbl 0672.47036
[38] Martinet, B.: Régularisation d’inéquations variationnelles par approximations successives. Rev. fr. D’informatique recherche opér. 4, 154-158 (1970) · Zbl 0215.21103
[39] Merzlyakov, Y. I.: On a relaxation method of solving systems of linear inequalities. USSR comput. Math. math. Phys. 2, 504-510 (1963) · Zbl 0123.11204
[40] Minty, G. J.: Monotone (nonlinear) operators in Hilbert space. Duke math. J. 29, 341-346 (1962) · Zbl 0111.31202
[41] Moreau, J. -J.: Proximité et dualité dans un espace hilbertien. Bull. soc. Math. France 93, 273-299 (1965) · Zbl 0136.12101
[42] Reich, S.: Product formulas, nonlinear semigroups, and accretive operators. J. funct. Anal. 36, 147-168 (1980) · Zbl 0437.47048
[43] Reich, S.: On the asymptotic behavior of nonlinear semigroups and the range of accretive operators. J. math. Anal. appl. 79, 113-126 (1981) · Zbl 0457.47053
[44] Reich, S.: On the asymptotic behavior of nonlinear semigroups and the range of accretive operators II. J. math. Anal. appl. 87, 134-146 (1982) · Zbl 0493.47034
[45] Reich, S.: A limit theorem for projections. Linear and multilinear algebra 13, 281-290 (1983) · Zbl 0523.47040
[46] Reich, S.: Averaged mappings in the Hilbert ball. J. math. Anal. appl. 109, 199-206 (1985) · Zbl 0588.47061
[47] Reich, S.: The alternating algorithm of von Neumann in the Hilbert ball. Dynamic systems appl. 2, 21-25 (1993) · Zbl 0768.41032
[48] Rockafellar, R. T.: On the maximal monotonicity of subdifferential mappings. Pacific J. Math. 33, 209-216 (1970) · Zbl 0199.47101
[49] Rockafellar, R. T.: Monotone operators and the proximal point algorithm. SIAM J. Control optim. 14, 877-898 (1976) · Zbl 0358.90053
[50] Von Neumann, J.: On rings of operators. Reduction theory. Ann. math. 50, 401-485 (1949) · Zbl 0034.06102
[51] Von Neumann, J.: Functional operators II: The geometry of orthogonal spaces. (1950) · Zbl 0039.11701
[52] Wiener, N.: On the factorization of matrices. Comment. math. Helv. 29, 97-111 (1955) · Zbl 0064.06301
[53] Yamada, I.: The hybrid steepest descent method for the variational inequality problem over the intersection of fixed points sets of nonexpansive mappings. Inherently parallel algorithms in feasibility and optimization and their applications, Haifa, 2000, 473-504 (2001)
[54] Zălinescu, C.: Convex analysis in general vector spaces. (2002) · Zbl 1023.46003
[55] Zarantonello, E. H.: Projections on convex sets in Hilbert space and spectral theory. Contributions to nonlinear functional analysis, 237-424 (1971)