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)

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 ⋮ 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 ⋮ Iterative approximations for zeros of sum of accretive operators in Banach spaces ⋮ Convergence theorems for equilibrium and fixed point problems ⋮ 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 ⋮ Some results on a viscosity splitting algorithm in Hilbert spaces ⋮ A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance ⋮ A viscosity iterative technique for split variational inclusion and fixed point problems between a Hilbert space and a Banach space ⋮ Viscosity approximation methods for monotone inclusion and fixed point problems in CAT(0) space ⋮ A strong convergence theorem for a general split equality problem with applications to optimization and equilibrium problem ⋮ Convergence theorems for maximal monotone operators and fixed point problems in Banach spaces ⋮ Strong convergence for the modified Mann's iteration of \(\lambda-\)strict pseudocontraction ⋮ Gradient projection method with a new step size for the split feasibility problem ⋮ The generalized viscosity explicit rules for a family of strictly pseudo-contractive mappings in a \(q\)-uniformly smooth Banach space ⋮ Strong convergence theorem for strict pseudo-contractions in Hilbert spaces ⋮ A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces ⋮ A self-adaptive algorithm for split null point problems and fixed point problems for demicontractive multivalued mappings ⋮ Approximating a common point of fixed points of a pseudocontractive mapping and zeros of sum of monotone mappings ⋮ Strong convergence theorems for the general split variational inclusion problem in Hilbert spaces ⋮ Variational inequality problems over split fixed point sets of strict pseudo-nonspreading mappings and quasi-nonexpansive mappings with applications ⋮ Moudafi's open question and simultaneous iterative algorithm for general split equality variational inclusion problems and general split equality optimization problems ⋮ Modified Halpern-type iterative methods for relatively nonexpansive mappings and maximal monotone operators in Banach spaces ⋮ Self-adaptive algorithms for proximal split feasibility problems and strong convergence analysis ⋮ Strong convergence theorems for the split equality variational inclusion problem and fixed point problem in Hilbert spaces ⋮ An algorithm for finding a common point of the solution set of a variational inequality and the fixed point set of a Bregman relatively nonexpansive mapping ⋮ On sufficient conditions ensuring the norm convergence of an iterative sequence to zeros of accretive operators ⋮ Accelerated compressed sensing based CT image reconstruction ⋮ Approximation method for solving fixed point problem of Bregman strongly nonexpansive mappings in reflexive Banach spaces ⋮ Split common fixed point problem of nonexpansive semigroup ⋮ Halpern-Ishikawa type iterative method for approximating fixed points of non-self pseudocontractive mappings

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

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