An Interior-Point Krylov-Orthogonal Projection Method for Nonlinear Programming

Simple item page
dc.contributor.authorArgáez, Miguel
dc.contributor.authorKlíe, Héctor
dc.contributor.authorRamé, Marcelo
dc.contributor.authorTapia, Richard
dc.date.accessioned2018-06-18T17:44:06Z
dc.date.available2018-06-18T17:44:06Z
dc.date.issued1997-06
dc.date.noteJune 1997 (Revised August 1997)
dc.description.abstractIn this work we consider an inexact Newton's method implementation of the primal-dual interior-point algorithm for solving general nonlinear programming problems recently introduced by Argáez and Tapia. This inexact method is designed to solve large scale problems. The iterative solution technique uses an orthogonal projection - Krylov subspace scheme to solve the highly indefinite and nonsymmetric linear systems associated with nonlinear programming. Our iterative method is a projection method that maintains linearized feasibility with respect to both the equality constraints and the complementarity conditions. This guarantees that in each iteration the linear solver generates a descent direction, so that the iterative solver is not required to find a Newton step but rather cheaply provides a way to march toward an optimal solution of the problem. This makes the use of a preconditioner inconsequential except near the solution of the problem, where the Newton step is effective. Moreover, we limit the problem to finding a good preconditioner only for the Hessian of the Lagrangian function associated with the problem plus a positive diagonal matrix. We report numerical experimentation for several large scale problems to illustrate the viability of the method.
dc.format.extent28 pp
dc.identifier.citationArgáez, Miguel, Klíe, Héctor, Ramé, Marcelo, et al.. "An Interior-Point Krylov-Orthogonal Projection Method for Nonlinear Programming." (1997) <a href="https://hdl.handle.net/1911/101893">https://hdl.handle.net/1911/101893</a>.
dc.identifier.digitalTR97-16
dc.identifier.urihttps://hdl.handle.net/1911/101893
dc.language.isoeng
dc.titleAn Interior-Point Krylov-Orthogonal Projection Method for Nonlinear Programming
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR97-16.pdf
Size:
456.96 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports