Convergence of the EDIIS algorithm for nonlinear equations

Xiaojun Chen; C. T. Kelley

doi:10.1137/18M1171084

Convergence of the EDIIS algorithm for nonlinear equations

Xiaojun Chen
, C. T. Kelley

Research output: Journal article publication › Journal article › Academic research › peer-review

21 Citations (Scopus)

Abstract

The Energy Direct Inversion on the Iterative Subspace (EDIIS) algorithm was designed to globalize Anderson acceleration, a method for improving the performance of fixed point iteration. The motivating application is electronic structure computations. In this paper we prove a convergence result for that algorithm and illustrate the theory with a computational example.

Original language	English
Pages (from-to)	A365-A379
Number of pages	15
Journal	SIAM Journal on Scientific Computing
Volume	41
Issue number	1
DOIs	https://doi.org/10.1137/18M1171084
Publication status	Published - 17 Jan 2019

Keywords

Anderson acceleration
EDIIS
Nonlinear equations

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

More information

10.1137/18M1171084

Cite this

@article{bd854a9c02bf4026a95baad77e3cd6e2,

title = "Convergence of the EDIIS algorithm for nonlinear equations",

abstract = "The Energy Direct Inversion on the Iterative Subspace (EDIIS) algorithm was designed to globalize Anderson acceleration, a method for improving the performance of fixed point iteration. The motivating application is electronic structure computations. In this paper we prove a convergence result for that algorithm and illustrate the theory with a computational example.",

keywords = "Anderson acceleration, EDIIS, Nonlinear equations",

author = "Xiaojun Chen and Kelley, \{C. T.\}",

year = "2019",

month = jan,

day = "17",

doi = "10.1137/18M1171084",

language = "English",

volume = "41",

pages = "A365--A379",

journal = "SIAM Journal on Scientific Computing",

issn = "1064-8275",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - Convergence of the EDIIS algorithm for nonlinear equations

AU - Chen, Xiaojun

AU - Kelley, C. T.

PY - 2019/1/17

Y1 - 2019/1/17

N2 - The Energy Direct Inversion on the Iterative Subspace (EDIIS) algorithm was designed to globalize Anderson acceleration, a method for improving the performance of fixed point iteration. The motivating application is electronic structure computations. In this paper we prove a convergence result for that algorithm and illustrate the theory with a computational example.

AB - The Energy Direct Inversion on the Iterative Subspace (EDIIS) algorithm was designed to globalize Anderson acceleration, a method for improving the performance of fixed point iteration. The motivating application is electronic structure computations. In this paper we prove a convergence result for that algorithm and illustrate the theory with a computational example.

KW - Anderson acceleration

KW - EDIIS

KW - Nonlinear equations

UR - https://www.scopus.com/pages/publications/85063039554

U2 - 10.1137/18M1171084

DO - 10.1137/18M1171084

M3 - Journal article

AN - SCOPUS:85063039554

SN - 1064-8275

VL - 41

SP - A365-A379

JO - SIAM Journal on Scientific Computing

JF - SIAM Journal on Scientific Computing

IS - 1

ER -

Convergence of the EDIIS algorithm for nonlinear equations

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this