A new relative error criterion for the proximal point algorithm

DOI10.1016/j.na.2005.03.104zbMath1105.49022OpenAlexW2056767299MaRDI QIDQ2489498

Yun-Da Dong

Publication date: 28 April 2006

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.na.2005.03.104

zbMATH Keywords

convergence ratemonotone set-valued mapping

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Monotone operators and generalizations (47H05) Set-valued and variational analysis (49J53) Set-valued functions (26E25) Numerical methods based on nonlinear programming (49M37)

Related Items

The proximal point algorithm revisited ⋮ Weak convergence of an extended splitting method for monotone inclusions ⋮ Rate of convergence for proximal point algorithms on Hadamard manifolds ⋮ A new extragradient-type method for mixed variational inequalities ⋮ A variable metric proximal-descent algorithm for monotone operators ⋮ An extension of Luque's growth condition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate iterations in Bregman-function-based proximal algorithms
• Local behavior of an iterative framework for generalized equations with nonisolated solutions
• On the monotonicity of the gradient of a convex function
• Proximal Point Approach and Approximation of Variational Inequalities
• The Proximal Point Algorithm with Genuine Superlinear Convergence for the Monotone Complementarity Problem
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• Some continuity properties of polyhedral multifunctions
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• Monotone Operators and the Proximal Point Algorithm
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• Proximité et dualité dans un espace hilbertien