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

DOI10.1007/S11228-008-0102-ZzbMath1156.90426OpenAlexW2045554006MaRDI 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

Convex programming (90C25) Nonlinear programming (90C30)

Cites Work

• 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
• Optimization and nonsmooth analysis
• 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

Related Items (only showing first 100 items - show all)

New iterative algorithms with self-adaptive step size for solving split equality fixed point problem and its applications ⋮ A common solution of f-fixed point and variational inequality problems in Banach spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Adapting step size algorithms for solving split equilibrium problems with applications to signal recovery ⋮ Strong convergence theorems for fixed point of multi-valued mappings in Hadamard spaces ⋮ A Halpern-type algorithm for a common solution of nonlinear problems in Banach spaces ⋮ A new Bregman projection method with a self-adaptive process for solving variational inequality problem in reflexive Banach spaces ⋮ Unnamed Item ⋮ Weak and strong convergence results for solving monotone variational inequalities in reflexive Banach spaces ⋮ Unnamed Item ⋮ A self-adaptive inertial subgradient extragradient algorithm for solving bilevel equilibrium problems ⋮ Modified inertial algorithms for inclusion problems with numerical experiments and application to image restoration ⋮ Inertial-based extragradient algorithm for approximating a common solution of split-equilibrium problems and fixed-point problems of nonexpansive semigroups ⋮ A relaxed inertial and viscosity method for split feasibility problem and applications to image recovery ⋮ A modified inertial viscosity algorithm for an infinite family of nonexpansive mappings and its application to image restoration ⋮ A computational study of a class of recursive inequalities ⋮ A class of strongly convergent subgradient extragradient methods for solving quasimonotone variational inequalities ⋮ On split generalized equilibrium problem with multiple output sets and common fixed points problem ⋮ An improved subgradient extragradient method with two different parameters for solving variational inequalities in reflexive Banach spaces ⋮ An inertial self-adaptive iterative algorithm for finding the common solutions to split feasibility and fixed point problems in specific Banach spaces ⋮ Modified inertial extragradient methods for finding minimum-norm solution of the variational inequality problem with applications to optimal control problem ⋮ A self-adaptive extragradient method for fixed-point and pseudomonotone equilibrium problems in Hadamard spaces ⋮ Inertial accelerated algorithms for solving split feasibility with multiple output sets in Hilbert spaces ⋮ A new iterative method for solving the multiple-set split variational inequality problem in Hilbert spaces ⋮ Iterative method for solving split common fixed point problem of asymptotically demicontractive mappings in Hilbert spaces ⋮ An adaptive block iterative process for a class of multiple sets split variational inequality problems and common fixed point problems in Hilbert spaces ⋮ Convergence of Extrapolated Dynamic StringAveraging Cutter Methods and Applications ⋮ Convergence analysis of a new Bregman extragradient method for solving fixed point problems and variational inequality problems in reflexive Banach spaces ⋮ Convergence theorems for monotone vector field inclusions and minimization problems in Hadamard spaces ⋮ Strong convergence theorem for a new Bregman extragradient method with a different line-search process for solving variational inequality problems in reflexive Banach spaces ⋮ Novel inertial methods for fixed point problems in reflexive Banach spaces with applications ⋮ Inertial iterative method for solving equilibrium problems and fixed point problems ⋮ Non-monotonic and self-adaptive strongly convergent iterative methods for efficiently solving variational inequalities with pseudomonotone operators ⋮ Strong Convergence Theorem Obtained by a Generalized Projections Method for Solving an Equilibrium Problem and Fixed Point Problems ⋮ Convergence analysis for solving equilibrium problems and split feasibility problems in Hilbert spaces ⋮ New iterative methods for finding solutions of Hammerstein equations ⋮ Fast hybrid iterative schemes for solving variational inclusion problems ⋮ Bounded perturbation resilience of viscosity proximal algorithm for solving split variational inclusion problems with applications to compressed sensing and image recovery ⋮ Accelerated Bregman projection rules for pseudomonotone variational inequalities and common fixed point problems ⋮ A new inertial self-adaptive gradient algorithm for the split feasibility problem and an application to the sparse recovery problem ⋮ An Inertial-Like Algorithm for Solving Common Fixed Point Problems of a Family of Continuous Pseudocontractive Mappings ⋮ Split common fixed point problem for demimetric mappings and Bregman relatively nonexpansive mappings ⋮ A new self-adaptive method for the multiple-sets split common null point problem in Banach spaces ⋮ Convergence theorem for split feasibility problem, equilibrium problem and zeroes of sum of monotone operators ⋮ A dynamic distributed conjugate gradient method for variational inequality problem over the common fixed-point constraints ⋮ An inertial-viscosity algorithm for solving split generalized equilibrium problem and a system of demimetric mappings in Hilbert spaces ⋮ On split monotone variational inclusion problem with multiple output sets with fixed point constraints ⋮ A modified Ishikawa iteration scheme for b‐enriched nonexpansive mapping to solve split variational inclusion problem and fixed point problem in Hilbert spaces ⋮ Inertial‐like Bregman projection method for solving systems of variational inequalities ⋮ Extrapolated simultaneous block‐iterative cutter methods and applications ⋮ Halpern-type proximal point Algorithm in \(\mathrm{CAT}(0)\) spaces ⋮ An inertial accelerated outer quadratic approximation method for split feasibility problem with application to elastic net ⋮ On inertial subgradient extragradient rule for monotone bilevel equilibrium problems ⋮ Algorithmic procedure for approximate solution of split problems involving various classes of mappings ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Effective metastability for a method of alternating resolvents ⋮ Inertial subgradient extragradient method for solving pseudomonotone equilibrium problems and fixed point problems in Hilbert spaces ⋮ Inertial Halpern-type iterative algorithm for the generalized multiple-set split feasibility problem in Banach spaces ⋮ Strong convergence of new split general system of monotone variational inclusion problem ⋮ Strong convergence of two regularized relaxed extragradient schemes for solving the split feasibility and fixed point problem with multiple output sets ⋮ Iterative approximations for zeros of sum of accretive operators in Banach spaces ⋮ Strong convergence theorem of a new modified Bregman extragradient method to solve fixed point problems and variational inequality problems in general reflexive Banach spaces ⋮ Strong convergence of split equality variational inequality, variational inclusion, and multiple sets fixed point problems in Hilbert spaces with application ⋮ Convergence theorems for equilibrium and fixed point problems ⋮ Accelerated strongly convergent extragradient algorithms to solve variational inequalities and fixed point problems in real Hilbert spaces ⋮ A Bregman projection algorithm with self adaptive step sizes for split variational inequality problems involving non-Lipschitz operators ⋮ Modified inertial subgradient extragradient algorithm with self-adaptive step sizes for solving split equilibrium problems ⋮ An inertial type subgradient extragradient method for common fixed point and variational inequalities problems in real Banach space ⋮ Strong convergence of the regularized operator extrapolation algorithm for variational inequalities ⋮ Block-iterative schemes for the split common fixed point problem and applications ⋮ Strong convergence of Halpern's type iteration for \(\alpha\)-nonexpansive semigroup in Banach spaces and CAT(0) spaces ⋮ On a new iterative method for solving equilibrium problems and fixed point problems ⋮ A novel inertial Tseng's method for solving generalized variational inequality problem ⋮ Strong convergence results for variational inequality and equilibrium problem in Hadamard spaces ⋮ On triple-adaptive projection method for bilevel split variational inequalities with CFPP constraint of finite Bregman relatively demicontractions in Banach spaces ⋮ An inertial method for solving split equality quasimonotone minty variational inequality problems in reflexive Banach spaces ⋮ A new accelerated algorithm for solving variational inequalities over the solution of multiple set split common fixed point problem ⋮ Nonexpansive maps in nonlinear smooth spaces ⋮ Inertial Halpern-type methods for variational inequality with application to medical image recovery ⋮ A viscosity-type scheme for optimization problems in Hadamard spaces with applications ⋮ Modified inertial subgradient extragradient method for a variational inequality problem in Hilbert space ⋮ Inertial subgradient extragradient method for solving pseudomonotone variational inequality problems in Banach spaces ⋮ Inertial iterative method for solving generalized equilibrium, variational inequality, and fixed point problems of multivalued mappings in Banach space ⋮ An extragradient algorithm for variational inequality problems in Hilbert spaces ⋮ STRONG CONVERGENCE OF A GENERAL VISCOSITY EXPLICIT RULE FOR THE SUM OF TWO MONOTONE OPERATORS IN HILBERT SPACES ⋮ Viscosity explicit midpoint methods for nonexpansive mappings in Hadamard spaces ⋮ Viscosity approximation methods for split common fixed point problems without prior knowledge of the operator norm ⋮ Three novel inertial explicit Tseng's extragradient methods for solving pseudomonotone variational inequalities ⋮ Generalized viscosity approximation method for minimization and fixed point problems of quasi-pseudocontractive mappings in Hadamard spaces ⋮ New strong convergence theorems for split variational inclusion problems in Hilbert spaces

This page was built for publication: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization