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
• Shrinking projection algorithm for solving a finite family of quasi-variational inclusion problems in Hadamard manifold
• Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
• 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
• A Rate of Metastability for the Halpern Type Proximal Point Algorithm
• Viscosity approximation method with Meir-Keeler contractions for common zero of accretive operators in Banach spaces
• Two new self-adaptive algorithms for solving the split common null point problem with multiple output sets in Hilbert spaces
• 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
• A Strong Convergence Theorem for an Iterative Method for Finding Zeros of Maximal Monotone Maps with Applications to Convex Minimization and Variational Inequality Problems
• On the convergence of the forward-backward splitting method with linesearches
• Iterative methods for zeros of a monotone variational inclusion in Hilbert spaces
• Nonsymmetric proximal point algorithm with moving proximal centers for variational inequalities: convergence analysis
• On Error Bounds and Multiplier Methods for Variational Problems in Banach Spaces
• Title not available (Why is that?)
• A general self-adaptive relaxed-PPA method for convex programming with linear constraints
• Discerning the linear convergence of ADMM for structured convex optimization through the lens of variational analysis
• Title not available (Why is that?)
• Weak and strong convergence of splitting algorithms in Banach spaces
• Weak convergence of an extended splitting method for monotone inclusions
• Monotone inclusion problem and fixed point problem of a generalized demimetric mapping in CAT(0) spaces
• An inertial projection and contraction method with a line search technique for variational inequality and fixed point problems
• Convergence rate of \(\mathcal{O}(1/k)\) for optimistic gradient and extragradient methods in smooth convex-concave saddle point problems
• Quantitative results on a Halpern-type proximal point algorithm
• Forward-backward approximation of nonlinear semigroups in finite and infinite horizon
• An algorithm for computing zeros of generalized phi-strongly monotone and bounded maps in classical Banach spaces
• Proximal point algorithm for infinite pseudo-monotone bifunctions
• Title not available (Why is that?)
• Some results on Rockafellar-type iterative algorithms for zeros of accretive operators
• Asymptotic equivalence of evolution equations governed by cocoercive operators and their forward discretizations
• Inertial forward-backward splitting method in Banach spaces with application to compressed sensing.
• Metastability of the proximal point algorithm with multi-parameters
• Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
• The Legendre transformation in modern optimization
• Dynamical systems coupled with monotone set-valued operators: formalisms, applications, well-posedness, and stability
• Title not available (Why is that?)
• Common zero for a finite family of monotone mappings in Hadamard spaces with applications

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)