Anderson Acceleration of Nonlinear Solvers for the Stationary Gross-Pitaevskii Equation

Anderson Acceleration of Nonlinear Solvers for the Stationary Gross-Pitaevskii Equation

Year:    2021

Author:    Dominique Forbes, Leo G. Rebholz, Fei Xue

Advances in Applied Mathematics and Mechanics, Vol. 13 (2021), Iss. 5 : pp. 1096–1125

Abstract

We consider Anderson acceleration (AA) applied to two nonlinear solvers for the stationary Gross-Pitaevskii equation: a Picard type nonlinear iterative solver and a normalized gradient flow method. We formulate the solvers as fixed point problems and show that they both fit into the recently developed AA analysis framework. This allows us to prove that both methods' linear convergence rates are improved by a factor (less than one) from the gain of the AA optimization problem at each step. Numerical tests for finding ground state solutions in 1D and 2D show that AA significantly improves convergence behavior in both solvers, and additionally some comparisons between the solvers are drawn. A local convergence analysis for both methods are also provided.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/aamm.OA-2020-0270

Advances in Applied Mathematics and Mechanics, Vol. 13 (2021), Iss. 5 : pp. 1096–1125

Published online:    2021-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    30

Keywords:    Gross-Pitaevskii Anderson acceleration convergence analysis.

Author Details

Dominique Forbes

Leo G. Rebholz

Fei Xue

  1. Filtering for Anderson Acceleration

    Pollock, Sara

    Rebholz, Leo G.

    SIAM Journal on Scientific Computing, Vol. 45 (2023), Iss. 4 P.A1571

    https://doi.org/10.1137/22M1536741 [Citations: 3]