On One-Point Iterations and DIIS

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperConference articleResearchpeer-review

  • Department of Computer Science
We analyze various iteration procedures in many dimensions inspired by the SCF iteration used in first principles electronic structure calculations. We show that the simple mixing of densities can turn a divergent (or slowly convergent) iteration into a (faster) convergent process provided all the eigenvalues of the Jacobian are real and less than one. The problem of determining good mixing parameters are solved with the DIIS method of Pulay. We show that the large condition numbers often encountered in the linear system has no detrimental effect on the solution, i.e., the weights. Large weights can occur if the residual vectors are (nearly) linearly dependent. We show how to remove this linear dependence using the singular value decomposition (SVD).
Original languageEnglish
JournalA I P Conference Proceedings Series
Pages (from-to)468-472
Number of pages5
ISSN0094-243X
DOIs
Publication statusPublished - 2009
EventInternational Conference on Numerical Analysis and Applied Mathematics - Rethymno, Greece
Duration: 18 Sep 200922 Sep 2009
Conference number: 7

Conference

ConferenceInternational Conference on Numerical Analysis and Applied Mathematics
Number7
CountryGreece
CityRethymno
Period18/09/200922/09/2009

    Research areas

  • numerical analysis, optimisation, partial differential equations, Numerical simulation, solution of equations, Numerical optimization, Partial differential equations

See relations at Aarhus University Citationformats

ID: 17711430