Solving quasi-variational inequalities via their KKT conditions

DOI10.1007/s10107-013-0637-0zbMath1293.65100OpenAlexW2010355969MaRDI QIDQ2452385

Francisco Facchinei, Christian Kanzow, Simone Sagratella

Publication date: 2 June 2014

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-013-0637-0

zbMATH Keywords

global convergenceinterior-point methodbox constraintshomeomorphisminequality constraintsbinary constraintsquasi-variational inequalityLipschitz propertiesKarush-Kuhn-Tucker (KKT) conditionsmonotonicity modulus

Mathematics Subject Classification ID

Variational inequalities (49J40) Numerical methods based on nonlinear programming (49M37) Interior-point methods (90C51) Numerical methods for variational inequalities and related problems (65K15)

Related Items (48)

A Newton-type method for quasi-equilibrium problems and applications ⋮ A regularized smoothing Newton-type algorithm for quasi-variational inequalities ⋮ Parallel schemes for solving a system of extended general quasi variational inequalities ⋮ A canonical duality approach for the solution of affine quasi-variational inequalities ⋮ A decomposition method for a class of convex generalized Nash equilibrium problems ⋮ Existence of solution and algorithms for a class of bilevel variational inequalities with hierarchical nesting structure ⋮ Uniqueness for quasi-variational inequalities ⋮ Quasi-variational equilibrium models for network flow problems ⋮ A general quasi-variational problem of Cournot-Nash type and its inverse formulation ⋮ A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities ⋮ Managing Product Transitions: A Bilevel Programming Approach ⋮ Linear Convergence for Quasi-Variational Inequalities with Inertial Projection-Type Method ⋮ On the multiplier-penalty-approach for quasi-variational inequalities ⋮ Smoothness properties of a regularized gap function for quasi-variational inequalities ⋮ Combining approximation and exact penalty in hierarchical programming ⋮ Numerically tractable optimistic bilevel problems ⋮ Strong convergence theorems by an extragradient-like approximation methods for quasi-variational inequalities ⋮ Nonsingularity and stationarity results for quasi-variational inequalities ⋮ Characterizing FJ and KKT Conditions in Nonconvex Mathematical Programming with Applications ⋮ An augmented Lagrangian method for quasi-equilibrium problems ⋮ Three step iterative algorithms for solving a class of quasi variational inequalities ⋮ Algorithms for generalized potential games with mixed-integer variables ⋮ Unicidad para problemas de cuasi-equilibrio ⋮ On generalized Nash equilibrium problems with linear coupling constraints and mixed-integer variables ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Recent Trends and Views on Elliptic Quasi-Variational Inequalities ⋮ Variational and Quasi-Variational Inequalities with Gradient Type Constraints ⋮ A class of hybrid methods for quasi-variational inequalities ⋮ On a smooth dual gap function for a class of quasi-variational inequalities ⋮ The semismooth Newton method for the solution of quasi-variational inequalities ⋮ Equilibrium selection for multi-portfolio optimization ⋮ A nonmonotone trust-region method for generalized Nash equilibrium and related problems with strong convergence properties ⋮ Augmented Lagrangian and exact penalty methods for quasi-variational inequalities ⋮ Computing equilibria of Cournot oligopoly models with mixed-integer quantities ⋮ Sufficient conditions to compute any solution of a quasivariational inequality via a variational inequality ⋮ Gap functions for quasi-equilibria ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Gradient-type projection methods for quasi-variational inequalities ⋮ Robust nonnegative matrix factorization via joint graph Laplacian and discriminative information for identifying differentially expressed genes ⋮ An explicit Tikhonov algorithm for nested variational inequalities ⋮ A proximal/gradient approach for computing the Nash equilibrium in controllable Markov games ⋮ A jointly constrained bilinear programming method for solving generalized Cournot–Pareto models ⋮ A new error bound result for generalized Nash equilibrium problems and its algorithmic application ⋮ Inertial projection-type methods for solving quasi-variational inequalities in real Hilbert spaces ⋮ Computing All Solutions of Nash Equilibrium Problems with Discrete Strategy Sets ⋮ A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities ⋮ Weighted quasi-variational inequalities in non-pivot Hilbert spaces and applications ⋮ Gauss-Seidel type algorithms for a class of variational inequalities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving strongly monotone variational and quasi-variational inequalities
• Strongly nonlinear quasivariational inequalities
• Backward SDEs with constrained jumps and quasi-variational inequalities
• Gap function approach to the generalized Nash equilibrium problem
• An iterative scheme for a class of quasi variational inequalities
• On the convergence of a basic iterative method for the implicit complementarity problem
• Generalized Nash games and quasi-variational inequalities
• Nouvelles méthodes en contrôle impulsionnel
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
• Interfaces to PATH 3.0: Design, implementation and usage
• Error bounds in mathematical programming
• A Newton method for a class of quasi-variational inequalities
• Variational and quasi-variational inequalities in mechanics
• Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
• A class of gap functions for quasi-variational inequality problems
• An existence result of a quasi-variational inequality associated to an equilibrium problem
• Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
• On the solution of the KKT conditions of generalized Nash equilibrium problems
• The reciprocal variational approach to the Signorini problem with friction. Approximation results
• The Generalized Quasi-Variational Inequality Problem
• An elliptic quasi-variational inequality with gradient constraints and some of its applications
• Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices
• A Potential Reduction Newton Method for Constrained Equations
• Shape Optimization in Contact Problems with Coulomb Friction
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• First-order methods for certain quasi-variational inequalities in a Hilbert space
• Points de Nash Dans le Cas de Fonctionnelles Quadratiques et Jeux Differentiels lineaires a N Personnes
• Generalized Nash equilibrium problems

This page was built for publication: Solving quasi-variational inequalities via their KKT conditions