Iterative Algorithms for Nonlinear Operators

Iterative algorithms for nonexpansive mappings and maximal monotone operators are investigated. Strong convergence theorems are proved for nonexpansive mappings, including an improvement of a result of Lions. A modification of Rockafellar's proximal point algorithm is obtained and proved to be always strongly convergent. The ideas of these algorithms are applied to solve a quadratic minimization problem.

[1]  F. Browder,et al.  NONEXPANSIVE NONLINEAR OPERATORS IN A BANACH SPACE. , 1965, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Z. Opial Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[3]  F. Browder Convergence theorems for sequences of nonlinear operators in Banach spaces , 1967 .

[4]  Felix E. Browder,et al.  Convergence of approximants to fixed points of nonexpansive nonlinear mappings in banach spaces , 1967 .

[5]  B. Halpern Fixed points of nonexpanding maps , 1967 .

[6]  R. Rockafellar Monotone Operators and the Proximal Point Algorithm , 1976 .

[7]  P. Lions Approximation de Points Fixes de Contractions , 1977 .

[8]  S. Reich Weak convergence theorems for nonexpansive mappings in Banach spaces , 1979 .

[9]  S. Reich Strong convergence theorems for resolvents of accretive operators in Banach spaces , 1980 .

[10]  Ronald E. Bruck On the convex approximation property and the asymptotic behavior of nonlinear contractions in Banach spaces , 1981 .

[11]  S. Reich,et al.  Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings , 1984 .

[12]  I. Ciorǎnescu Geometry of banach spaces, duality mappings, and nonlinear problems , 1990 .

[13]  Osman Güer On the convergence of the proximal point algorithm for convex minimization , 1991 .

[14]  Hong-Kun Xu,et al.  An ergodic theorem for nonlinear semigroups of Lipschitzian mappings in Banach spaces , 1992 .

[15]  R. Wittmann Approximation of fixed points of nonexpansive mappings , 1992 .

[16]  Hong-Kun Xu,et al.  Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process , 1993 .

[17]  Patricia Tossings The perturbed proximal point algorithm and some of its applications , 1994 .

[18]  Alexander Kaplan,et al.  Proximal Point Methods and Nonconvex Optimization , 1998, J. Glob. Optim..

[19]  J. Burke,et al.  A Variable Metric Proximal Point Algorithm for Monotone Operators , 1999 .

[20]  K. Kunisch,et al.  An active set strategy based on the augmented Lagrangian formulation for image restoration , 1999 .

[21]  Benar Fux Svaiter,et al.  Forcing strong convergence of proximal point iterations in a Hilbert space , 2000, Math. Program..