Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications

DOI10.1007/BF01582255zbMath0734.90098WikidataQ89215566 ScholiaQ89215566MaRDI QIDQ811414

Patrick T. Harker, Jong-Shi Pang

Publication date: 1990

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

zbMATH Keywords

fixed pointsNash equilibriumcomplementaritytraffic assignmenttransportation planningWalrasian equilibriumnetwork equilibriumspatial price equilibriumenergy modellingfinite- dimensional variational inequalitystate-of-the-art review

Mathematics Subject Classification ID

Noncooperative games (91A10) Variational inequalities (49J40) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General equilibrium theory (91B50) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Spatial models in sociology (91D25)

Related Items (only showing first 100 items - show all)

A generalized Nash-Cournot model for the northwestern European natural gas markets with a fuel substitution demand function: the GaMMES model ⋮ LQP method with a new optimal step size rule for nonlinear complementarity problems ⋮ Bayesian Nash equilibrium and variational inequalities ⋮ On maximum and variational principles via image space analysis ⋮ Positive-definite tensors to nonlinear complementarity problems ⋮ Geometric views of the generalized fischer-burmeister function and its induced merit function ⋮ An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function ⋮ Gap functions and global error bounds for generalized mixed variational inequalities on Hadamard manifolds ⋮ Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem ⋮ Solving a location problem of a Stackelberg firm competing with Cournot-Nash firms ⋮ Iterative algorithms for variational inequalities governed by boundedly Lipschitzian and strongly monotone operators ⋮ Global uniqueness and solvability for tensor complementarity problems ⋮ Properties of solution set of tensor complementarity problem ⋮ New existence theorems for quasi-variational inequalities and applications to financial models ⋮ Master problem approximations in Dantzig-Wolfe decomposition of variational inequality problems with applications to two energy market models ⋮ Solving unbounded box constrained variational inequalities via a homotopy method ⋮ Revisiting the construction of gap functions for variational inequalities and equilibrium problems via conjugate duality ⋮ The Wiener-Hopf equation technique for solving general nonlinear regularized nonconvex variational inequalities ⋮ Modified extragradient method for variational inequalities and verification of solution existence ⋮ Convergence and error bound of a method for solving variational inequality problems via the generalized D-gap function ⋮ Generalization of an existence theorem for variational inequalities ⋮ Optimality conditions and characterizations of the solution sets in generalized convex problems and variational inequalities ⋮ Liquidity risks on power exchanges: a generalized Nash equilibrium model ⋮ Solving the variational inequality problem defined on intersection of finite level sets ⋮ Weak sharp solutions for variational inequalities in Banach spaces ⋮ A Kantorovich-type convergence analysis of the Newton-Josephy method for solving variational inequalities ⋮ Iterative algorithm with mixed errors for solving a new system of generalized nonlinear variational-like inclusions and fixed point problems in Banach spaces ⋮ A tri-dimensional filter SQP algorithm for variational inequality problems ⋮ Uniqueness of supporting hyperplanes and an alternative to solutions of variational inequalities ⋮ A direct splitting method for nonsmooth variational inequalities ⋮ Dynamic vaccination games and hybrid dynamical systems ⋮ A note on economic equilibrium and financial networks ⋮ A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem ⋮ On regularity conditions for complementarity problems ⋮ A smoothing Levenberg-Marquardt algorithm for solving a class of stochastic linear complementarity problem ⋮ Inverse variational inequalities with projection-based solution methods ⋮ A note on equilibria for two-tier supply chains with a single manufacturer and multiple retailers ⋮ Some relations between minty variational-like inequality problems and vectorial optimization problems in Banach spaces ⋮ Iterative algorithms approach to variational inequalities and fixed point problems ⋮ Projection methods and a new system of extended general regularized nonconvex set-valued variational inequalities ⋮ The Tikhonov regularization method for set-valued variational inequalities ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ A non-interior continuation algorithm for the CP based on a generalized smoothing function ⋮ Equilibration techniques for solving contact problems with Coulomb friction ⋮ Neural networks for solving second-order cone constrained variational inequality problem ⋮ Hölderian continuity of solutions of a dynamic Walrasian price equilibrium problem with application ⋮ The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function ⋮ Weak sharpness for gap functions in vector variational inequalities ⋮ Pricing game of online display advertisement publishers ⋮ A new non-interior continuation method for \(P_0\)-NCP based on a SSPM-function. ⋮ Strict feasibility and stable solvability of bifunction variational inequalities ⋮ A new class of penalized NCP-functions and its properties ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ CVaR-constrained stochastic programming reformulation for stochastic nonlinear complementarity problems ⋮ A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new generalized penalized Fischer-Burmeister merit function ⋮ Characterizing the nonemptiness and compactness of the solution set of a vector variational inequality by scalarization ⋮ A smoothing Newton method for mathematical programs constrained by parameterized quasi-variational inequalities ⋮ Nonlinear complementarity functions for plasticity problems with frictional contact ⋮ A smoothing Newton method for solving a class of stochastic linear complementarity problems ⋮ Asymptotic behavior of semi-quasivariational optimistic bilevel problems in Banach spaces ⋮ Variational inequality formulation of a class of multi-leader-follower games ⋮ The Schauder fixed point theorem in geodesic spaces ⋮ A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems ⋮ A box-constrained differentiable penalty method for nonlinear complementarity problems ⋮ Extension of GAMS for complementarity problems arising in applied economic analysis ⋮ On the stability and Levitin-Polyak well-posedness of parametric multiobjective generalized games ⋮ Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media ⋮ An approach to characterize graded entailment of arguments through a label-based framework ⋮ Numerical method for dynamics of multi-body systems with two-dimensional Coulomb dry friction and nonholonomic constraints ⋮ Mixed equilibria with common constraints on transportation networks ⋮ Data-driven inverse optimization with imperfect information ⋮ Solving nonlinear complementarity problem by a smoothing homotopy method ⋮ A nonmonotone Levenberg-Marquardt method for nonlinear complementarity problems under local error bound ⋮ NE/SQP: A robust algorithm for the nonlinear complementarity problem ⋮ Strict feasibility and solvability for vector equilibrium problems in reflexive Banach spaces ⋮ On topological index of solutions for variational inequalities on Riemannian manifolds ⋮ Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints ⋮ Generalized variational inequalities with fuzzy relation ⋮ Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems ⋮ Pareto-improving congestion pricing on multimodal transportation networks ⋮ Smoothing functions and smoothing Newton method for complementarity and variational inequality problems ⋮ On the local uniqueness of solutions of variational inequalities under \(H\)-differentiability ⋮ On the stability of generalized vector quasivariational inequality problems ⋮ An improved iteration regularization method and application to reconstruction of dynamic loads on a plate ⋮ Modified self-adaptive projection method for solving pseudomonotone variational inequalities ⋮ A new hybrid method for nonlinear complementarity problems ⋮ Iterative algorithms for solving generalized nonlinear mixed variational inequalities ⋮ Convergent algorithm based on progressive regularization for solving pseudomonotone variational inequalities ⋮ Active-set projected trust-region algorithm for box-constrained nonsmooth equations ⋮ On multivalued complementarity problems in Banach spaces ⋮ Homotopy methods for solving variational inequalities in unbounded sets ⋮ Locally unique solutions of nonsmooth general variational inequalities ⋮ On convergence of two-stage splitting methods for linear complementarity problems ⋮ Predictor--corrector iterative algorithms for solving generalized mixed quasi-variational-like inclusion ⋮ Parametric completely generalized mixed implicit quasi-variational inclusions involving \(h\)-maxi\-mal monotone mappings ⋮ A new smoothing and regularization Newton method for \(P_{0}\)-NCP ⋮ A smoothing Newton method for ncps with the \(P_{0}\)-property ⋮ Error bounds for strongly monotone and Lipschitz continuous variational inequalities ⋮ A new logarithmic-quadratic proximal method for nonlinear complementarity problems ⋮ Error bounds of regularized gap functions for weak vector variational inequality problems

