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
• 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

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)