On the Convergence of the Proximal Point Algorithm for Convex Minimization

DOI10.1137/0329022zbMath0737.90047OpenAlexW2099679613MaRDI QIDQ3978027

Osman Güler

Publication date: 25 June 1992

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0329022

zbMATH Keywords

convergence rateconvex minimizationproximal point algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical methods based on nonlinear programming (49M37) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (only showing first 100 items - show all)

LQP method with a new optimal step size rule for nonlinear complementarity problems ⋮ A modified regularization method for finding zeros of monotone operators in Hilbert spaces ⋮ Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces ⋮ The modified proximal point algorithm in Hadamard spaces ⋮ A modified viscosity implicit-type proximal point algorithm for monotone inclusions and asymptotically nonexpansive mappings in Hadamard spaces ⋮ A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces ⋮ Error sensitivity for strongly convergent modifications of the proximal point algorithm ⋮ New inertial factors of the Krasnosel'skiĭ-Mann iteration ⋮ Approximation of a zero point of monotone operators with nonsummable errors ⋮ Strong convergence theorems for the general split variational inclusion problem in Hilbert spaces ⋮ Strong convergence theorems for Bregman \(W\)-mappings with applications to convex feasibility problems in Banach spaces ⋮ Generalized proximal-type methods for weak vector variational inequality problems in Banach spaces ⋮ Proximal point algorithms involving fixed points of nonexpansive mappings in \(\mathrm{CAT}(0)\) spaces ⋮ Accelerated proximal algorithms with a correction term for monotone inclusions ⋮ On sufficient conditions ensuring the norm convergence of an iterative sequence to zeros of accretive operators ⋮ The piecewise linear-quadratic model for computational convex analysis ⋮ The prediction-correction approach to nonlinear complementarity problems ⋮ A logarithmic-quadratic proximal prediction-correction method for structured monotone variational inequalities ⋮ Sharp MSE bounds for proximal denoising ⋮ A regularization method for the proximal point algorithm ⋮ Nonlinear rescaling as interior quadratic prox method in convex optimization ⋮ On relaxed and contraction-proximal point algorithms in Hilbert spaces ⋮ Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative ⋮ Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces ⋮ Fast Moreau envelope computation I: Numerical algorithms ⋮ Regularization proximal point algorithm for finding a common fixed point of a finite family of nonexpansive mappings in Banach spaces ⋮ Strong convergence in Hilbert spaces via \(\varGamma \)-duality ⋮ On the strong convergence of Halpern type proximal point algorithm ⋮ Proximal point algorithms for finding a zero of a finite sum of monotone mappings in Banach spaces ⋮ Convergence of a proximal point algorithm for maximal monotone operators in Hilbert spaces ⋮ Convergence of algorithms for fixed points of generalized asymptotically quasi-\(\phi\)-nonexpansive mappings with applications ⋮ Four parameter proximal point algorithms ⋮ Some results on fixed points of asymptotically strict quasi-\(\phi\)-pseudocontractions in the intermediate sense ⋮ Strong convergence of a proximal-type algorithm for an occasionally pseudomonotone operator in Banach spaces ⋮ Regularization of ill-posed linear equations by the non-stationary augmented Lagrangian method ⋮ An entropy-like proximal algorithm and the exponential multiplier method for convex symmetric cone programming ⋮ An inertial forward-backward algorithm for monotone inclusions ⋮ On finite convergence of iterative methods for variational inequalities in Hilbert spaces ⋮ On generalized asymptotically quasi-\(\phi\)-nonexpansive mappings and a Ky Fan inequality ⋮ Strong convergence theorems for the split variational inclusion problem in Hilbert spaces ⋮ A regularization algorithm for zero points of accretive operators ⋮ The asymptotic behavior of the composition of firmly nonexpansive mappings ⋮ An approximate proximal point algorithm for maximal monotone inclusion problems ⋮ Iterative approaches to find zeros of maximal monotone operators by hybrid approximate proximal point methods ⋮ Hybrid proximal-type algorithms for generalized equilibrium problems, maximal monotone operators, and relatively nonexpansive mappings ⋮ Regularization proximal point algorithm for common fixed points of nonexpansive mappings in Banach spaces ⋮ Strong convergence theorems for zeros of bounded maximal monotone nonlinear operators ⋮ Interior proximal methods for quasiconvex optimization ⋮ Maximal monotone operators and the proximal point algorithm in the presence of computational errors ⋮ Some remarks on the proximal point algorithm ⋮ Hybrid shrinking projection method for a generalized equilibrium problem, a maximal monotone operator and a countable family of relatively nonexpansive mappings ⋮ Averaged mappings and the gradient-projection algorithm ⋮ Convergence of a proximal point algorithm for solving minimization problems ⋮ A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators in the presence of computational errors ⋮ Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators ⋮ Entropy-like proximal algorithms based on a second-order homogeneous distance function for quasi-convex programming ⋮ Finite termination of the proximal point algorithm in Banach spaces ⋮ The prox-Tikhonov regularization method for the proximal point algorithm in Banach spaces ⋮ On convergence criteria of generalized proximal point algorithms ⋮ Modified proximal-point algorithm for maximal monotone operators in Banach spaces ⋮ Approximate proximal point algorithms for finding zeroes of maximal monotone operators in Hilbert spaces ⋮ Finite convergence of the proximal point algorithm for variational inequality problems ⋮ Comments on ``The proximal point algorithm revisited ⋮ The modified proximal point algorithm in CAT(0) spaces ⋮ Strong convergence of two proximal point algorithms with possible unbounded error sequences ⋮ Strong convergence result of forward-backward splitting methods for accretive operators in Banach spaces with applications ⋮ Weak versus strong convergence of a regularized Newton dynamic for maximal monotone operators ⋮ Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization ⋮ The gradient and heavy ball with friction dynamical systems: The quasiconvex case ⋮ Solving variational inequalities involving nonexpansive type mappings ⋮ Strong convergence of a proximal point algorithm with general errors ⋮ Iterative schemes for generalized equilibrium problem and two maximal monotone operators ⋮ Approximating curve and strong convergence of the \(CQ\) algorithm for the split feasibility problem ⋮ Strong and weak convergence theorems for common solutions of generalized equilibrium problems and zeros of maximal monotone operators ⋮ A generalized hybrid steepest-descent method for variational inequalities in Banach spaces ⋮ A unified approach to the asymptotic almost-equivalence of evolution systems without Lipschitz conditions ⋮ An iterative approximation method for a common fixed point of two pseudocontractive mappings ⋮ Approximate generalized proximal-type method for convex vector optimization problem in Banach spaces ⋮ A note on the regularized proximal point algorithm ⋮ The asymptotic behavior of the composition of two resolvents ⋮ Strong convergence theorem of an iterative method for variational inequalities and fixed point problems in Hilbert spaces ⋮ Dynamical and proximal approaches for approximating fixed points of quasi-nonexpansive mappings ⋮ A hybrid proximal point algorithm for finding minimizers and fixed points in CAT(0) spaces ⋮ The generalized proximal point algorithm with step size 2 is not necessarily convergent ⋮ Modified proximal point algorithms for solving constrained minimization and fixed point problems in complete CAT(0) spaces ⋮ Asymptotic almost-equivalence of Lipschitz evolution systems in Banach spaces ⋮ A new logarithmic-quadratic proximal method for nonlinear complementarity problems ⋮ A new iterative algorithm for common solutions of a finite family of accretive operators ⋮ Some convergence theorems involving proximal point and common fixed points for asymptotically nonexpansive mappings in \(\operatorname {CAT}(0)\) spaces ⋮ Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach ⋮ Convergence to a common fixed point of a finite family of generalized asymptotically nonexpansive mappings ⋮ On the convergence rate of Douglas-Rachford operator splitting method ⋮ A hybrid entropic proximal decomposition method with self-adaptive strategy for solving variational inequality problems ⋮ Viscosity approximations by generalized contractions for resolvents of accretive operators in Banach spaces ⋮ Strong convergence of an inexact proximal point algorithm in a Banach space ⋮ On the strong convergence of the proximal point algorithm with an application to Hammerstein euations ⋮ A multi-step approximant for fixed point problem and convex optimization problem in Hadamard spaces ⋮ Strong convergence theorems for quasi-nonexpansive mappings and maximal monotone operators in Hilbert spaces ⋮ Iterative algorithms with errors for zeros of accretive operators in Banach spaces ⋮ Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling

This page was built for publication: On the Convergence of the Proximal Point Algorithm for Convex Minimization