Convergence of an adaptive penalty scheme for finding constrained equilibria

From MaRDI portal

Publication:4030884

Jump to:navigation, search

DOI10.1016/0362-546X(92)90159-CzbMath0773.90092OpenAlexW2045184230MaRDI QIDQ4030884

Werner Oettli, Le Dung Muu

Publication date: 1 April 1993

Published in: Nonlinear Analysis: Theory, Methods & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0362-546x(92)90159-c

zbMATH Keywords

convergence penalty scheme adaptive penalty methods monotonic constrained equilibrium problems

Mathematics Subject Classification ID

Special types of economic equilibria (91B52) Variational inequalities (49J40) Programming in abstract spaces (90C48) Methods involving semicontinuity and convergence; relaxation (49J45)

Related Items

Iterative regularization methods for solving equilibrium problems ⋮ A proximal point method for quasi-equilibrium problems in Hilbert spaces ⋮ Regularization extragradient methods for equilibrium programming in Hilbert spaces ⋮ New subgradient extragradient methods for common solutions to equilibrium problems ⋮ On Hölder calmness and Hölder well-posedness for optimal control problems ⋮ Takahashi's minimization theorem and some related results in quasi-metric spaces ⋮ A parallel subgradient projection algorithm for quasiconvex equilibrium problems under the intersection of convex sets ⋮ Interior proximal extragradient method for equilibrium problems ⋮ The subgradient extragradient method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Convergence analysis of the proximal point algorithm for pseudo-monotone equilibrium problems ⋮ Semicontinuity of the solution maps to vector equilibrium problems with equilibrium constraints ⋮ Solving Equilibrium Problems with Bifunctions Having the Property of Negative Transitivity ⋮ An inertial extragradient method for iteratively solving equilibrium problems in real Hilbert spaces ⋮ New extragradient methods with non-convex combination for pseudomonotone equilibrium problems with applications in Hilbert spaces ⋮ Extragradient methods with CQ technique for fixed point problems and equilibrium problems ⋮ A decomposition approach to vector equilibrium problems ⋮ A subgradient method for equilibrium problems involving quasiconvex bifunctions ⋮ Iterative methods for a generalized equilibrium problem and a nonexpansive multi-valued mapping ⋮ New extragradient method for a class of equilibrium problems in Hilbert spaces ⋮ An inertial non-monotonic self-adaptive iterative algorithm for solving equilibrium problems ⋮ Nonconvex equilibrium problems via a KKM theorem ⋮ An extension of hybrid method without extrapolation step to equilibrium problems ⋮ Parallel extragradient algorithms for multiple set split equilibrium problems in Hilbert spaces ⋮ Accelerated non-monotonic explicit proximal-type method for solving equilibrium programming with convex constraints and its applications ⋮ One-step optimization method for equilibrium problems ⋮ Abstract regularized equilibria: application to Becker's household behavior theory ⋮ A proximal augmented Lagrangian method for equilibrium problems ⋮ A subgradient algorithm for a class of nonlinear split feasibility problems: application to jointly constrained Nash equilibrium models ⋮ Explicit iterative algorithms for solving equilibrium problems ⋮ One-step iterative method for bilevel equilibrium problem in Hilbert space ⋮ An algorithm for split equilibrium and fixed-point problems using inertial extragradient techniques ⋮ On the proximal mapping for multi-valued monotone variational inequality problems ⋮ A linesearch projection algorithm for solving equilibrium problems without monotonicity in Hilbert spaces ⋮ Regularization of vector equilibrium problems ⋮ Existence results for -quasimonotone equilibrium problems in convex metric spaces ⋮ The Ishikawa Subgradient Extragradient Method for Equilibrium Problems and Fixed Point Problems in Hilbert Spaces ⋮ Alternated inertial subgradient extragradient method for equilibrium problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A two-phase algorithm for a variational inequality formulation of equilibrium problems ⋮ Accelerated hybrid methods for solving pseudomonotone equilibrium problems ⋮ New extragradient methods for solving equilibrium problems in Banach spaces ⋮ A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems ⋮ Making Augmented Lagrangian Methods Computer Amenable for Equilibrium Problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Parallel Algorithms for Solving a Class of Variational Inequalities over the Common Fixed Points Set of a Finite Family of Demicontractive Mappings ⋮ Strong convergence of inertial algorithms for solving equilibrium problems ⋮ On fixed point approach to equilibrium problem ⋮ Two hybrid algorithms for solving split equilibrium problems ⋮ Existence theorems via duality for equilibrium problems with trifunctions ⋮ An extragradient-type method for solving nonmonotone quasi-equilibrium problems ⋮ A new linesearch iterative scheme for finding a common solution of split equilibrium and fixed point problems ⋮ Weak and strong convergences of the generalized penalty Forward–Forward and Forward–Backward splitting algorithms for solving bilevel hierarchical pseudomonotone equilibrium problems ⋮ Modified extragradient algorithms for solving equilibrium problems ⋮ Unnamed Item ⋮ Modified projected subgradient method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Projection methods for solving split equilibrium problems ⋮ Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces ⋮ Local dense solutions for equilibrium problems with applications to noncooperative games ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Augmented Lagrangian methods for variational inequality problems ⋮ Inexact Proximal Point Methods for Equilibrium Problems in Banach Spaces ⋮ Duality for equilibrium problems ⋮ Order-preservation properties of solution mapping for parametric equilibrium problems and their applications ⋮ Generalized Proximal Distances for Bilevel Equilibrium Problems ⋮ MULTI-STEP ALGORITHMS FOR SOLVING EQUILIBRIUM PROBLEMS ⋮ STRONG CONVERGENCE OF A NEW HYBRID ALGORITHM FOR FIXED POINT PROBLEMS AND EQUILIBRIUM PROBLEMS ⋮ CONTRACTION-MAPPING ALGORITHM FOR THE EQUILIBRIUM PROBLEM OVER THE FIXED POINT SET OF A NONEXPANSIVE SEMIGROUP ⋮ A subgradient-type method for the equilibrium problem over the fixed point set and its applications ⋮ Equilibrium problems techniques in the qualitative analysis of quasi-hemivariational inequalities ⋮ Unnamed Item ⋮ An algorithm for variational inequalities with equilibrium and fixed point constraints ⋮ Vectorial form of Ekeland variational principle with applications to vector equilibrium problems ⋮ Existence of solutions of bilevel strong vector equilibrium problems and their applications ⋮ Unnamed Item ⋮ The subgradient extragradient method for pseudomonotone equilibrium problems ⋮ Parallel hybrid algorithm for solving pseudomonotone equilibrium and split common fixed point problems ⋮ Unnamed Item ⋮ On the convergence of splitting algorithm for mixed equilibrium problems on Hadamard manifolds ⋮ Bilevel Optimization as a Regularization Approach to Pseudomonotone Equilibrium Problems ⋮ On a Bregman regularized proximal point method for solving equilibrium problems ⋮ On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space ⋮ A projection algorithm for solving pseudomonotone equilibrium problems and it's application to a class of bilevel equilibria ⋮ Two projection algorithms for a class of split feasibility problems with jointly constrained Nash equilibrium models ⋮ Gradient projection-type algorithms for solving equilibrium problems and its applications ⋮ A projected subgradient-proximal method for split equality equilibrium problems of pseudomonotone bifunctions in Banach spaces ⋮ Inertial extragradient algorithms for solving equilibrium problems ⋮ Convergence Analysis for Variational Inclusion Problems Equilibrium Problems and Fixed Point in Hadamard Manifolds ⋮ Extragradient algorithms extended to equilibrium problems¶ ⋮ Shrinking extragradient method for pseudomonotone equilibrium problems and quasi-nonexpansive mappings ⋮ PARALLEL EXTRAGRADIENT-PROXIMAL METHODS FOR SPLIT EQUILIBRIUM PROBLEMS ⋮ A new Popov's subgradient extragradient method for two classes of equilibrium programming in a real Hilbert space ⋮ The Ekeland variational principle for equilibrium problems revisited and applications ⋮ D-gap functions and descent techniques for solving equilibrium problems ⋮ On existence and solution methods for strongly pseudomonotone equilibrium problems ⋮ On the existence and approximation of solutions of generalized equilibrium problem on Hadamard manifolds ⋮ Viscosity-type extragradient algorithm for finding common solution of pseudomonotone equilibrium problem and fixed point problem in Hilbert space ⋮ Unnamed Item ⋮ A self-adaptive inertial subgradient extragradient algorithm for solving bilevel equilibrium problems ⋮ An algorithm for quasiconvex equilibrium problems and asymptotically nonexpansive mappings: application to a Walras model with implicit supply-demand ⋮ Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces ⋮ Regularization iterative method of bilevel form for equilibrium problems in Hilbert spaces ⋮ New criteria for existence of solutions for equilibrium problems ⋮ Unnamed Item ⋮ A self-adaptive extragradient method for fixed-point and pseudomonotone equilibrium problems in Hadamard spaces ⋮ Modified inertial subgradient extragradient method for equilibrium problems ⋮ A New Existence Result of Equilibria for Vector Equilibrium Problems ⋮ Proximal subgradient algorithm for a class of nonconvex bilevel equilibrium problems ⋮ An inertial-viscosity algorithm for solving split generalized equilibrium problem and a system of demimetric mappings in Hilbert spaces ⋮ Various types of well-posedness for vector equilibrium problems with respect to the lexicographic order ⋮ Strongly convergent inertial extragradient type methods for equilibrium problems ⋮ Equilibrium problems when the equilibrium condition is missing ⋮ Bregman projections and parallel extragradient methods for solving multiple-sets split problems ⋮ Unicidad para problemas de cuasi-equilibrio ⋮ Well-Posedness for Lexicographic Vector Equilibrium Problems ⋮ Modified Popov's explicit iterative algorithms for solving pseudomonotone equilibrium problems ⋮ Splitting Algorithms for Equilibrium Problems and Inclusion Problems on Hadamard Manifolds ⋮ Hybrid proximal point algorithm for solving split equilibrium problems and its applications ⋮ Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space ⋮ A splitting algorithm for finding fixed points of nonexpansive mappings and solving equilibrium problems ⋮ Strong convergence theorems for equilibrium problems and fixed point problems in Banach spaces ⋮ A new approximation scheme for solving various split inverse problems ⋮ Linesearch algorithms for split equilibrium problems and nonexpansive mappings ⋮ A self-adaptive parallel subgradient extragradient method for finite family of pseudomonotone equilibrium and fixed point problems ⋮ Implementation of augmented Lagrangian methods for equilibrium problems ⋮ Extragradient algorithm for solving pseudomonotone equilibrium problem with Bregman distance in reflexive Banach spaces ⋮ Sensitivity analysis for set-valued equilibrium problems ⋮ Weak and strong convergence of hybrid subgradient method for pseudomonotone equilibrium problem and multivalued nonexpansive mappings ⋮ Viscosity-type method for solving pseudomonotone equilibrium problems in a real Hilbert space with applications ⋮ Vector quasi-equilibrium problems for the sum of two multivalued mappings ⋮ A new weak convergence non-monotonic self-adaptive iterative scheme for solving equilibrium problems ⋮ An inertial-like proximal algorithm for equilibrium problems ⋮ Solutions and approximate solutions of quasi-equilibrium problems in Banach spaces ⋮ Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings ⋮ Two strongly convergent methods governed by pseudo-monotone bi-function in a real Hilbert space with applications ⋮ Cyclic subgradient extragradient methods for equilibrium problems ⋮ Two generalized non-monotone explicit strongly convergent extragradient methods for solving pseudomonotone equilibrium problems and applications ⋮ Reflected iterative method for non-monotone equilibrium problems with applications to Nash-Cournot equilibrium models ⋮ Modified golden ratio algorithms for pseudomonotone equilibrium problems and variational inequalities. ⋮ Locally densely defined equilibrium problems ⋮ Linear approximation method for solving split inverse problems and its applications ⋮ An invariant-point theorem in Banach space with applications to nonconvex optimization ⋮ The inertial iterative extragradient methods for solving pseudomonotone equilibrium programming in Hilbert spaces ⋮ Convergence analysis of new construction explicit methods for solving equilibrium programming and fixed point problems ⋮ Semicontinuity of solutions and well-posedness under perturbations for equilibrium problems with nonlinear inequality constraints ⋮ On solving pseudomonotone equilibrium problems via two new extragradient-type methods under convex constraints ⋮ A second-order dynamical system for equilibrium problems ⋮ Solving common nonmonotone equilibrium problems using an inertial parallel hybrid algorithm with Armijo line search with applications to image recovery ⋮ Inertial self-adaptive Bregman projection method for finite family of variational inequality problems in reflexive Banach spaces ⋮ Image restorations using an inertial parallel hybrid algorithm with Armijo linesearch for nonmonotone equilibrium problems ⋮ Extragradient-proximal methods for split equilibrium and fixed point problems in Hilbert spaces ⋮ A projected subgradient algorithm for bilevel equilibrium problems and applications ⋮ Set-valued equilibrium problems with applications to Browder variational inclusions and to fixed point theory ⋮ A dynamical system for strongly pseudo-monotone equilibrium problems ⋮ An extragradient method for finding minimum-norm solution of the split equilibrium problem ⋮ A note on the combination of equilibrium problems ⋮ Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems ⋮ On penalty and gap function methods for bilevel equilibrium problems ⋮ A new iterative algorithm for pseudomonotone equilibrium problem and a finite family of demicontractive mappings ⋮ Iterative methods for solving monotone equilibrium problems via dual gap functions ⋮ A self-adaptive inertial subgradient extragradient method for pseudomonotone equilibrium and common fixed point problems ⋮ The Glowinski-Le Tallec splitting method revisited in the framework of equilibrium problems in Hilbert spaces ⋮ The iterative methods for solving pseudomontone equilibrium problems ⋮ The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions ⋮ An inertial type iterative method with Armijo linesearch for nonmonotone equilibrium problems ⋮ Dual extragradient algorithms extended to equilibrium problems ⋮ On Nash-Cournot oligopolistic market equilibrium models with concave cost functions ⋮ Algorithms for a class of bilevel programs involving pseudomonotone variational inequalities ⋮ Hybrid proximal point and extragradient algorithms for solving equilibrium problems ⋮ New inertial algorithm for a class of equilibrium problems ⋮ Two new extragradient methods for solving equilibrium problems ⋮ Existence results for vector equilibrium problems given by a sum of two functions ⋮ Shrinking projection algorithm for solving a finite family of quasi-variational inclusion problems in Hadamard manifold ⋮ A splitting algorithm for equilibrium problem given by the difference of two bifunctions ⋮ Modified proximal-like extragradient methods for two classes of equilibrium problems in Hilbert spaces with applications ⋮ Qualitative properties of solutions to set optimization problems ⋮ Strong convergence theorems for finite families of pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ On well-posedness for parametric vector quasiequilibrium problems with moving cones. ⋮ Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems ⋮ Optimization tools for solving equilibrium problems with nonsmooth data ⋮ Strongly convergent algorithms by using new adaptive regularization parameter for equilibrium problems ⋮ Parallel hybrid methods for generalized equilibrium problems and asymptotically strictly pseudocontractive mappings ⋮ Projected subgradient algorithms on systems of equilibrium problems ⋮ Stability of equilibria via regularity of the diagonal subdifferential operator ⋮ Elementary convex techniques for equilibrium, minimax and variational problems ⋮ Painlevé-Kuratowski convergences of the solution sets for generalized vector quasi-equilibrium problems ⋮ Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings ⋮ On certain conditions for the existence of solutions of equilibrium problems ⋮ Abstract generalized vector quasi-equilibrium problems in noncompact Hadamard manifolds ⋮ Strong duality and optimality conditions for generalized equilibrium problems ⋮ The Tikhonov regularization for equilibrium problems and applications to quasi-hemivariational inequalities ⋮ An existence result for quasi-equilibrium problems via Ekeland's variational principle ⋮ The Tikhonov regularization for vector equilibrium problems ⋮ Auxiliary principle technique for hierarchical equilibrium problems ⋮ An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium problems ⋮ Convergence theorem for system of pseudomonotone equilibrium and split common fixed point problems in Hilbert spaces ⋮ Two strongly convergent self-adaptive iterative schemes for solving pseudo-monotone equilibrium problems with applications ⋮ Equilibrium programming and new iterative methods in Hilbert spaces ⋮ An explicit subgradient extragradient algorithm with self-adaptive stepsize for pseudomonotone equilibrium problems in Banach spaces ⋮ Some algorithms for classes of split feasibility problems involving paramonotone equilibria and convex optimization ⋮ Weak convergence of explicit extragradient algorithms for solving equilibrium problems ⋮ Error bound analysis for vector equilibrium problems with partial order provided by a polyhedral cone ⋮ Convergence analysis of a general inertial projection-type method for solving pseudomonotone equilibrium problems with applications ⋮ Strong convergence for monotone bilevel equilibria with constraints of variational inequalities and fixed points using subgradient extragradient implicit rule ⋮ Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model ⋮ Weak convergence theorems for symmetric generalized hybrid mappings and equilibrium problems ⋮ Continuity of solution maps to parametric set optimization problems via parametric equilibrium problems ⋮ Scalar and vector equilibrium problems with pairs of bifunctions ⋮ On split feasibility problem for finite families of equilibrium and fixed point problems in Banach spaces ⋮ Three novel two-step proximal-like methods for solving equilibrium and fixed point problems in real Hilbert spaces ⋮ A gradient-like regularized dynamics for monotone equilibrium problems ⋮ Generalized viscosity extragradient algorithm for pseudomonotone equilibrium and fixed point problems for finite family of demicontractive operators ⋮ On vector quasi-equilibrium problems via a Browder-type fixed-point theorem ⋮ New existence results for equilibrium problems ⋮ Fast inertial extragradient algorithms for solving non-Lipschitzian equilibrium problems without monotonicity condition in real Hilbert spaces ⋮ Brezis pseudomonotone bifunctions and quasi equilibrium problems via penalization ⋮ Viscosity \(S\)-iteration method with inertial technique and self-adaptive step size for split variational inclusion, equilibrium and fixed point problems ⋮ Strong convergence of inertial subgradient extragradient algorithm for solving pseudomonotone equilibrium problems

Cites Work

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