Uses Software

• PITCON

Cites Work

• Existence of competitive equilibria via Smith's nonlinear complementarity result
• Partial inverse of a monotone operator
• Benders decomposition for variational inequalities
• Sensitivity analysis for variational inequalities
• A descent algorithm for solving monotone variational inequalities and monotone complementarity problems
• Introduction to sensitivity and stability analysis in nonlinear programming
• A solution condition for complementarity problems: With an application to spatial price equilibrium
• Stable monotone variational inequalities
• A note on least two norm solutions of monotone complementarity problems
• Spatial price equilibrium: Advances in theory, computation and application. Papers presented at the Thirty-First North American Regional Science Association Meeting held at Denver, Colorado, USA, November 1984
• A note on the existence of traffic equilibria
• Perturbed solutions of variational inequality problems over polyhedral sets
• A note on a globally convergent Newton method for solving monotone variational inequalities
• Two characterization theorems in complementarity theory
• Existence of optimal solutions to mathematical programs with equilibrium constraints
• Parallel Newton methods for the nonlinear complementarity problem
• A new continuation method for complementarity problems with uniform P- functions
• Sufficient matrices and the linear complementarity problem
• Monotone (nonlinear) operators in Hilbert space
• A note on computing equilibria in economies with activity analysis models of production
• Generalized variational inequalities
• On the convergence of a basic iterative method for the implicit complementarity problem
• The gap function of a convex program
• A Gauss-Seidel iteration method for nonlinear variational inequality problems over rectangles
• Generalized Nash games and quasi-variational inequalities
• Complementarity problems over cones with monotone and pseudomonotone maps
• Traffic equilibrium methods. Proceedings of the international symposium held at the Université de Montréal, November 21--23, 1974
• The computation of fixed points and applications
• Nouvelles méthodes en contrôle impulsionnel
• A convergent process of price adjustment and global Newton methods
• Block pivot methods for solving the complementarity problem
• An efficient dual approach to the urban road network design problem
• An analogue of Moreau's proximation theorem, with application to the nonlinear complementarity problem
• Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
• Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets
• On concepts of directional differentiability
• Restricted simplicial decomposition for convex constrained problems
• On some non-linear elliptic differential functional equations
• Characterization of the subdifferentials of convex functions
• Complementary pivot theory of mathematical programming
• The nonlinear complementarity problem, with applications. I
• On the maximal monotonicity of subdifferential mappings
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• Iterative Methods for Large Convex Quadratic Programs: A Survey
• Newton's Method for B-Differentiable Equations
• Sensitivity analysis for the asymmetric network equilibrium problem
• A linearization method for generalized complementarity problems
• Quelques notes et résultats nouveaux sur le problème d'équilibre d'un oligopole
• Linearized simplicial decomposition methods for computing traffic equilibria on networks
• Elasto-hydrodynamic lubrication: A non-linear complementarity problem
• Sensitivity Analysis for Variational Inequalities Defined on Polyhedral Sets
• Product Positioning Under Price Competition
• General network equilibrium analysis
• Sensitivity Analysis for the General Spatial Economic Equilibrium Problem
• Applications of the method of partial inverses to convex programming: Decomposition
• Simple bounds for solutions of monotone complementarity problems and convex programs
• The Strong Positivity Conditions
• Solution point differentiability without strict complementarity in nonlinear programming
• Computing nonlinear network equilibria
• An economic equilibrium model on a multicommodity network
• A three-region intertemporal model of energy, international trade and capital flows
• Alternative algorithms for computing economic equilibria
• Sequential optimization and complementarity techniques for computing economic equilibria
• On the formulation and solution of economic equilibrium models
• Asymmetric variational inequality problems over product sets: Applications and iterative methods
• On the relationship between Nash—Cournot and Wardrop equilibria
• Computation of economic equilibria by a sequence of linear complementarity problems
• Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems
• On the Solution of Variational Inequalities by the Ellipsoid Method
• A game-theoretic approach to network equilibrium
• A relaxed projection method for variational inequalities
• Alternative Models of Spatial Competition
• Network design problem with congestion effects: A case of bilevel programming
• Nonlinear cost network models in transportation analysis
• Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity
• Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds
• Restricted simplicial decomposition: Computation and extensions
• Multiple Equilibrium Behaviors on Networks
• Generalized Descent Methods for Asymmetric Systems of Equations
• Sensitivity Analysis in Variational Inequalities
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• Strongly Regular Generalized Equations
• Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems
• Computing Economic Equilibria on Affine Networks with Lemke's Algorithm
• 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
• 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
• 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
• The general multimodal network equilibrium problem with elastic demand
• Projection methods for variational inequalities with application to the traffic assignment problem
• On Convergence of the PIES Algorithm for Computing Equilibria
• An iterative method for generalized complementarity problems
• An efficient simplicial algorithm for computing a zero of a convex union of smooth functions
• Generalized equations and their solutions, part II: Applications to nonlinear programming
• A Column Generation Technique for the Computation of Stationary Points
• Iterative methods for variational and complementarity problems
• Equilibria on a Congested Transportation Network
• The Generalized Quasi-Variational Inequality Problem
• An Implicit-Function Theorem for a Class of Nonsmooth Functions
• Minimality and complementarity properties associated with Z-functions and M-functions
• A simplicial algorithm for the nonlinear complementarity problem
• Classes of functions and feasibility conditions in nonlinear complementarity problems
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• A unification of the existence theorems of the nonlinear complementarity problem
• A monotone complementarity problem with feasible solutions but no complementary solutions
• Monotone Operators and the Proximal Point Algorithm
• The Nonlinear Complementarity Problem: Existence and Determination of Solutions
• Extension of the Generalized Complementarity Problem
• On the existence and uniqueness of solutions in nonlinear complementarity theory
• Integrability and Mathematical Programming Models: A Survey and a Parametric Approach
• Computing stationary points
• On the parametric nonlinear complementarity problem
• On a Direct Algorithm for Nonlinear Complementarity Problems
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• Generalized equations and their solutions, Part I: Basic theory
• Solving the Nonlinear Complementarity Problem by a Homotopy Method
• Homotopies for computation of fixed points
• Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems
• Inexact Newton methods for the nonlinear complementarity problem
• An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example
• Application of Degree Theory in Stability of the Complementarity Problem
• A PATH FOLLOWING ALGORITHM FOR STATIONARY POINT PROBLEMS
• The cluster set of a nonexpansive mapping
• An iterative scheme for variational inequalities
• On the Approximation of Nash Equilibrium Points in an N-Person Noncooperative Game
• A variational inequality approach for the determination of oligopolistic market equilibrium
• Equilibrium Points of Bimatrix Games
• Proximité et dualité dans un espace hilbertien
• Bimatrix Equilibrium Points and Mathematical Programming
• EXISTENCE AND APPROXIMATION OF SOLUTIONS OF NONLINEAR VARIATIONAL INEQUALITIES
• Variational inequalities
• The Approximation of Fixed Points of a Continuous Mapping
• Nonlinear Programs with Positively Bounded Jacobians
• SIMPLICIAL APPROXIMATION OF FIXED POINTS
• Convex Analysis
• On the basic theorem of complementarity
• The Linear Complementarity Problem
• Polyhedral sets having a least element
• The complementarity problem
• Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems
• Equilibrium points in n -person games
• Convex programming and variational inequalities

This page was built for publication: Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications