Accession Number : ADA322961

Title :   Potential Reduction Interior Point Methods for Mixed Nonlinear Complementarity Problems, Nonlinear Programs, and Extensions.

Descriptive Note : Final rept. 1 Jan 94-31 Dec 96,

Corporate Author : GEORGIA INST OF TECH ATLANTA SCHOOL OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s) : Monteiro, Renato D.

PDF Url : ADA322961

Report Date : 31 DEC 1996

Pagination or Media Count : 8

Abstract : The main goal of this project was to study interior-point algorithms for solving the nonlinear complementarity problem (NCP) and its extensions such as the mixed NCP and the constrained nonlinear equation problem, and to obtain more specialized convergence results for the particular case of the mixed NCP which arises from the Karush-Kuhn-Tucker (KKT) conditions of general nonlinear programming problems.

Descriptors :   *ALGORITHMS, *NONLINEAR PROGRAMMING, OPTIMIZATION, MATRICES(MATHEMATICS), LINEAR PROGRAMMING, NONLINEAR SYSTEMS, POLYNOMIALS, CONVERGENCE, RESEARCH MANAGEMENT.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE