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)

zbMATH Keywords

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

Mathematics Subject Classification ID

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

On multivalued complementarity problems in Banach spaces, Homotopy methods for solving variational inequalities in unbounded sets, 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, 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, Extension of GAMS for complementarity problems arising in applied economic analysis, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Generalized variational inequalities with fuzzy relation, 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, 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, Exceptional families and finite-dimensional variational inequalities over polyhedral convex sets, Generalized multivalued quasi-variational inequalities. II, The linear complementarity problem with a parametric input, Global stability result for the generalized quasivariational inequality problem, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, General variational inequalities in Banach spaces, The unification of the calculus of variations and the theory of nonlinear operators in Banach spaces, Extension of strongly nonlinear quasivariational inequalities, Finite convergence of nonsmooth equation based methods for affine variational inequalities, Abstract variational inequality problems and a basic theorem of complementarity, Nonlinear inequalities in Banach spaces, Local convergence of quasi-Newton methods for B-differentiable equations, Long-step interior-point algorithms for a class of variational inequalities with monotone operators, On the convergence of the decoupling algorithm for multiperiod equilibrium models, Set-valued resolvent equations and mixed variational inequalities, Algorithm of solutions for mixed nonlinear variational-like inequalities in reflexive Banach space, On quasimonotone variational inequalities, Derivative-free methods for monotone variational inequality and complementarity problems, Long-step primal path-following algorithm for monotone variational inequality problems, Generalized set-valued variational inclusions and resolvent equations, Managing a value-preserving portfolio over time, Change of variable method for generalized complementarity problems, Homotopy method for solving variational inequalities, Extended projection methods for monotone variational inequalities, Regularized smoothing approximations to vertical nonlinear complementarity problems, Proximal point algorithm with errors for generalized strongly nonlinear quasivariational inclusions, A continuation method for (strongly) monotone variational inequalities, A homotopy continuation method for solving normal equations, Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities, Exceptional families and existence theorems for variational inequality problems, Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities, Approximation theory for stochastic variational and Ky Fan inequalities in finite dimensions, The implicit general order complementarity problem, models and iterative methods, A method for the analysis of equilibrium multipart prices in oligopolistic markets, Elastoplastic analysis of structures with nonlinear hardening: A nonlinear complementarity approach, Variational inequalities for fuzzy mappings. I, Some aspects of variational inequalities, A general descent framework for the monotone variational inequality problem, Local analysis of Newton-type methods for variational inequalities and nonlinear programming, Partionable variational inequalities with applications to network and economic equilibria, Pseudo-monotone complementarity problems in Hilbert space, Wiener-Hopf equations and variational inequalities, Variational inequalities with nonmonotone operators, An extended descent framework for variational inequalities, Nonlinear complementarity as unconstrained and constrained minimization, A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems, A unified description of iterative algorithms for traffic equilibria, On the convergence rate of two projection methods for variational inequalities in \(\mathbb{R}^ n\), A class of gap functions for variational inequalities, On the connectedness of the solution set to nonlinear complementarity systems, Existence of generalized variational inequalities, Newton's method for a class of nonsmooth functions, The generalized quasi-variational inequality problem over non-compact sets, Generalized nonlinear variational inequalities with nonmonotone set- valued mappings, Finite-dimensional quasi-variational inequalities associated with discontinuous functions, Interior-point algorithms for monotone affine variational inequalities, Error bounds for analytic systems and their applications, On the range sets of variational inequalities, A variational principle for vector equilibrium problems, Generalized nonlinear variational inequalities, Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, QPCOMP: A quadratic programming based solver for mixed complementarity problems, Implementation of a continuation method for normal maps, Sensitivity analysis of composite piecewise smooth equations, Unconstrained optimization reformulations of variational inequality problems, Generalized quasi-variational inequalities in infinite-dimensional normed spaces, Generalized quasi-variational inequalities without continuities, Existence of Nash equilibria for generalized games without upper semicontinuity, A class of iterative methods for solving nonlinear projection equations, Perturbed proximal point algorithms for generalized quasivariational inclusions, Criteria for differentiable generalized monotone maps, Continuity properties of \(\varepsilon\)-solutions for a generalized parametric saddle point problems and application to hierarchical games, Error bounds in mathematical programming, Pseudomonotone variational inequality problems: Existence of solutions, Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems, Equivalence of variational inequality problems to unconstrained minimization, Set variational inequalities, New NCP-functions and their properties, A simplicial decomposition algorithm for solving the variational inequality formulation of the general traffic assignment problem for large scale network, Solution of finite-dimensional variational inequalities using smooth optimization with simple bounds, Newton and quasi-Newton methods for normal maps with polyhedral sets, A class of combined iterative methods for solving variational inequalities, Existence of solutions for generalized quasi-variational-like inequalities, Necessary and sufficient conditions for the existence of the implicit variational inequality problem, Sensitivity analysis for quasi-variational inequalities, Global method for monotone variational inequality problems with inequality constraints, Equilibrium programming using proximal-like algorithms, Discontinuous implicit quasi-variational inequalities with applications to fuzzy mappings, Regularized method for solving variational inequalities with a monotone operator on a polyhedron, Remarks on quasi-variational inequalities and fixed points in locally convex topological vector spaces, A new method for a class of nonlinear variational inequalities with fuzzy mappings, A new approach to continuation methods for complementarity problems with uniform \(P\)-functions, General algorithm of solutions for nonlinear variational inequalities in Banach space, A remark on generalized variational inequalities in locally convex topological vector spaces, Auxiliary principle for generalized mixed variational-like inequalities, Generalized variational-like inequalities with nonmonotone set-valued mappings, A reduction method for variational inequalities, A combined relaxation method for variational inequalities with nonlinear constraints, On some interconnections between strict monotonicity, globally uniquely solvable, and \(P\) properties in semidefinite linear complementarity problems., Existence and algorithm of solutions for nonlinear mixed variational-like inequalities in Banach spaces., Regularity properties of constrained set-valued mappings, New decomposition methods for solving variational inequality problems., On the gap functions of prevariational inequalities, Local uniqueness of solutions of general variational inequalities, \(H\)-monotone operator and resolvent operator technique for variational inclusions, Algorithms of solutions for completely generalized mixed implicit quasi-variational inclusions., Manifolds of multi-leader Cournot equilibria., Merit functions and error bounds for generalized variational inequalities., A positive interior-point algorithm for nonlinear complementarity problems., A new iterative algorithm for a class of nonlinear mixed implicit variational inequalities, \(d\)-orientation sequences for continuous functions and nonlinear complementarity problems, An alternative theorem for generalized variational inequalities and solvability of nonlinear quasi-\(P^M_*\)-complementarity problems, The quasi-Newton method of solution of convex variational inequalities with descent decomposition, Coupling the auxiliary problem principle and epiconvergence theory to solve general variational inequalities, Quasi-P\(_*\)-maps, P(\(\tau,\alpha,\beta\))-maps, exceptional family of elements, and complementarity problems, Sensitivity analysis for strongly nonlinear quasi-variational inclusions, Generalized nonlinear mixed quasi-variational inequalities, Projected dynamical systems in a complementarity formalism, Solving a class of asymmetric variational inequalities by a new alternating direction method, Complementarity forms of theorems of Lyapunov and Stein, and related results, Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities, A hybrid method for solving variational inequality problems, Set-valued mixed quasi-variational inequalities and implicit resolvent equations, New alternating direction method for a class of nonlinear variational inequality problems, The Fréchet approximate Jacobian and local uniqueness in variational inequalities, Complementarity problems in GAMS and the PATH solver, Mann and Ishikawa type perturbed iterative algorithms for generalized nonlinear implicit quasi-variational inclusions, Monotonic iterative algorithms for an implicit two-sided obstacle problem., A self-adaptive projection and contraction method for monotone symmetric linear variational inequalities., Two new self-adaptive projection methods for variational inequality problems, Existence theorems of solution to variational inequality problems, Transfer pricing and decentralized dynamic lot-sizing in multistage, multiproduct production processes, Continuation method for nonlinear complementarity problems via normal maps, On variable-step relaxed projection algorithm for variational inequalities, Solving variational inequality and fixed point problems by line searches and potential optimization, Sensitivity analysis for a new system of generalized nonlinear mixed quasi-variational inclusions., A new exceptional family of elements for a variational inequality problem on Hilbert space., A matrix-splitting method for symmetric affine second-order cone complementarity problems, A Jacobian smoothing method for box constrained variational inequality problems, Modified fixed-point equations and related iterative methods for variational inequalities, A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems, Smoothing trust region methods for nonlinear complementarity problems with \(P_0\)-functions, Coercivity conditions for equilibrium problems, An algorithm for solving the obstacle problems, Algorithm for generalized multivalued variational inequalities in Hilbert spaces, Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results, The basic theorem of complementarity revisited, A numerical approach to optimization problems with variational inequality constraints, A Newton method for a class of quasi-variational inequalities, Global convergence of descent processes for solving non strictly monotone variational inequalities, Two interior-point methods for nonlinear \(P_*(\tau)\)-complementarity problems., Generalized implicit quasivariational inequalities with relaxed Lipschitz and relaxed monotone mappings, On the discontinuous infinite-dimensional generalized quasivariational inequality problem, Local convergence analysis of projection-type algorithms: unified approach, Solving two-level variational inequality, A class of smoothing functions for nonlinear and mixed complementarity problems, On the resolution of monotone complementarity problems, Strict feasibility conditions in nonlinear complementarity problems, A neural network for monotone variational inequalities with linear constraints, Generalized quasi-variational-like inclusions with nonconvex functionals, Block monotone iterative methods for elliptic variational inequalities., A new class of completely generalized quasi-variational inclusions in Banach spaces, On the equivalence of linear complementarity problems, Generalized invex monotonicity, Some recent advances in projection-type methods for variational inequalities, An application of anisotropic regularization to the existence of weak Pareto minimal points, Relationships between vector variational-like inequality and optimization problems, Some developments in general variational inequalities, \(F\)-implicit complementarity problems in Banach spaces, An entropic regularization approach for mathematical programs with equilibrium constraints, Solving non-additive traffic assignment problems: a descent method for co-coercive variational inequalities, Existence and algorithm of solutions for general multivalued mixed implicit quasi-variational inequalities, Hölder continuity of solutions to a parametric variational inequality, On the convergence of descent methods for monotone variational inequalities, On stationary points of the implicit Lagrangian for nonlinear complementarity problems, On a subclass of \(P_ 0\), Error estimates and Lipschitz constants for best approximation in continuous function spaces, Learning competitive market balance, Linear convergence of a method for solving variational inequalities, Solution of a two-level variational inequality, Nonlocal quasi-Newton type method for solving convex variational inequalities, Generalized multivalued variational inequalities. II, A computational methodology for shape optimization of structures in frictionless contact, Tangent projection equations and general variational inequalities, On the extremization of linear integrals, Application of an extremization method to a linear integral of a statistical decision problem, A new version of extragradient method for variational inequality problems, Pseudomonotone variational inequalities: Convergence of proximal methods, Decomposition method with a variable parameter for a class of monotone variational inequality problems, Solving variational inequalities with coupling contraints with the use of differential equations, Alternative theorems for nonlinear projection equations and applications to generalized complementarity problems., Pseudomonotone variational inequalities: convergence of the auxiliary problem method, Inexact implicit method with variable parameter for mixed monotone variational inequalities, Unified framework of extragradient-type methods for pseudomonotone variational inequalities., Improvements of some projection methods for monotone nonlinear variational inequalities, Modified Goldstein--Levitin--Polyak projection method for asymmetric strongly monotone variational inequalities, Global projection-type error bounds for general variational inequalities, Some improved convergence results for variational inequality problems, Generalized quasi variational inequalities and implicit wiener – hopf equations^*, On optimization of systems governed by implicit complementarity problems^*, Global method for monotone variational inequality probelms on polyhedral sets, Merit functions and descent algorithms for a class of variational ineqality problems, Generalized quasi-variational inequalities and some applications, A combined method for smooth equilibrium problems with nonlinear constraints, Sensitivity Analysis for Variational Inequalities, General nonlinear mixed variational-link inequalities, The iterative methods for monotone generalized variational inequalities, A variant of korpelevich’s method for variational inequalities with a new search strategy, A dual scheme for traffic assignment problems, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, On the convergence of combined relaxation methods for variational inequalties, Stability Theory for Parametric Generalized Equations and Variational Inequalities Via Nonsmooth Analysis, A new proximal-based globalization strategy for the Josephy‐Newton method for variational inequalities, Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis, On the regularization of mixed complementarity problems, STABILITY OF THE SOLUTION SET OF NON-COERCIVE VARIATIONAL INEQUALITIES, Weighted max-norm estimate of additive schwarz methods for solving nonlinear complementarity problems, Inexact semismooth Newton methods for large-scale complementarity problems, QUASI-VARIATIONAL INEQUALITIES IN TRANSPORTATION NETWORKS, Existence conditions in variational inclusions with constraints, Existence conditions in general quasimonotone variational inequalities, G-monotonicity and G-convexity, Improving the convergence of non-interior point algorithms for nonlinear complementarity problems, A hybrid Josephy — Newton method for solving box constrained variational equality roblems via the D-gap function, A combined relaxation method for decomposable variational inequalities^*, Sensitivity analysis for constraint and variational systems by means of set-valued differentiation, Variational-like inequalities, The Method of Multipliers for Nonlinearly Constrained Variational Inequalities, A Markov chain model for traffic equilibrium problems, The symmetric eigenvalue complementarity problem, An Extended Projection Neural Network for Constrained Optimization, Local properties of solutions of nonsmooth variational solutions of nonsmooth variational inequalities, Set-valued variational inequalities, On solvability and regularity of a parametrized version of optimality conditions, Multivalued strongly nonlinear variational inequalities, Unified Approaches to Nonlinear Optimization, Equilibrium in semimonotone market games, A generalised quasi-variational inequality without upper semicontinuity, Vector variational inequalities with cone-pseudomonotone bifunctions, Existence results for densely pseudomonotone variational inequalities, Newton-type methods for quasidifferentiable equations, Local convergence behavior of some projection-type methods for affine variational inequalities, Existence and algorithm of solutions for generalized mixed implicit quasi-variational inequalities, Solving variational inequality problems via smoothing-nonsmooth reformulations, Complementarity problems, On vector variational inequalities, Existence of solutions for lower semicontinuous quasi-equilibrium problems, A continuation method for monotone variational inequalities, Dynamic traffic assignment: Considerations on some deterministic modelling approaches, Monotone generalized variational inequalities and generalized complementarity problems, Nonlinear complementarity as unconstrained optimization, An investigation of interior-point and block pivoting algorithms for large-scale symmetric monotone linear complementarity problems, Sign reversing and matrix classes, Family of perturbation methods for variational inequalities, Network games; adaptations to Nash-Cournot equilibrium, Generalized equations and the generalized Newton method, A unifying geometric solution framework and complexity analysis for variational inequalities, A note on Chan and Pang's existence theorem for generalized quasi-variational inequalities, A general theorem of complementarity for the implicit GQVI problem, Generalized multivalued quasi-variational inequalities, Existence and algorithm for solving some generalized mixed variational inequalities, The existence theorems of solutions for generalized vector-valued variational-like inequalities, The generalized set-valued strongly nonlinear implicit variational inequalities, Algorithm of solutions for mixed implicit quasi-variational inequalities with fuzzy mappings, Perturbed proximal point algorithms for general quasi-variational-like inclusions, Decomposition method for a class of monotone variational inequality problems, On a class of generalized nonlinear implicit quasivariational inclusions, Existence of a solution to nonlinear variational inequality under generalized positive homogeneity, A modified alternating direction method for convex minimization problems, A class of projection and contraction methods for asymmetric linear variational inequalities and their relations to Fukushima's descent method, A pathsearch damped Newton method for computing general equilibria, A class of projection and contraction methods for monotone variational inequalities, The variational inequalities, A globally convergent Newton method for solving strongly monotone variational inequalities, Extension of generalized multi-valued variational inequalities, Generalized differential properties of the Auslender gap function for variational inequalities, Existence and algorithm of solutions for mixed quasi-variational-like inclusions in Banach spaces, Generalized monotone bifunctions and equilibrium problems, Quasimonotone variational inequalities in Banach spaces, Equivalence of the generalized complementarity problem to differentiable unconstrained minimization, A self-adaptive method for solving general mixed variational inequalities, Equilibrium constrained optimization problems, Self-adaptive methods for mixed quasi-variational inequalities, A class of mathematical programs with equilibrium constraints: a smooth algorithm and applications to contact problems, Predictor--corrector iterative algorithms for solving generalized mixed variational-like inequalities, Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP, A new projection and contraction method for linear variational inequalities, A path-following cutting plane method for some monotone variational inequalities^∗, Projection and contraction methods for nonlinear complementarity problem, Application of topological degree theory to semi-definite complementarity problem, EXISTENCE OF GENERALISED PARETO EQUILIBRIA FOR CONSTRAINED MULTIOBJECTIVE GAMES, On the solution of bounded and unbounded mixed complementarity problems, Existence of a solution for generalized vector variational inequalities, Set–Valued Implicit Wiener-Hopf Equations and Generalized Strongly Nonlinear Quasivariational Inequalities, Unnamed Item, On a general theorem of complementarity with applications to GCP, General algorithm of random solutions for random nonlinear variational inequalities in banach Spaces^*

Uses Software

• PITCON