An inexact NE/SQP method for solving the nonlinear complementarity problem

DOI10.1007/BF00247654zbMath0794.90071OpenAlexW2052822180MaRDI QIDQ1202586

Steven A. Gabriel, Jong-Shi Pang

Publication date: 14 February 1993

Published in: Computational Optimization and Applications (Search for Journal in Brave)

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

zbMATH Keywords

linear complementarityapproximate solutionssequential quadratic programmingnonsmooth equationsmatrix splittingequilibrium programmingnonlinear complementarityinexact methodquadratic program subproblems

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

A pathsearch damped Newton method for computing general equilibria, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, QPCOMP: A quadratic programming based solver for mixed complementarity problems, Inexact Newton methods for solving nonsmooth equations, A rolling horizon approach for stochastic mixed complementarity problems with endogenous learning: application to natural gas markets, Error bounds in mathematical programming, A parallel inexact Newton method for stochastic programs with recourse, Un algoritmo Newton inexacto para complementariedad horizontal, Inexact Newton method with feasible inexact projections for solving constrained smooth and nonsmooth equations, NE/SQP: A robust algorithm for the nonlinear complementarity problem, An inexact NE/SQP method for solving the nonlinear complementarity problem, Inexact semismooth Newton methods for large-scale complementarity problems, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, An NE/SQP method for the bounded nonlinear complementarity problem

Cites Work

• Unnamed Item
• A multi-grid continuation strategy for parameter-dependent variational inequalities
• Continuation for parametrized nonlinear variational inequalities
• Two-stage parallel iterative methods for the symmetric linear complementarity problem
• An inexact NE/SQP method for solving the nonlinear complementarity problem
• Iterative Methods for Large Convex Quadratic Programs: A Survey
• Newton's Method for B-Differentiable Equations
• On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Inexact Newton Methods
• Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Inexact Newton methods for the nonlinear complementarity problem
• Convergence Properties of Iterative Methods for Symmetric Positive Semidefinite Linear Complementarity Problems