Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

An NE/SQP method for the bounded nonlinear complementarity problem

Technical Report ·
DOI:https://doi.org/10.2172/505385· OSTI ID:505385
 [1]
  1. Argonne National Lab., IL (United States). Mathematics and Computer Science Div.

NE/SQP is a recent algorithm that has proven quite effective for solving the pure and mixed forms of the nonlinear complementarity problem (NCP). NE/SQP is robust in the sense that its direction-finding subproblems are always solvable; in addition, the convergence rate of this method is Q-quadratic. In this paper the author considers a generalized version of NE/SQP proposed by Pang and Qi, that is suitable for the bounded NCP. The author extends their work by demonstrating a stronger convergence result and then tests a proposed method on several numerical problems.

Research Organization:
Argonne National Lab., IL (United States)
Sponsoring Organization:
USDOE Office of Energy Research, Washington, DC (United States)
DOE Contract Number:
W-31109-ENG-38
OSTI ID:
505385
Report Number(s):
MCS-P--508-0495; ON: DE97007854
Country of Publication:
United States
Language:
English

Similar Records

A Strongly and Superlinearly Convergent SQP Algorithm for Optimization Problems with Linear Complementarity Constraints
Journal Article · Thu Jun 15 00:00:00 EDT 2006 · Applied Mathematics and Optimization · OSTI ID:21064208

Global methods for nonlinear complementarity problems
Technical Report · Thu Mar 31 23:00:00 EST 1994 · OSTI ID:204261

Global methods for nonlinear complementarity problems
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:36301