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

A trust region method for nonlinear programming based on primal interior point techniques

Technical Report ·
OSTI ID:58060

This paper describes a new trust region method for solving large-scale optimization problems with nonlinear equality and inequality constraints. The new algorithm employs interior point techniques from linear programming, adapting them for more general nonlinear programming problems. Computational difficulties that appear as iterates approach an active inequality constraint are remedied by a combination of strategies. Numerical results are reported for large-scale problems, and the new algorithm is found to perform especially well on problems with constraints that are nonlinear.

Research Organization:
Sandia National Labs., Livermore, CA (United States)
Sponsoring Organization:
USDOE, Washington, DC (United States)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
58060
Report Number(s):
SAND--95-8219; ON: DE95010998
Country of Publication:
United States
Language:
English

Similar Records

A trust region method for nonlinear programming based on primal interior-point techniques
Journal Article · Sat Aug 01 00:00:00 EDT 1998 · SIAM Journal on Scientific Computing · OSTI ID:328393

Extending interior point method to nonlinear programming using trust regions
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:36393

Interior point techniques for LP and NLP
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:35989