A class of gap functions for variational inequalities

DOI10.1007/BF01582565zbMath0819.65101OpenAlexW2073584813MaRDI QIDQ1330894

Torbjörn Larsson, Michael Patriksson

Publication date: 10 August 1994

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

Full work available at URL: https://doi.org/10.1007/bf01582565

zbMATH Keywords

convergencevariational inequalityiterative algorithmsgap functions

Mathematics Subject Classification ID

Related Items (34)

Some developments in general variational inequalities ⋮ Gap functions and global error bounds for generalized mixed variational inequalities on Hadamard manifolds ⋮ New trends in general variational inequalities ⋮ Generalized quasi variational inequalities and implicit wiener – hopf equations^* ⋮ Application of projection neural network in solving convex programming problems ⋮ On the convergence of descent methods for monotone variational inequalities ⋮ ON THE CONSTRUCTION OF GAP FUNCTIONS FOR VARIATIONAL INEQUALITIES VIA CONJUGATE DUALITY ⋮ Gap functions and global error bounds for set-valued variational inequalities ⋮ Unconstrained optimization reformulations of variational inequality problems ⋮ Nonconvex functions and variational inequalities ⋮ Convexity of the implicit Lagrangian ⋮ A class of combined iterative methods for solving variational inequalities ⋮ Characterizations of the solution sets of convex programs and variational inequality problems ⋮ Auxiliary principle for generalized mixed variational-like inequalities ⋮ On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems ⋮ Gâteaux differentiability of the dual gap function of a variational inequality ⋮ Merit functions and descent algorithms for a class of variational ineqality problems ⋮ General nonlinear mixed variational-link inequalities ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Stochastic mathematical programs with equilibrium constraints ⋮ A smoothing inexact Newton method for variational inequality problems ⋮ Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Generalized differential properties of the Auslender gap function for variational inequalities ⋮ Auxiliary principle and iterative algorithms for generalized set-valued strongly nonlinear mixed variational-like inequalities ⋮ Generalized variational-like inequalities ⋮ Solving variational inequalities by a modified projection method with an effective step-size ⋮ Cost approximation algorithms with nonmonotone line searches for a general class of nonlinear programs ⋮ Regularized gap functions for variational problems ⋮ On Robust Solutions to Uncertain Linear Complementarity Problems and their Variants ⋮ MiPSP and MaPSP for prevariational inequalities with set-valued mappings ⋮ A continuation method for (strongly) monotone variational inequalities ⋮ A smooth dual gap function solution to a class of quasivariational inequalities ⋮ A unified description of iterative algorithms for traffic equilibria

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Auxiliary problem principle and decomposition of optimization problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• A note on a globally convergent Newton method for solving monotone variational inequalities
• Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms
• Monotone (nonlinear) operators in Hilbert space
• The gap function of a convex program
• Decomposition algorithm for convex differentiable minimization
• General economic equilibrium and variational inequalities
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• Complementarity problems over cones with monotone and pseudomonotone maps
• General algorithm for variational inequalities
• Partial linearization methods in nonlinear programming
• A unified description of iterative algorithms for traffic equilibria
• A globally convergent Newton method for solving strongly monotone variational inequalities
• Minimization of functions having Lipschitz continuous first partial derivatives
• A generalization of Brouwer's fixed point theorem
• A Sequential Linear Programming Algorithm for Solving Monotone Variational Inequalities
• Asymmetric variational inequality problems over product sets: Applications and iterative methods
• Adaptation of a Modified Newton Method for Solving the Asymmetric Traffic Equilibrium Problem
• Variational principles for variational inequalities
• Convergence Rates for Conditional Gradient Sequences Generated by Implicit Step Length Rules
• Generalized Gradients and Applications
• An iterative scheme for variational inequalities
• Numerical methods for finding saddle points
• Nonlinear Programs with Positively Bounded Jacobians
• Convex Analysis
• Point-to-Set Maps in Mathematical Programming

This page was built for publication: A class of gap functions for variational inequalities