Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
DOI10.1007/BF01582255zbMath0734.90098WikidataQ89215566 ScholiaQ89215566MaRDI QIDQ811414
Jong-Shi Pang, Patrick T. Harker
Publication date: 1990
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
fixed points; Nash equilibrium; complementarity; traffic assignment; transportation planning; Walrasian equilibrium; network equilibrium; spatial price equilibrium; energy modelling; finite- dimensional variational inequality; state-of-the-art review
91A10: Noncooperative games
49J40: Variational inequalities
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
91B50: General equilibrium theory
90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
91D25: Spatial models in sociology
Related Items
Uses Software
Cites Work
- 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
- 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
- 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