On the Convergence of the Proximal Point Algorithm for Convex Minimization

DOI10.1137/0329022MaRDI QIDQ3978027zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(only showing first 100 items - show all)

• An inexact proximal-type algorithm in Banach spaces
• A Proximal-Type Method for Convex Vector Optimization Problem in Banach Spaces
• Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces
• On two iterative methods for mixed monotone variational inequalities
• Coupling the auxiliary problem principle with descent methods of pseudoconvex programming
• A modified viscosity implicit-type proximal point algorithm for monotone inclusions and asymptotically nonexpansive mappings in Hadamard spaces
• The modified proximal point algorithm in Hadamard spaces
• Iterative algorithm for zeros of multivalued accretive operators in certain Banach spaces
• On generalized Bregman nonspreading mappings and zero points of maximal monotone operator in a reflexive Banach space
• Proximal Point Algorithm On Riemannian Manifolds
• Shrinking projection algorithm for solving a finite family of quasi-variational inclusion problems in Hadamard manifold
• scientific article; zbMATH DE number 7447340 (Why is no real title available?)
• Rates of Convergence and Metastability for Chidume’s Algorithm for the Approximation of Zeros of Accretive Operators in Banach Spaces
• Strong convergence of a regularization method for Rockafellar's proximal point algorithm
• Some convergence theorems involving proximal point and common fixed points for asymptotically nonexpansive mappings in \(\operatorname {CAT}(0)\) spaces
• Iterative algorithm for a common fixed point of two mono-pseudocontractive mappings in Banach spaces
• On finite convergence of iterative methods for variational inequalities in Hilbert spaces
• A regularization algorithm for zero points of accretive operators
• On the convergence rate of customized proximal point algorithm for convex optimization and saddle-point problem
• Strong convergence theorem for monotone inclusion problem in CAT(0) spaces
• Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
• Augmented Lagrangian algorithms for linear programming
• 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 convergence of the forward–backward splitting algorithms via linesearches in Hilbert spaces
• Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces
• Convergence of first-order methods via the convex conjugate
• Lagrangian transformation and interior ellipsoid methods in convex optimization
• 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 and \(\Delta\)-convergence to a zero of a monotone operator in CAT(0) spaces
• Finite convergence of the proximal point algorithm for variational inequality problems
• Mann-Type Steepest-Descent and Modified Hybrid Steepest-Descent Methods for Variational Inequalities in Banach Spaces
• Accelerated proximal algorithms with a correction term for monotone inclusions
• Iterative approaches to solving convex minimization problems and fixed point problems in complete CAT(0) spaces
• New inertial method for generalized split variational inclusion problems
• Modified Tseng's splitting algorithms for the sum of two monotone operators in Banach spaces
• Parallel iterative methods for a finite family of sequences of nearly nonexpansive mappings in Hilbert spaces
• The strong convergence of a proximal point algorithm in complete CAT(0) metric spaces
• Viscosity approximation method with Meir-Keeler contractions for common zero of accretive operators in Banach spaces
• Strong convergence theorems for the split variational inclusion problem in Hilbert spaces
• On the need for hybrid steps in hybrid proximal point methods
• A proximal trust-region algorithm for column generation stabilization
• A Rate of Metastability for the Halpern Type Proximal Point Algorithm
• Approximate solution of zero point problem involving H-accretive maps in Banach spaces and applications
• Convergence analysis of the proximal point algorithm for pseudo-monotone equilibrium problems
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• An approximate proximal point algorithm for maximal monotone inclusion problems
• Iterative approximations for zeros of sum of accretive operators in Banach spaces
• scientific article; zbMATH DE number 7390803 (Why is no real title available?)
• Two new self-adaptive algorithms for solving the split common null point problem with multiple output sets in Hilbert spaces
• Weak and strong convergence theorems for maximal monotone operators in a Banach space
• A unified approach to the asymptotic almost-equivalence of evolution systems without Lipschitz conditions
• Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces
• Fixed point theorems for convex minimization problems in complex valued CAT(0) spaces
• New Proximal Point Algorithms for Convex Minimization
• An iterative approximation method for a common fixed point of two pseudocontractive mappings
• Iteration process for fixed point problems and zeros of maximal monotone operators
• Conditions for the existence, identification and calculus rules of the threshold of prox-boundedness
• Inertial alternating generalized forward-backward splitting for image colorization
• Hybrid proximal-type algorithms for generalized equilibrium problems, maximal monotone operators, and relatively nonexpansive mappings
• Contracting proximal methods for smooth convex optimization
• scientific article; zbMATH DE number 5586189 (Why is no real title available?)
• Averaged mappings and the gradient-projection algorithm
• Strong convergence of Halpern iteration for products of finitely many resolvents of maximal monotone operators in Banach spaces
• Cosmic divergence, weak cosmic convergence, and fixed points at infinity
• Proximal point algorithms for finding common fixed points of a finite family of quasi-nonexpansive multi-valued mappings in real Hilbert spaces
• Asymptotic Convergence Analysis of Some Inexact Proximal Point Algorithms for Minimization
• STRONG CONVERGENCE OF A GENERAL VISCOSITY EXPLICIT RULE FOR THE SUM OF TWO MONOTONE OPERATORS IN HILBERT SPACES
• Entropy-Like Minimization Methods Based On Modified Proximal Point Algorithm
• On the strong convergence of the proximal point algorithm with an application to Hammerstein equations
• A Strong Convergence Theorem for an Iterative Method for Finding Zeros of Maximal Monotone Maps with Applications to Convex Minimization and Variational Inequality Problems
• Convergence rates of inertial forward-backward algorithms
• On generalized asymptotically quasi--nonexpansive mappings and a Ky Fan inequality
• Tight sublinear convergence rate of the proximal point algorithm for maximal monotone inclusion problems
• A unified and tight linear convergence analysis of the relaxed proximal point algorithm
• On the zero point problem of monotone operators in Hadamard spaces
• A new multi-step iterative algorithm for approximating common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings
• A fixed point method for solving a split feasibility problem in Hilbert spaces
• Strong convergence of a proximal point algorithm with bounded error sequence
• 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
• A new proximal point iteration that converges weakly but not in norm
• 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
• The viscosity approximation forward-backward splitting method for zeros of the sum of monotone operators
• An elementary approach to tight worst case complexity analysis of gradient based methods
• Approximating common fixed points of averaged self-mappings with applications to the split feasibility problem and maximal monotone operators in Hilbert spaces
• Two strong convergence theorems for the common null point problem in Banach spaces
• Modified proximal point algorithms involving convex combination technique for solving minimization problems with convergence analysis
• New inertial factors of the Krasnosel'skiĭ-Mann iteration
• 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
• A regularization method for the proximal point algorithm
• On the convergence of the forward-backward splitting method with linesearches
• Iterative schemes for approximating solution of nonlinear operators in Banach spaces
• Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces
• On non-ergodic convergence rate of the operator splitting method for a class of variational inequalities

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)