skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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. (ANL), Argonne, 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; TRN: AHC29716%%137
Resource Relation:
Other Information: PBD: 30 May 1995
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:505385

A Regularization Newton Method for Solving Nonlinear Complementarity Problems
Journal Article · Mon Nov 15 00:00:00 EST 1999 · Applied Mathematics and Optimization · OSTI ID:505385

A class of smoothing functions for nonlinear complementarity problems and variational inequalities
Conference · Sat Dec 31 00:00:00 EST 1994 · OSTI ID:505385