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)

• 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
• A strongly convergent proximal point method for vector optimization
• Forward-backward splitting method for solving a system of quasi-variational inclusions
• Modified proximal point algorithms for solving fixed point problem and convex minimization problem in non-positive curvature metric spaces
• Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space
• Shrinking projection method for solving inclusion problem and fixed point problem in reflexive Banach spaces
• A simple convergence analysis of Bregman proximal gradient algorithm
• Quantitative translations for viscosity approximation methods in hyperbolic spaces
• 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
• A self-adaptive inertial subgradient extragradient method for pseudomonotone equilibrium and common fixed point problems
• A double forward-backward algorithm using linesearches for minimization problem
• An implicitly defined iterative sequence for monotone operators in Banach spaces
• Convergence analysis on an accelerated proximal point algorithm for linearly constrained optimization problems
• A new splitting method for systems of monotone inclusions in Hilbert spaces
• Computing dynamic user equilibrium on large-scale networks without knowing global parameters
• Convergence rate estimates for the gradient differential inclusion
• The developments of proximal point algorithms
• Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients
• Accelerated proximal point method for maximally monotone operators
• On the nonexpansive operators based on arbitrary metric: a degenerate analysis
• Convergence results of forward-backward algorithms for sum of monotone operators in 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
• Error bounds in mathematical programming

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)