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)

• On the nonexpansive operators based on arbitrary metric: a degenerate analysis
• Proximal point algorithm for infinite pseudo-monotone bifunctions
• An inertial projection and contraction method with a line search technique for variational inequality and fixed point problems
• Modified Tseng's splitting algorithms for the sum of two monotone operators in Banach spaces
• Quantitative translations for viscosity approximation methods in hyperbolic spaces
• A Strong Convergence Theorem for an Iterative Method for Finding Zeros of Maximal Monotone Maps with Applications to Convex Minimization and Variational Inequality Problems
• Forward-backward splitting method for solving a system of quasi-variational inclusions
• Metastability of the proximal point algorithm with multi-parameters
• Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients
• Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
• Parallel iterative methods for a finite family of sequences of nearly nonexpansive mappings in Hilbert spaces
• scientific article; zbMATH DE number 7470545 (Why is no real title available?)
• Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space
• A double forward-backward algorithm using linesearches for minimization problem
• A Rate of Metastability for the Halpern Type Proximal Point Algorithm
• Quantitative results on a Halpern-type proximal point algorithm
• Modified proximal point algorithms for solving fixed point problem and convex minimization problem in non-positive curvature metric spaces
• Forward-backward approximation of nonlinear semigroups in finite and infinite horizon
• Shrinking projection algorithm for solving a finite family of quasi-variational inclusion problems in Hadamard manifold
• A new splitting method for systems of monotone inclusions in Hilbert spaces
• Weak and strong convergence of splitting algorithms in Banach spaces
• Shrinking projection method for solving inclusion problem and fixed point problem in reflexive Banach spaces
• A simple convergence analysis of Bregman proximal gradient algorithm
• scientific article; zbMATH DE number 7447682 (Why is no real title available?)
• Weak convergence of an extended splitting method for monotone inclusions
• The Legendre transformation in modern optimization
• Monotone inclusion problem and fixed point problem of a generalized demimetric mapping in CAT(0) spaces
• scientific article; zbMATH DE number 3930256 (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
• Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
• Viscosity approximation method with Meir-Keeler contractions for common zero of accretive operators in Banach spaces
• Convergence rate estimates for the gradient differential inclusion
• Accelerated proximal point method for maximally monotone operators
• Convergence rate of \(\mathcal{O}(1/k)\) for optimistic gradient and extragradient methods in smooth convex-concave saddle point problems
• Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces
• Iterative methods for zeros of a monotone variational inclusion in Hilbert spaces
• An implicitly defined iterative sequence for monotone operators in Banach spaces
• Some results on Rockafellar-type iterative algorithms for zeros of accretive operators
• 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
• On the convergence of the forward-backward splitting method with linesearches
• An inertial extrapolation method for multiple-set split feasibility problem
• Strong convergence of an inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems
• Computing dynamic user equilibrium on large-scale networks without knowing global parameters
• Common zero for a finite family of monotone mappings in Hadamard spaces with applications
• A fixed point method for solving a split feasibility problem in Hilbert spaces
• 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.
• New inertial method for generalized split variational inclusion problems
• Nonsymmetric proximal point algorithm with moving proximal centers for variational inequalities: convergence analysis
• The developments of proximal point algorithms
• Convergence analysis on an accelerated proximal point algorithm for linearly constrained optimization problems
• On Error Bounds and Multiplier Methods for Variational Problems in Banach Spaces
• An algorithm for computing zeros of generalized phi-strongly monotone and bounded maps in classical Banach spaces
• A strongly convergent proximal point method for vector optimization
• Conditions for the existence, identification and calculus rules of the threshold of prox-boundedness
• Dynamical systems coupled with monotone set-valued operators: formalisms, applications, well-posedness, and stability
• scientific article; zbMATH DE number 6958472 (Why is no real title available?)
• Inertial alternating generalized forward-backward splitting for image colorization
• A self-adaptive inertial subgradient extragradient method for pseudomonotone equilibrium and common fixed point problems
• On convergence of the proximal point algorithm in Banach spaces
• Strong convergence of regularized new proximal point algorithms
• Hybrid proximal-point methods for common solutions of equilibrium problems and zeros of maximal monotone operators
• Some convergence theorems involving proximal point and common fixed points for asymptotically nonexpansive mappings in \(\operatorname {CAT}(0)\) spaces
• Comments on ``The proximal point algorithm revisited
• Entropy-like proximal algorithms based on a second-order homogeneous distance function for quasi-convex programming
• Finite convergence of the proximal point algorithm for variational inequality problems
• Maximal monotone operators and the proximal point algorithm in the presence of computational errors
• Fast Moreau envelope computation I: Numerical algorithms
• Fixed point theorems for convex minimization problems in complex valued CAT(0) spaces
• On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces
• Finite termination of the proximal point algorithm in Banach spaces
• General proximal-point algorithm for monotone operators
• On the proximal Jacobian decomposition of ALM for multiple-block separable convex minimization problems and its relationship to ADMM
• Nonlinear rescaling as interior quadratic prox method in convex optimization
• Projective splitting methods for sums of maximal monotone operators with applications
• Combining The Proximal Algorithm And Tikhonov Regularization
• On solving the minimization problem and the fixed-point problem for a finite family of non-expansive mappings in CAT(0) spaces
• A proximal point algorithm with a \(\varphi \)-divergence for quasiconvex programming
• Exact worst-case performance of first-order methods for composite convex optimization
• 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
• Strong convergence of an inexact proximal point algorithm in a Banach space
• The gradient and heavy ball with friction dynamical systems: The quasiconvex case
• An approximate proximal point algorithm for maximal monotone inclusion problems
• Asymptotic almost-equivalence of Lipschitz evolution systems in Banach spaces
• New Proximal Point Algorithms for Convex Minimization
• On finite convergence of iterative methods for variational inequalities in Hilbert spaces
• A regularization algorithm for zero points of accretive operators
• An introduction to continuous optimization for imaging
• Convergence of a proximal point algorithm for solving minimization problems
• On relaxed and contraction-proximal point algorithms in Hilbert spaces
• Proximal Point Algorithm Controlled by a Slowly Vanishing Term: Applications to Hierarchical Minimization
• On the strong convergence of Halpern type proximal point algorithm
• Strong convergence in Hilbert spaces via \(\varGamma \)-duality
• Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization
• Proximal point algorithms for finding a zero of a finite sum of monotone mappings in Banach spaces
• Regularization proximal point algorithm for finding a common fixed point of a finite family of nonexpansive mappings in Banach spaces
• A strongly convergent hybrid proximal method in Banach spaces.
• Convergence of a proximal point algorithm for maximal monotone operators in Hilbert spaces

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)