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

Simple item page
dc.contributor.authorArgáez, Miguelen_US
dc.contributor.authorKlíe, Héctoren_US
dc.contributor.authorRamé, Marceloen_US
dc.contributor.authorTapia, Richarden_US
dc.date.accessioned2018-06-18T17:44:06Zen_US
dc.date.available2018-06-18T17:44:06Zen_US
dc.date.issued1997-06en_US
dc.date.noteJune 1997 (Revised August 1997)en_US
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.en_US
dc.format.extent28 ppen_US
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>.en_US
dc.identifier.digitalTR97-16en_US
dc.identifier.urihttps://hdl.handle.net/1911/101893en_US
dc.language.isoengen_US
dc.titleAn Interior-Point Krylov-Orthogonal Projection Method for Nonlinear Programmingen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
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
CMOR Technical Reports