Krylov-Secant Methods for Solving Systems of Nonlinear Equations

Simple item page
dc.contributor.authorKlíe, Héctor
dc.contributor.authorRamé, Marcelo
dc.contributor.authorWheeler, Mary F.
dc.date.accessioned2018-06-18T17:42:19Z
dc.date.available2018-06-18T17:42:19Z
dc.date.issued1995-09
dc.date.noteSeptember 1995
dc.description.abstractWe present a novel way of reusing the Krylov information generated by GMRES for solving the linear system arising within a Newton method. Our approach departs from the theory of secant preconditioners developed by Martinez and then combines secant updates of the Hessenberg matrix generated by the Arnoldi process in GMRES, the Richardsn iteration and limited memory quasi-Newton compact representations to generate descent directions for each Newton step. The proposed method allows to reflect - without explicitly computing them - secant updates of the Jacobian matrix that lead us to skip GMRES for the benefit of satisfying the Dembo-Eisenstat-Steihaug condition. Hence, the resulting method turns out to be computationally more economical than traditional inexact Newton implementations. Computational experiments reveal the suitability of this approach for large scale problems in several application contexts.
dc.format.extent37 pp
dc.identifier.citationKlíe, Héctor, Ramé, Marcelo and Wheeler, Mary F.. "Krylov-Secant Methods for Solving Systems of Nonlinear Equations." (1995) <a href="https://hdl.handle.net/1911/101868">https://hdl.handle.net/1911/101868</a>.
dc.identifier.digitalTR95-27
dc.identifier.urihttps://hdl.handle.net/1911/101868
dc.language.isoeng
dc.titleKrylov-Secant Methods for Solving Systems of Nonlinear Equations
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR95-27.pdf
Size:
736.99 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports