Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization

DOI10.1007/s11228-008-0102-zzbMath1156.90426MaRDI QIDQ1005145

Paul-Emile Maingé

Publication date: 16 March 2009

Published in: Set-Valued Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11228-008-0102-z

Mathematics Subject Classification ID

90C25: Convex programming

90C30: Nonlinear programming

Related Items

The Method of Alternating Resolvents Revisited, The Extragradient Method for Convex Optimization in the Presence of Computational Errors, Halpern's Iteration for Bregman Relatively Nonexpansive Mappings in Banach Spaces, Hybrid approximation of solutions of integral equations of the Hammerstein type, Strong convergent result for quasi-nonexpansive mappings in Hilbert spaces, An iterative method with norm convergence for a class of generalized equilibrium problems, A new iterative scheme for equilibrium problems, fixed point problems for nonexpansive mappings and maximal monotone operators, Strong convergence theorems for a common fixed point of a family of asymptotically \(k\)-strict pseudocontractive mappings, Proximal point algorithms for finding a zero of a finite sum of monotone mappings in Banach spaces, Modified Mann-Halpern algorithms for pseudocontractive mappings, Strong convergence theorems by Halpern-Mann iterations for multi-valued relatively nonexpansive mappings in Banach spaces with applications, Strong convergence theorems for a common point of solution of variational inequality, solutions of equilibrium and fixed point problems, Iterative approximation of solutions for constrained convex minimization problem, Iterative common solutions for monotone inclusion problems, fixed point problems and equilibrium problems, Proximal algorithms for a class of mixed equilibrium problems, Halpern-Mann's iterations for Bregman strongly nonexpansive mappings in reflexive Banach spaces with applications, Approximation of the common minimum-norm fixed point of a finite family of asymptotically nonexpansive mappings, Viscosity iteration algorithm for a \(\varrho\)-strictly pseudononspreading mapping in a Hilbert space, Convergence analysis of a Halpern type algorithm for accretive operators, The extragradient method for solving variational inequalities in the presence of computational errors, Strong convergence of the viscosity approximation process for the split common fixed-point problem of quasi-nonexpansive mappings, Forward-backward splitting methods for accretive operators in Banach spaces, A contraction proximal point algorithm with two monotone operators, Strong convergence theorems for a common fixed point of a finite family of pseudocontractive mappings, A new strong convergence theorem for equilibrium problems and fixed point problems in Banach spaces, Strong convergence theorem for equilibrium problems and fixed points of a nonspreading mapping in Hilbert spaces, Strong convergence theorems by Halpern-Mann iterations for relatively nonexpansive mappings in Banach spaces, A Halpern-Mann type iteration for fixed point problems of a relatively nonexpansive mapping and a system of equilibrium problems, Parallel and cyclic algorithms for quasi-nonexpansives in Hilbert space, Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints, The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces, Cyclic iterative method for strictly pseudononspreading in Hilbert space, An iteration to a common point of solution of variational inequality and fixed point-problems in Banach spaces, A proximal point method involving two resolvent operators, On the contraction-proximal point algorithms with multi-parameters, A new iterative scheme for a countable family of relatively nonexpansive mappings and an equilibrium problem in Banach spaces, Iterative algorithms with perturbations for solving the systems of generalized equilibrium problems and the fixed point problems of two quasi-nonexpansive mappings, An explicit method for the split feasibility problem with self-adaptive step sizes, Convergence theorems for a common point of solutions of equilibrium and fixed point of relatively nonexpansive multivalued mapping problems, General split feasibility problems in Hilbert spaces, The split common fixed point problem for \(\varrho\)-strictly pseudononspreading mappings, Approximation analysis for a common fixed point of finite family of mappings which are asymptotically \(k\)-strict pseudocontractive in the intermediate sense, Halpern's type iterations with perturbations in Hilbert spaces: equilibrium solutions and fixed points, Halpern-type iterations for strongly relatively nonexpansive mappings in Banach spaces, A projection subgradient method for solving optimization with variational inequality constraints, Approximating common fixed points of Bregman weakly relatively nonexpansive mappings in Banach spaces, Damped projection method for split common fixed point problems, Some results on Rockafellar-type iterative algorithms for zeros of accretive operators, The Projected Subgradient Method for Nonsmooth Convex Optimization in the Presence of Computational Errors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the convergence properties of the projected gradient method for convex optimization
• Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems
• Error stability properties of generalized gradient-type algorithms
• On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
• Convergence of some algorithms for convex minimization
• The gradient projection method with exact line search
• Viscosity approximation methods for fixed-points problems
• Application Of Khobotov’s Algorithm To Variational Inequalities And Network Equilibrium Problems
• Projection methods for variational inequalities with application to the traffic assignment problem
• On the Goldstein-Levitin-Polyak gradient projection method
• A New Projection Method for Variational Inequality Problems
• Iterative oblique projection onto convex sets and the split feasibility problem
• Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings
• Modified Projection-Type Methods for Monotone Variational Inequalities
• Strong Convergence Theorem by a Hybrid Method for Nonexpansive Mappings and Lipschitz-Continuous Monotone Mappings
• Fixed points of nonexpanding maps
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• Extension of subgradient techniques for nonsmooth optimization in Banach spaces