NE/SQP: A robust algorithm for the nonlinear complementarity problem

DOI10.1007/BF01580617zbMath0808.90123OpenAlexW2050864977MaRDI QIDQ689133

Jong-Shi Pang, Steven A. Gabriel

Publication date: 15 March 1995

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

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

zbMATH Keywords

nonsmooth equationssuccessive quadratic programmingnonlinear complementarity

Mathematics Subject Classification ID

Quadratic programming (90C20) Variational inequalities (49J40) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A parameterized Newton method and a quasi-Newton method for nonsmooth equations, A residual algorithm for finding a fixed point of a nonexpansive mapping, Modified Tseng's extragradient algorithms for variational inequality problems, A new active-set strategy for NCP with degenerate solutions, A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functions, A pathsearch damped Newton method for computing general equilibria, An inertial projection and contraction method with a line search technique for variational inequality and fixed point problems, Iterative method with modification of the right-hand side vector for nonlinear complementarity problems, Smoothing SQP algorithm for semismooth equations with box constraints, A modified Broyden-like method for nonlinear complementarity problems, A globally convergent Newton method for convex \(SC^ 1\) minimization problems, A vector forward mode of automatic differentiation for generalized derivative evaluation, An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces, A numerical embedding method for solving the nonlinear optimization problem, A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function, 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, Solution of monotone complementarity problems with locally Lipschitzian functions, QPCOMP: A quadratic programming based solver for mixed complementarity problems, Inexact Newton methods for solving nonsmooth equations, A new path-following algorithm for nonlinear \(P_*\) complementarity problems, A rolling horizon approach for stochastic mixed complementarity problems with endogenous learning: application to natural gas markets, On unconstrained and constrained stationary points of the implicit Lagrangian, Error bounds in mathematical programming, A continuation method for monotone variational inequalities, Weak and strong convergence theorems for variational inequality problems, New effective projection method for variational inequalities problem, Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems, Stationary points of bound constrained minimization reformulations of complementarity problems, A fast algorithm for solving a class of the linear complementarity problem in a finite number of steps, Modified extragradient method for variational inequalities and verification of solution existence, New double projection algorithm for solving variational inequalities, An \((m+1)\)-step iterative method of convergence order \((m+2)\) for linear complementarity problems. An \((m+1)\)-step iterative method for LCPs, A tri-dimensional filter SQP algorithm for variational inequality problems, A new extragradient-like method for solving variational inequality problems, A new descent method for symmetric non-monotone variational inequalities with application to eigenvalue complementarity problems, Smoothing Newton method for solving two- and three-dimensional frictional contact problems, A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem, On regularity conditions for complementarity problems, A new class of smoothing functions and a smoothing Newton method for complementarity problems, Equilibration techniques for solving contact problems with Coulomb friction, A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem, Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function, The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function, A positive interior-point algorithm for nonlinear complementarity problems., Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities, A smoothing homotopy method for variational inequality problems on polyhedral convex sets, A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function, Nonlinear complementarity functions for plasticity problems with frictional contact, Trust-region method for box-constrained semismooth equations and its applications to complementary problems, A new semismooth Newton method for NCPs based on the penalized KK function, A globally convergent BFGS method for pseudo-monotone variational inequality problems, A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems, Inverse and implicit function theorems forH-differentiable and semismooth functions, On the convergence of combined relaxation methods for variational inequalties, Smoothing Levenberg-Marquardt method for general nonlinear complementarity problems under local error bound, Numerical comparisons of two effective methods for mixed complementarity problems, The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function, A projected derivative-free algorithm for nonlinear equations with convex constraints, A new smoothing and regularization Newton method for \(P_{0}\)-NCP, A new version of extragradient method for variational inequality problems, A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS^*, A new SQP approach for nonlinear complementarity problems, Smoothing Newton method for NCP with the identification of degenerate indices, The Lagrangian globalization method for nonsmooth constrained equations, Unified framework of extragradient-type methods for pseudomonotone variational inequalities., A smoothing Levenberg-Marquardt method for NCP, A New Proof for Global Convergence of a Smoothing Homotopy Method for the Nonlinear Complementarity Problem, Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems, Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects, Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems, A projected extrapolated gradient method with larger step size for monotone variational inequalities, On minimizing and stationary sequences of a new class of merit functions for nonlinear complementarity problems, New constrained optimization reformulation of complementarity problems, An NE/SQP method for the bounded nonlinear complementarity problem, Two-level additive Schwarz algorithms for nonlinear complementarity problem with anM-function, A class of smoothing functions for nonlinear and mixed complementarity problems, On the resolution of monotone complementarity problems, A superlinearly convergent projection algorithm for solving the convex inequality problem, The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems, Variationally consistent discretization schemes and numerical algorithms for contact problems, Strong convergence of extragradient methods with a new step size for solving variational inequality problems, A new smoothing method for solving nonlinear complementarity problems, On the computation of an element of Clarke generalized Jacobian for a vector-valued max function, A new double projection algorithm for variational inequalities, A filter method for solving nonlinear complementarity problems, A new homotopy method for solving non-linear complementarity problems, Projected Reflected Gradient Methods for Monotone Variational Inequalities, On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators, Modified Popov's explicit iterative algorithms for solving pseudomonotone equilibrium problems, An SQP method for general nonlinear complementarity problems, Elastoplastic analysis of structures with nonlinear hardening: A nonlinear complementarity approach, A partially smoothing Jacobian method for nonlinear complementarity problems with \(P_0\) function, On the equivalence of linear complementarity problems, Nonlinear complementarity as unconstrained and constrained minimization, A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets

Uses Software

• QPSOL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mathematical foundations of nonsmooth embedding methods
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• A variable dimension solution approach for the general spatial price equilibrium problem
• A multi-grid continuation strategy for parameter-dependent variational inequalities
• Continuation for parametrized nonlinear variational inequalities
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• An inexact NE/SQP method for solving the nonlinear complementarity problem
• Local convergence of quasi-Newton methods for B-differentiable equations
• A method for the analysis of equilibrium multipart prices in oligopolistic markets
• Nonmonotone stabilization methods for nonlinear equations
• Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results
• Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
• A robust sequential quadratic programming method
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• A globally convergent Newton method for solving strongly monotone variational inequalities
• Iterative Methods for Large Convex Quadratic Programs: A Survey
• Nonsmooth Equations: Motivation and Algorithms
• Newton's Method for B-Differentiable Equations
• Linearized simplicial decomposition methods for computing traffic equilibria on networks
• Elasto-hydrodynamic lubrication: A non-linear complementarity problem
• Product Positioning Under Price Competition
• Alternative algorithms for computing economic equilibria
• Sequential optimization and complementarity techniques for computing economic equilibria
• Optimization and nonsmooth analysis
• Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• A Gauss-Newton Approach to Solving Generalized Inequalities
• Strongly Regular Generalized Equations
• Projection methods for variational inequalities with application to the traffic assignment problem
• A mathematical programming approach for determining oligopolistic market equilibrium
• Computing an Optimal Invariant Capital Stock
• Equilibria on a Congested Transportation Network
• Minimization of Locally Lipschitzian Functions
• Globally Convergent Newton Methods for Nonsmooth Equations
• Solving generalized equations via homotopies
• An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example