Finite-Dimensional Variational Inequalities and Complementarity Problems

DOI10.1007/b97544zbMath1062.90002MaRDI QIDQ4804228

Jong-Shi Pang, Francisco Facchinei

Publication date: 10 April 2003

Published in: Springer Series in Operations Research and Financial Engineering (Search for Journal in Brave)

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

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

47J20: Variational and other types of inequalities involving nonlinear operators (general)

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

90-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming

Related Items

Local feasible QP-free algorithms for the constrained minimization of SC\(^1\) functions, Generalized derivatives and nonsmooth optimization, a finite dimensional tour (with comments and rejoinder), A new path-following algorithm for nonlinear \(P_*\) complementarity problems, An improved extra-gradient method for minimizing a sum of \(p\)-norms -- a variational inequality approach, A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming, On affine-scaling interior-point Newton methods for nonlinear minimization with bound constraints, Two classes of merit functions for the second-order cone complementarity problem, The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem, Non-zero solutions for a class of generalized variational inequalities in reflexive Banach spaces, On a generalized system for relaxed cocoercive variational inequalities and projection methods, Approximating Clarke's subgradients of semismooth functions by divided differences, Newton's method and its use in optimization, Exceptional families of elements for a variational inequality problem, An extended alternating direction method for variational inequality problems with linear equality and inequality constraints, Error bounds of regularized gap functions for nonsmooth variational inequality problems, Strict feasibility of variational inequalities in reflexive Banach spaces, Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems, New condition characterizing the solutions of variational inequality problems, Generalized \(f\)-complementarity problems in Banach spaces, A semi-infinite programming algorithm for solving optimal power flow with transient stability constraints, On the solution existence of pseudomonotone variational inequalities, On Nash-Cournot oligopolistic market equilibrium models with concave cost functions, A power penalty method for linear complementarity problems, An abstract problem in variational analysis, On gap functions for quasi-variational inequalities, Solution methods for pseudomonotone variational inequalities, A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs, Algorithm for solving a new class of general mixed variational inequalities in Banach spaces, New simple smooth merit function for box constrained variational inequalities and damped Newton type method, Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty, Improved noniterative algorithm for solving the traffic equilibrium problem, On the solution stability of variational inequalities, Signal and image approximation with level-set constraints, Globalizing a nonsmooth Newton method via nonmonotone path search, On \(M\)-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling., A projected subgradient method for solving generalized mixed variational inequalities, Solution dependence on initial conditions in differential variational inequalities, Tame functions are semismooth, Robust solution of monotone stochastic linear complementarity problems, Robinson's implicit function theorem and its extensions, Generalized Nash equilibrium problems and Newton methods, Z-transformations on proper and symmetric cones, Approximations of Nash equilibria, Optimization methods and stability of inclusions in Banach spaces, Multiobjective optimization problems with equilibrium constraints, An accelerated Newton method for equations with semismooth jacobians and nonlinear complementarity problems, A coordinate gradient descent method for nonsmooth separable minimization, Regularized gap functions for nonsmooth variational inequality problems, An operator splitting method for variational inequalities with partially unknown mappings, A smoothing projected Newton-type algorithm for semi-infinite programming, The \(SC^1\) 1property of an expected residual function arising from stochastic complementarity problems, Stability of solutions in parametric variational relation problems, Existence of nonzero solutions for a class of generalized variational inequalities, Manifolds of multi-leader Cournot equilibria., Solving variational inequality and fixed point problems by line searches and potential optimization, Differentiability and semismoothness properties of integral functions and their applications, A vibrating string with dynamic frictionless impact, On the Newton-type method with admissible trajectories for mixed complementarity problems, A rapid algorithm for a class of linear complementarity problems, A numerical algorithm for a Signorini problem associated with Maxwell-Norton materials by using generalized Newton's methods, Self-adaptive projection method for co-coercive variational inequalities, Valuation of American options by the gradient projection method, A method using the approach of Moreau and Panagiotopoulos for the mathematical formulation of non-regular circuits in electronics, An interior-point affine-scaling trust-region method for semismooth equations with box constraints, Gâteaux differentiability of the dual gap function of a variational inequality, Computing integral solutions of complementarity problems, Inverse analyses in fracture mechanics, On variational inequalities for auction market problems, The toll effect on price of anarchy when costs are nonlinear and asymmetric, Necessary conditions in multiobjective optimization with equilibrium constraints, Hybrid evolutionary algorithm for solving general variational inequality problems, Bounding the inefficiency of Nash equilibria in games with finitely many players, Global bounds for the distance to solutions of co-coercive variational inequalities, New smooth C-functions for symmetric cone complementarity problems, Global bounds for cocoercive variational inequalities, An algorithm based on resolvent operators for solving positively semidefinite variational inequalities, Random equilibrium problems on networks, The proximal point method for nonmonotone variational inequalities, A smoothing Newton-type method for generalized nonlinear complementarity problem, Higher order Moreau's sweeping process: mathematical formulation and numerical simulation, Differential variational inequalities, A two-stage prediction-correction method for solving monotone variational inequalities, On local convergence of sequential quadratically-constrained quadratic-programming type methods, with an extension to variational problems, Solving asymmetric variational inequalities via convex optimization, Mesh-independence of semismooth Newton methods for Lavrentiev-regularized state constrained nonlinear optimal control problems, A modified descent method for co-coercive variational inequalities, Solution continuity in variational conditions, Conditions for error bounds and bounded level sets of some merit functions for the second-order cone complementarity problem, A general iterative procedure for solving nonsmooth generalized equations, A new relative error criterion for the proximal point algorithm, Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem, Spectral gradient projection method for solving nonlinear monotone equations, Some results on the controllability of planar variational inequalities, On the equivalence between complementarity systems, projected systems and differential inclusions, The Lagrangian globalization method for nonsmooth constrained equations, A note on finite termination of iterative algorithms in mathematical programming, Variational analysis of extended generalized equations via coderivative calculus in Asplund spaces, A new double projection algorithm for variational inequalities, Interior projection-like methods for monotone variational inequalities, An unconstrained smooth minimization reformulation of the second-order cone complementarity problem, Equilibrium problems with equilibrium constraints via multiobjective optimization, On a semismooth least squares formulation of complementarity problems with gap reduction, Convergence analysis of a relaxed extragradient–proximal point algorithm application to variational inequalities, ON SOME NCP-FUNCTIONS BASED ON THE GENERALIZED FISCHER–BURMEISTER FUNCTION, Newton methods for stationary points: an elementary view of regularity conditions and solution schemes, Lexicographic variational inequalities with applications, New restricted NCP functions and their applications to stochastic NCP and stochastic MPEC, A regularized projection method for complementarity problems with non-Lipschitzian functions, Condition for global convergence of a homotopy method for variational inequality problems on unbounded sets, Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems, A Finite Algorithm for Almost Linear Complementarity Problems, On a Class of Random Variational Inequalities on Random Sets, Extragradient algorithms extended to equilibrium problems¶, Generalized Nash equilibrium problems, Solving large protein secondary structure classification problems by a nonlinear complementarity algorithm with {0, 1} variables, Regularized nonsmooth Newton method for multi-class support vector machines, Collusive game solutions via optimization, Semismoothness of solutions to generalized equations and the Moreau-Yosida regularization, Subgradient of distance functions with applications to Lipschitzian stability, Solving variational inequalities defined on a domain with infinitely many linear constraints, SOME PROPERTIES OF A CLASS OF MERIT FUNCTIONS FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS, Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms, A preconditioner for solving large-scale variational inequality problems by a semismooth inexact approach, On the Convergence of Decoupled Optimal Power Flow Methods, Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data, Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation, FINDING NORMALIZED EQUILIBRIUM IN CONVEX-CONCAVE GAMES, Unconstrained optimization reformulation of the generalized nonlinear complementarity problem and related method, A Strongly Convergent Direct Method for Monotone Variational Inequalities in Hilbert Spaces