Skip to main navigation Skip to search Skip to main content

Krylov Subspace Accelerated Inexact Newton Method for Linear and Nonlinear Equations

Research output: Contribution to journalArticlepeer-review

37 Scopus citations

Abstract

A Krylov subspace accelerated inexact Newton (KAIN) method for solving linear and nonlinear equations is described, and its relationship to the popular direct inversion in the iterative subspace method [DIIS; Pulay, P., Chem Phys Lett 1980, 393, 73] is analyzed. The two methods are compared with application to simple test equations and the location of the minimum energy crossing point of potential energy surfaces. KAIN is no more complicated to implement than DIIS, but can accommodate a wider variety of preconditioning and performs substantially better with poor preconditioning. With perfect preconditioning, KAIN is shown to be very similar to DIIS. For these reasons, KAIN is recommended as a replacement for DIIS.

Original languageEnglish
Pages (from-to)328-334
Number of pages7
JournalJournal of Computational Chemistry
Volume25
Issue number3
DOIs
StatePublished - Feb 2004

Keywords

  • DIIS
  • Inexact Newton
  • Nonlinear equations
  • Optimization

Fingerprint

Dive into the research topics of 'Krylov Subspace Accelerated Inexact Newton Method for Linear and Nonlinear Equations'. Together they form a unique fingerprint.

Cite this