Convergence of hybrid steepest-descent methods for variational inequalities

From MaRDI portal

Publication:597167

Jump to:navigation, search

DOI10.1023/B:JOTA.0000005048.79379.b6zbMath1045.49018OpenAlexW1987665513MaRDI QIDQ597167

Hong-Kun Xu, Tae Hwa Kim

Publication date: 6 August 2004

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:jota.0000005048.79379.b6

zbMATH Keywords

convergence Hilbert space iterative algorithms nonexpansive mappings constrained pseudoinverses hybrid steepest-descent methods

Mathematics Subject Classification ID

Nonlinear programming (90C30) Variational and other types of inequalities involving nonlinear operators (general) (47J20) Variational inequalities (49J40)

Related Items

A Regularized Hybrid Steepest Descent Method for Variational Inclusions ⋮ Hybrid Viscosity Approximation Method for Zeros ofm-Accretive Operators in Banach Spaces ⋮ Multistep hybrid viscosity method for split monotone variational inclusion and fixed point problems in Hilbert spaces ⋮ Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings ⋮ Hybrid steepest-descent methods with a countable family of nonexpansive mappings for variational inequalities in Hilbert spaces ⋮ Strong convergence results for variational inclusions, systems of variational inequalities and fixed point problems using composite viscosity implicit methods ⋮ Mann-Type Steepest-Descent and Modified Hybrid Steepest-Descent Methods for Variational Inequalities in Banach Spaces ⋮ On Mann implicit composite subgradient extragradient methods for general systems of variational inequalities with hierarchical variational inequality constraints ⋮ Unnamed Item ⋮ On solving variational inequalities defined on fixed point sets of multivalued mappings in Banach spaces ⋮ Iterative methods for a generalized equilibrium problem and a nonexpansive multi-valued mapping ⋮ A new iteration method for variational inequalities on the set of common fixed points for a finite family of quasi-pseudocontractions in Hilbert spaces ⋮ Extragradient method for convex minimization problem ⋮ Hybrid extragradient method for hierarchical variational inequalities ⋮ Unnamed Item ⋮ Nonexpansiveness of a linearized augmented Lagrangian operator for hierarchical convex optimization ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A Sequential Constraint Method for Solving Variational Inequality over the Intersection of Fixed Point Sets ⋮ Variational Inequalities Over the Intersection of Fixed Point Sets of Generalized Demimetric Mappings and Zero Point Sets of Maximal Monotone Mappings ⋮ On perturbed hybrid steepest descent method with minimization or superiorization for subdifferentiable functions ⋮ Accelerated Bregman projection rules for pseudomonotone variational inequalities and common fixed point problems ⋮ Convergence of hybrid steepest-descent methods for generalized variational inequalities ⋮ A hybrid steepest-descent method for variational inequalities in Hilbert spaces ⋮ Outer approximation methods for solving variational inequalities in Hilbert space ⋮ On general implicit hybrid iteration method for triple hierarchical variational inequalities with hierarchical variational inequality constraints ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Hybrid steepest-descent methods for triple hierarchical variational inequalities ⋮ Strong convergence of the modified hybrid steepest-descent methods for general variational inequalities ⋮ Hybrid implicit steepest-descent methods for triple hierarchical variational inequalities with hierarchical variational inequality constraints ⋮ Generalized mixed equilibria, variational inequalities and constrained convex minimization ⋮ Hybrid steepest-descent viscosity methods for triple hierarchical variational inequalities with constraints of mixed equilibria and bilevel variational inequalities ⋮ Construction of Iterative Methods for Variational Inequality and Fixed Point Problems ⋮ Accelerated hybrid viscosity and steepest-descent method for proximal split feasibility problems ⋮ Hybrid steepest descent method with variable parameters for general variational inequalities ⋮ Iteration scheme with perturbed mapping for common fixed points of a finite family of nonexpansive mappings ⋮ Hybrid iteration method for fixed points of nonexpansive mappings in arbitrary Banach spaces ⋮ Affine algorithms for the split variational inequality and equilibrium problems ⋮ A hybrid extragradient method extended to fixed point problems and equilibrium problems ⋮ Combination of the hybrid steepest-descent method and the viscosity approximation ⋮ Strong convergence of a modified iterative algorithm for hierarchical fixed point problems and variational inequalities ⋮ Variant extragradient-type method for monotone variational inequalities ⋮ Iterative methods for triple hierarchical variational inequalities with mixed equilibrium problems, variational inclusions, and variational inequalities constraints ⋮ The common solution for a generalized equilibrium problem, a variational inequality problem and a hierarchical fixed point problem ⋮ A necessary and sufficient condition for the strong convergence of nonexpansive mappings in Banach spaces ⋮ Strong convergence theorems for generalized nonexpansive mappings on star-shaped set with applications ⋮ Implicit iteration scheme with perturbed mapping for common fixed points of a finite family of nonexpansive mappings ⋮ Schemes for finding minimum-norm solutions of variational inequalities ⋮ Strong convergence of a general iterative method for a countable family of nonexpansive mappings in Banach spaces ⋮ On some Mann's type iterative algorithms ⋮ On the auxiliary mappings generated by a family of mappings and solutions of variational inequalities problems ⋮ Modified Krasnoselski-Mann type iterative algorithm with strong convergence for hierarchical fixed point problem and split monotone variational inclusions ⋮ Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings ⋮ On an open question of Takahashi for nonspreading mappings in Banach spaces ⋮ Convergence and certain control conditions for hybrid iterative algorithms ⋮ Some results on the approximation of solutions of variational inequalities for multivalued maps on Banach spaces ⋮ Modified inertial subgradient extragradient algorithms for pseudomonotone equilibrium problems with the constraint of nonexpansive mappings ⋮ Modified viscosity implicit rules for proximal split feasibility and fixed point problems ⋮ Regularization methods for accretive variational inequalities over the set of common fixed points of nonexpansive semigroups ⋮ Iterative methods for finding minimum-norm fixed points of nonexpansive mappings with applications ⋮ A new hybrid method for hierarchical fixed points problems and variational inequality problems ⋮ Self-adaptive iterative method for solving boundedly Lipschitz continuous and strongly monotone variational inequalities ⋮ An existence-uniqueness theorem and alternating contraction projection methods for inverse variational inequalities ⋮ Contraction behaviour of iteration–discretization based on gradient type projections ⋮ A New Hybrid Iteration Method forI-Asymptotically Nonexpansive Mappings ⋮ Composite inertial subgradient extragradient methods for variational inequalities and fixed point problems ⋮ Weak convergence of explicit extragradient algorithms for solving equilibrium problems ⋮ Quasi-Inertial Tseng’s Extragradient Algorithms for Pseudomonotone Variational Inequalities and Fixed Point Problems of Quasi-Nonexpansive Operators ⋮ Hybrid inertial subgradient extragradient methods for variational inequalities and fixed point problems involving asymptotically nonexpansive mappings ⋮ Systems of variational inequalities with hierarchical variational inequality constraints for asymptotically nonexpansive and pseudocontractive mappings ⋮ Modified hybrid steepest-descent methods for general systems of variational inequalities with solutions to zeros of \(m\)-accretive operators in Banach spaces ⋮ Perturbed iterative methods for a general family of operators: convergence theory and applications ⋮ Convergence analysis for fixed point problem of asymptotically nonexpansive mappings and variational inequality problem in Hilbert spaces ⋮ Two inertial subgradient extragradient algorithms for variational inequalities with fixed-point constraints ⋮ The modified viscosity implicit rules for variational inequality problems and fixed point problems of nonexpansive mappings in Hilbert spaces ⋮ Convex minimization with constraints of systems of variational inequalities, mixed equilibrium, variational inequality, and fixed point problems ⋮ Triple hierarchical variational inequalities with constraints of mixed equilibria, variational inequalities, convex minimization, and hierarchical fixed point problems ⋮ Iterative computation for solving the variational inequality and the generalized equilibrium problem ⋮ The split common null point problem for Bregman generalized resolvents in two Banach spaces ⋮ On the role of the coefficients in the strong convergence of a general type Mann iterative scheme ⋮ Nonlinear iterative algorithms for solving variational inequality problems over the set of common fixed point of one-parameter nonexpansive semigroup and demicontractive mappings ⋮ Split Feasibility and Fixed Point Problems ⋮ Composite steepest-descent method for the triple hierarchical variational inequalities ⋮ Hybrid extragradient viscosity method for general system of variational inequalities ⋮ Relaxed hybrid steepest-descent methods with variable parameters for triple-hierarchical variational inequalities ⋮ VISCOSITY APPROXIMATION METHODS WITH A SEQUENCE OF CONTRACTIONS ⋮ On the strong convergence of a general-type Krasnosel'skii-Mann's algorithm depending on the coefficients ⋮ Mann type iterative methods for finding a common solution of split feasibility and fixed point problems ⋮ Some results on approximate solutions of variational inequality problems for inverse strongly monotone operators ⋮ Iterative methods for triple hierarchical variational inequalities and common fixed point problems ⋮ Ergodic approximations via matrix regularization approach ⋮ Iterative algorithms for variational inequalities governed by boundedly Lipschitzian and strongly monotone operators ⋮ Convergence of hybrid viscosity and steepest-descent methods for pseudocontractive mappings and nonlinear Hammerstein equations ⋮ Construction algorithms for a class of monotone variational inequalities ⋮ Strong convergence of a hybrid method for monotone variational inequalities and fixed point problems ⋮ Strong convergence of relaxed hybrid steepest-descent methods for triple hierarchical constrained optimization ⋮ Hybrid iteration method for common fixed points of an infinite family of nonexpansive mappings in Banach spaces ⋮ Strong convergence of a new general iterative method for variational inequality problems in Hilbert spaces ⋮ Multistep hybrid extragradient method for triple hierarchical variational inequalities ⋮ A general iterative algorithm with strongly positive operators for strict pseudo-contractions ⋮ Regularization method for the approximate split equality problem in infinite-dimensional Hilbert spaces ⋮ Solving the variational inequality problem defined on intersection of finite level sets ⋮ Hybrid iterative method for finding common solutions of generalized mixed equilibrium and fixed point problems ⋮ Strong and weak convergence theorems for an infinite family of nonexpansive mappings and applications ⋮ Hybrid steepest descent viscosity method for triple hierarchical variational inequalities ⋮ Multi-step hybrid viscosity method for systems of variational inequalities defined over sets of solutions of an equilibrium problem and fixed point problems ⋮ Uniqueness of supporting hyperplanes and an alternative to solutions of variational inequalities ⋮ Approximation of common fixed points of nonlinear mappings satisfying jointly demi-closedness principle in Banach spaces ⋮ Modified hybrid steepest-descent methods for variational inequalities and fixed points ⋮ Modified viscosity implicit rules for nonexpansive mappings in Hilbert spaces ⋮ A simpler explicit iterative algorithm for a class of variational inequalities in Hilbert spaces ⋮ Iterative methods for hierarchical common fixed point problems and variational inequalities ⋮ Strong convergence of Halpern iterations for quasi-nonexpansive mappings and accretive operators in Banach spaces ⋮ Iterative algorithms for hierarchical fixed points problems and variational inequalities ⋮ Iterative methods for variational inequalities over the intersection of the fixed points set of a nonexpansive semigroup in Banach spaces ⋮ Finding common solutions of a variational inequality, a general system of variational inequalities, and a fixed-point problem via a hybrid extragradient method ⋮ Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem ⋮ Some algorithms for finding fixed points and solutions of variational inequalities ⋮ Modified Noor's extragradient method for solving generalized variational inequalities in Banach spaces ⋮ Iterative methods for solving variational inequalities in Euclidean space ⋮ An iterative approach to quadratic optimization ⋮ A general composite iterative algorithm for nonexpansive mappings in Hilbert spaces ⋮ Convergence and weaker control conditions for hybrid iterative algorithms ⋮ Implicit iterative method for hierarchical variational inequalities ⋮ An explicit parallel algorithm for variational inequalities ⋮ A new iterative method for solving equilibrium problems and fixed point problems for infinite family of nonexpansive mappings ⋮ Strong convergence of an iterative algorithm for variational inequalities in Banach spaces ⋮ Hybrid extragradient-like methods for generalized mixed equilibrium problems, systems of generalized equilibrium problems and optimization problems ⋮ Relaxed extragradient iterative methods for variational inequalities ⋮ Selective projection methods for solving a class of variational inequalities ⋮ Hybrid extragradient-like viscosity methods for generalized mixed equilibrium problems, variational inclusions, and optimization problems ⋮ Algorithms of common solutions for generalized mixed equilibria, variational inclusions, and constrained convex minimization ⋮ Hybrid algorithms for solving variational inequalities, variational inclusions, mixed equilibria, and fixed point problems ⋮ Iterative schemes for convex minimization problems with constraints ⋮ Steepest-descent approach to triple hierarchical constrained optimization problems ⋮ Applications of Bregman-Opial property to Bregman nonspreading mappings in Banach spaces ⋮ Solving generalized mixed equilibria, variational inequalities, and constrained convex minimization ⋮ Iterative algorithms for general multivalued variational inequalities ⋮ Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities ⋮ Hybrid iterative scheme for triple hierarchical variational inequalities with mixed equilibrium, variational inclusion, and minimization constraints ⋮ Hybrid viscosity approaches to general systems of variational inequalities with hierarchical fixed point problem constraints in Banach spaces ⋮ An explicit iterative algorithm for a class of variational inequalities in Hilbert spaces ⋮ Iterative methods for triple hierarchical variational inequalities in Hilbert spaces ⋮ Generalized viscosity approximation methods for mixed equilibrium problems and fixed point problems ⋮ Approximation of fixed points of nonexpansive mappings and solutions of variational inequalities ⋮ Three-step relaxed hybrid steepest-descent methods for variational inequalities ⋮ Strong convergence of three-step relaxed hybrid steepest-descent methods for variational inequalities ⋮ A new algorithm for variational inequality problems with a generalized phi-strongly monotone map over the set of common fixed points of a finite family of quasi-phi-nonexpansive maps, with applications ⋮ Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings ⋮ Strong convergence results for variational inequalities and fixed point problems using modified viscosity implicit rules ⋮ Hybrid gradient-projection algorithm for solving constrained convex minimization problems with generalized mixed equilibrium problems ⋮ Algorithms for approximating minimization problems in Hilbert spaces ⋮ Hybrid method with perturbation for Lipschitzian pseudocontractions ⋮ A modified regularization method for the proximal point algorithm ⋮ Hybrid algorithms of nonexpansive semigroups for variational inequalities ⋮ Approximation of common fixed points of a sequence of nearly nonexpansive mappings and solutions of variational inequality problems ⋮ An implicit hierarchical fixed-point approach to general variational inequalities in Hilbert spaces ⋮ Algorithms construction for variational inequalities ⋮ On Maingé's approach for hierarchical optimization problems ⋮ Finding minimum norm fixed point of nonexpansive mappings and applications ⋮ A new hybrid iterative algorithm for variational inequalities ⋮ Some iterative methods for finding fixed points and for solving constrained convex minimization problems ⋮ Convergence of hybrid steepest descent method for variational inequalities in Banach spaces ⋮ The strong convergence of prediction-correction and relaxed hybrid steepest-descent method for variational inequalities ⋮ Algorithm for solving a generalized mixed equilibrium problem with perturbation in a Banach space ⋮ Hybrid viscosity-like approximation methods for nonexpansive mappings in Hilbert spaces ⋮ A general iterative method with strongly positive operators for general variational inequalities ⋮ Convergence and certain control conditions for hybrid viscosity approximation methods ⋮ A parallel extragradient-like projection method for unrelated variational inequalities and fixed point problems ⋮ Some new unified iteration schemes with errors for nonexpansive mappings and variational inequalities ⋮ Convergence analysis of modified hybrid steepest-descent methods with variable parameters for variational inequalities ⋮ On modified hybrid steepest-descent methods for general variational inequalities ⋮ Strong convergence of modified implicit iterative algorithms with perturbed mappings for continuous pseudocontractive mappings ⋮ New approach to solving a system of variational inequalities and hierarchical problems ⋮ Implicit iteration scheme with perturbed mapping for equilibrium problems and fixed point problems of finitely many nonexpansive mappings ⋮ Hybrid steepest descent methods for zeros of nonlinear operators with applications to variational inequalities ⋮ Hybrid iteration method for common fixed points of a finite family of nonexpansive mappings in Banach spaces ⋮ An extragradient iterative scheme by viscosity approximation methods for fixed point problems and variational inequality problems ⋮ Regularization methods and iterative methods for variational inequality with accretive operator ⋮ Characterization of \(H\)-monotone operators with applications to variational inclusions ⋮ Multi-step iterative algorithms with regularization for triple hierarchical variational inequalities with constraints of mixed equilibria, variational inclusions, and convex minimization ⋮ A unified extragradient method for systems of hierarchical variational inequalities in a Hilbert space ⋮ Regularized hybrid iterative algorithms for triple hierarchical variational inequalities ⋮ Multi-step extragradient method with regularization for triple hierarchical variational inequalities with variational inclusion and split feasibility constraints ⋮ Implicit and explicit iterative methods for mixed equilibria with constraints of system of generalized equilibria and hierarchical fixed point problem ⋮ Mann-type hybrid steepest-descent method for three nonlinear problems

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:597167&oldid=12484887"