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

An interior point method for general nonlinear programming using trust regions

Conference ·
OSTI ID:35873

In this talk we describe ongoing work on an interior point method for general nonlinearly constrained optimization. Our approach is a primal dual method related to those used successfully in linear and convex programming, but is based in part on the trust region method for equality con strained optimization due to Byrd and Omojokun, and developed further by Nocedal and Plantenga. This allows us to use an indefinite Hessian matrix based on exact second derivatives or approximations. Such an approach is expected to be most effective when satisfaction of nonlinear constraints is a major issue. We describe the operation of the method and present some global convergence results.

OSTI ID:
35873
Report Number(s):
CONF-9408161--
Country of Publication:
United States
Language:
English

Similar Records

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

Effects of finite-precision arithmetic on interior-point methods for nonlinear programming.
Journal Article · Tue Oct 23 00:00:00 EDT 2001 · SIAM J. Optimization · OSTI ID:943273

Interior point path following algorithms
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:36078