On the Convergence of the Proximal Point Algorithm for Convex Minimization

DOI10.1137/0329022zbMATH Open0737.90047OpenAlexW2099679613MaRDI QIDQ3978027FDOQ3978027

Authors: 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

Recommendations

• Convergence of a proximal point algorithm for solving minimization problems
• A proximal point algorithm converging strongly to a minimizer of a convex function
• Convergence of some algorithms for convex minimization
• Convergence of the proximal point algorithm to approximate solutions of variational inequalities
• On the convergence of the proximal algorithm for saddle-point problems
• Convergence of generalized proximal point algorithms
• Convergence analysis of a proximal point algorithm for minimizing differences of functions
• On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems
• scientific article; zbMATH DE number 4043635
• Convergence of a Hybrid Projection-Proximal Point Algorithm Coupled with Approximation Methods in Convex Optimization

zbMATH Keywords

convex minimizationconvergence rateproximal 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)

Cited In (only showing first 100 items - show all)

• Some convergence theorems involving proximal point and common fixed points for asymptotically nonexpansive mappings in \(\operatorname {CAT}(0)\) spaces
• On finite convergence of iterative methods for variational inequalities in Hilbert spaces
• A regularization algorithm for zero points of accretive operators
• Finite convergence of the proximal point algorithm for variational inequality problems
• A proximal trust-region algorithm for column generation stabilization
• Fixed point theorems for convex minimization problems in complex valued CAT(0) spaces
• New Proximal Point Algorithms for Convex Minimization
• An approximate proximal point algorithm for maximal monotone inclusion problems
• Title not available (Why is that?)
• Weak and strong convergence theorems for maximal monotone operators in a Banach space
• Strong convergence of a proximal point algorithm with bounded error sequence
• On the strong convergence of the proximal point algorithm with an application to Hammerstein equations
• 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
• Iterative schemes for approximating solution of nonlinear operators in Banach spaces
• Abstract strongly convergent variants of the proximal point algorithm
• Iterative methods for solving quasi-variational inclusion and fixed point problem in \(q\)-uniformly smooth Banach spaces
• On the proximal Jacobian decomposition of ALM for multiple-block separable convex minimization problems and its relationship to ADMM
• Convergence to a common fixed point of a finite family of generalized asymptotically nonexpansive mappings
• Approximating zeros of monotone operators by proximal point algorithms
• Strong and weak convergence of the modified proximal point algorithms in Hilbert space
• Strong convergence of regularized new proximal point algorithms
• Asymptotic almost-equivalence of Lipschitz evolution systems in Banach spaces
• A hybrid entropic proximal decomposition method with self-adaptive strategy for solving variational inequality problems
• On convergence of the proximal point algorithm in Banach spaces
• Exact worst-case performance of first-order methods for composite convex optimization
• Convergence of a proximal point algorithm for solving minimization problems
• A generalized contraction proximal point algorithm with two monotone operators
• Nonlinear rescaling as interior quadratic prox method in convex optimization
• A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators in the presence of computational errors
• Maximal monotone operators and the proximal point algorithm in the presence of computational errors
• Interior proximal methods for quasiconvex optimization
• Coupling the proximal point algorithm with approximation methods
• Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization
• On the convergence rate of Douglas-Rachford operator splitting method
• An inertial forward-backward algorithm for monotone inclusions
• Sharp MSE bounds for proximal denoising
• Entropy-like proximal algorithms based on a second-order homogeneous distance function for quasi-convex programming
• The gradient and heavy ball with friction dynamical systems: The quasiconvex case
• Asymptotic convergence of an inertial proximal method for unconstrained quasiconvex minimization
• On solving the minimization problem and the fixed-point problem for a finite family of non-expansive mappings in CAT(0) spaces
• On the convergence rate of an inexact proximal point algorithm for quasiconvex minimization on Hadamard manifolds
• Strong convergence theorem of an iterative method for variational inequalities and fixed point problems in Hilbert spaces
• General proximal-point algorithm for monotone operators
• On relaxed and contraction-proximal point algorithms in Hilbert spaces
• Strong convergence theorems for maximal monotone operators in Banach spaces
• Comments on ``The proximal point algorithm revisited
• On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces
• A proximal point algorithm with a \(\varphi \)-divergence for quasiconvex programming
• Proximal Point Algorithm Controlled by a Slowly Vanishing Term: Applications to Hierarchical Minimization
• A strongly convergent hybrid proximal method in Banach spaces.
• Regularization proximal point algorithm for finding a common fixed point of a finite family of nonexpansive mappings in Banach spaces
• Fitzpatrick functions, cyclic monotonicity and Rockafellar's antiderivative
• On the Convergence of Solutions to a Second Order Difference Equation with Monotone Operator
• Finite termination of the proximal point algorithm in Banach spaces
• The modified proximal point algorithm in CAT(0) spaces
• The piecewise linear-quadratic model for computational convex analysis
• Fast Moreau envelope computation I: Numerical algorithms
• Combining The Proximal Algorithm And Tikhonov Regularization
• Projective splitting methods for sums of maximal monotone operators with applications
• An introduction to continuous optimization for imaging
• On the strong convergence of Halpern type proximal point algorithm
• Strong convergence in Hilbert spaces via \(\varGamma \)-duality
• 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
• Some remarks on the proximal point algorithm
• The prox-Tikhonov regularization method for the proximal point algorithm in Banach spaces
• A proximal point algorithm revisited and extended
• Hybrid proximal-point methods for common solutions of equilibrium problems and zeros of maximal monotone operators
• Strong convergence of an inexact proximal point algorithm in a Banach space
• Modified proximal-point algorithm for maximal monotone operators in Banach spaces
• Some results on fixed points of asymptotically strict quasi-\(\phi\)-pseudocontractions in the intermediate sense
• On the convergence rate of customized proximal point algorithm for convex optimization and saddle-point problem
• Mann-Type Steepest-Descent and Modified Hybrid Steepest-Descent Methods for Variational Inequalities in Banach Spaces
• Strong convergence theorems for quasi-nonexpansive mappings and maximal monotone operators in Hilbert spaces
• A modified regularization method for finding zeros of monotone operators in Hilbert spaces
• LQP method with a new optimal step size rule for nonlinear complementarity problems
• Strong convergence theorems for the split variational inclusion problem in Hilbert spaces
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Asymptotic Convergence Analysis of Some Inexact Proximal Point Algorithms for Minimization
• An iterative approximation method for a common fixed point of two pseudocontractive mappings
• Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces
• Hybrid proximal-type algorithms for generalized equilibrium problems, maximal monotone operators, and relatively nonexpansive mappings
• A new proximal point iteration that converges weakly but not in norm
• Averaged mappings and the gradient-projection algorithm
• On generalized asymptotically quasi-\(\phi\)-nonexpansive mappings and a Ky Fan inequality
• A new logarithmic-quadratic proximal method for nonlinear complementarity problems
• Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach
• A regularization method for the proximal point algorithm
• 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
• Approximation of a zero point of monotone operators with nonsummable errors
• Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces
• A new iterative algorithm for common solutions of a finite family of accretive operators
• Approximating curve and strong convergence of the \(CQ\) algorithm for the split feasibility problem
• Viscosity approximations by generalized contractions for resolvents of accretive operators in Banach spaces
• Proximal splitting methods in signal processing
• Convergence analysis of some methods for minimizing a nonsmooth convex function
• Convergence of some algorithms for convex minimization

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3978027)