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)

• 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 a common fixed point of two mono-pseudocontractive mappings in Banach spaces
• Strong convergence theorem for monotone inclusion problem in CAT(0) spaces
• Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces
• Lagrangian transformation and interior ellipsoid methods in convex optimization
• Augmented Lagrangian algorithms for linear programming
• Strong and \(\Delta\)-convergence to a zero of a monotone operator in CAT(0) spaces
• 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
• Iterative approaches to solving convex minimization problems and fixed point problems in complete CAT(0) spaces
• Accelerated proximal algorithms with a correction term for monotone inclusions
• Iterative approximations for zeros of sum of accretive operators in Banach spaces
• A unified approach to the asymptotic almost-equivalence of evolution systems without Lipschitz conditions
• The viscosity approximation forward-backward splitting method for zeros of the sum of monotone operators
• On non-ergodic convergence rate of the operator splitting method for a class of variational inequalities
• New inertial factors of the Krasnosel'skiĭ-Mann iteration
• Prox-regularization and solution of ill-posed elliptic variational inequalities
• Nonasymptotic convergence of stochastic proximal point methods for constrained convex optimization
• Proximal bundle algorithms for nonlinearly constrained convex minimax fractional programs
• Modified proximal point methods involving quasi-pseudocontractive mappings in Hadamard spaces
• Catalyst acceleration for first-order convex optimization: from theory to practice
• Duality results and dual bundle methods based on the dual method of centers for minimax fractional programs
• Convergence results of iterative algorithms for the sum of two monotone operators in reflexive Banach spaces.
• Rectifiability of self-contracted curves in the Euclidean space and applications
• Explicit iterative methods for maximal monotone operators in Hilbert spaces
• A hybrid proximal point algorithm for finding minimizers and fixed points in CAT(0) spaces
• Dynamical and proximal approaches for approximating fixed points of quasi-nonexpansive mappings
• 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
• A viscosity iterative algorithm for a family of monotone inclusion problems in an Hadamard space
• Title not available (Why is that?)
• A generalized forward-backward splitting method for solving a system of quasi variational inclusions in Banach spaces
• Prox-dual regularization algorithm for generalized fractional programs
• Proximal bundle methods based on approximate subgradients for solving Lagrangian duals of minimax fractional programs
• Regularization of proximal point algorithms in Hadamard manifolds
• The prediction-correction approach to nonlinear complementarity problems
• 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
• On the optimal linear convergence rate of a generalized proximal point algorithm
• Common zero point for a finite family of inclusion problems of accretive mappings in Banach spaces
• Iterative approaches to find zeros of maximal monotone operators by hybrid approximate proximal point methods
• A strong convergence theorem for monotone inclusion and minimization problems in complete CAT(0) spaces
• Convergence of Prox-Regularization Methods for Generalized Fractional Programming
• Projected shrinkage algorithm for box-constrained \(\ell _1\)-minimization
• A multi-step approximant for fixed point problem and convex optimization problem in Hadamard spaces
• A modified extragradient method for variational inclusion and fixed point problems in Banach spaces
• Generalized proximal point algorithm for convex optimization
• Single projection method for pseudo-monotone variational inequality in Hilbert spaces
• The viscosity approximation forward-backward splitting method for solving quasi inclusion problems in Banach spaces
• A proximal point algorithm for generalized fractional programs
• Convergence of a proximal algorithm for solving the dual of a generalized fractional program
• Prox-regularization of the dual method of centers for generalized fractional programs
• Remarks to an equivalent formulation of ekeland’s variational principle
• Strong convergence of two proximal point algorithms with possible unbounded error sequences
• Monotone operators and the proximal point algorithm in complete CAT(0) metric spaces
• Monotone operator theory in convex optimization
• Approximation of zeros of bounded maximal monotone mappings, solutions of Hammerstein integral equations and convex minimization problems
• Iterative algorithms with errors for zeros of accretive operators in Banach spaces
• An inexact proximal-type algorithm in Banach spaces
• Iterative algorithm for zeros of multivalued accretive operators in certain Banach spaces
• 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
• A proximal-based deomposition method for compositions method for convex minimization problems
• Strong convergence theorems for the general split variational inclusion problem in Hilbert spaces
• Generalized proximal-type methods for weak vector variational inequality problems in Banach spaces
• Strong convergence theorems for Bregman \(W\)-mappings with applications to convex feasibility problems in Banach spaces
• Proximal point algorithms involving fixed points of nonexpansive mappings in \(\mathrm{CAT}(0)\) spaces
• A note on the regularized proximal point algorithm
• A logarithmic-quadratic proximal prediction-correction method for structured monotone variational inequalities
• Four parameter proximal point algorithms
• The asymptotic behavior of the composition of firmly nonexpansive mappings
• Approximate proximal point algorithms for finding zeroes of maximal monotone operators in Hilbert spaces
• Strong convergence of a proximal-type algorithm for an occasionally pseudomonotone operator in Banach spaces
• Variable metric bundle methods: From conceptual to implementable forms

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)