Convergence of the EDIIS Algorithm for Nonlinear Equations

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 motivat...

[1]  Arnold Neumaier,et al.  MINQ8: general definite and bound constrained indefinite quadratic programming , 2018, Comput. Optim. Appl..

[2]  Sylvie Aubry,et al.  Implicit integration methods for dislocation dynamics , 2015 .

[3]  Rudolf Zeller,et al.  Self-consistency iterations in electronic-structure calculations , 1983 .

[4]  Yousef Saad,et al.  Two classes of multisecant methods for nonlinear acceleration , 2009, Numer. Linear Algebra Appl..

[5]  P. Bosma,et al.  Efficient methods to calculate Chandrasekhar's H-functions , 1983 .

[6]  K. Bathe,et al.  Performance of a new partitioned procedure versus a monolithic procedure in fluid-structure interaction , 2009 .

[7]  Donald G. M. Anderson.  Iterative Procedures for Nonlinear Integral Equations , 1965, JACM.

[8]  Florian Potra,et al.  A characterization of the behavior of the Anderson acceleration on linear problems , 2011, 1102.0796.

[9]  T. W. Mullikin.  Some probability distributions for neutron transport in a half-space , 1968 .

[10]  Alexander Raymond Toth,et al.  A Theoretical Analysis of Anderson Acceleration and Its Application in Multiphysics Simulation for Light-Water Reactors. , 2016 .

[11]  Homer F. Walker,et al.  An accelerated Picard method for nonlinear systems related to variably saturated flow , 2012 .

[12]  Keith Miller,et al.  Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension , 1998, SIAM J. Sci. Comput..

[13]  Carl Tim Kelley.  Solution of H-Equations by Iteration , 1979 .

[14]  H. Schlegel,et al.  Do You Have SCF Stability and Convergence Problems , 1991 .

[15]  Yousef Saad,et al.  Numerical Methods for Electronic Structure Calculations of Materials , 2010, SIAM Rev..

[16]  Gerardo Toraldo,et al.  On the Solution of Large Quadratic Programming Problems with Bound Constraints , 1991, SIAM J. Optim..

[17]  Chao Yang,et al.  Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn-Sham Density Functional Theory , 2012, SIAM J. Sci. Comput..

[18]  Reinhold Schneider,et al.  An analysis for the DIIS acceleration method used in quantum chemistry calculations , 2011 .

[19]  Carol S. Woodward,et al.  Enabling New Flexibility in the SUNDIALS Suite of Nonlinear and Differential/Algebraic Equation Solvers , 2020, ACM Trans. Math. Softw..

[20]  I. W. Busbridge.  The Mathematics of Radiative Transfer. , 1960 .

[21]  P. Pulay.  Improved SCF convergence acceleration , 1982 .

[22]  Carl Tim Kelley,et al.  Solution by iteration of H‐equations in multigroup neutron transport , 1978 .

[23]  Homer F. Walker,et al.  Anderson Acceleration for Fixed-Point Iterations , 2011, SIAM J. Numer. Anal..

[24]  J. J. Moré,et al.  Algorithms for bound constrained quadratic programming problems , 1989 .

[25]  G. Golub,et al.  Linear least squares and quadratic programming , 1969 .

[26]  Roger P. Pawlowski,et al.  An assessment of coupling algorithms for nuclear reactor core physics simulations , 2016, J. Comput. Phys..

[27]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[28]  Keith Miller.  Nonlinear Krylov and moving nodes in the method of lines , 2005 .

[29]  Cornelis W. Oosterlee,et al.  KRYLOV SUBSPACE ACCELERATION FOR NONLINEAR MULTIGRID SCHEMES , 1997 .

[30]  G. Scuseria,et al.  A black-box self-consistent field convergence algorithm: One step closer , 2002 .

[31]  C. T. Kelley,et al.  Convergence Analysis for Anderson Acceleration , 2015, SIAM J. Numer. Anal..

[32]  Roger P. Pawlowski,et al.  Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations , 2017, SIAM J. Sci. Comput..

[33]  Thomas F. Coleman,et al.  On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds , 1994, Math. Program..

[34]  G. Rybicki.  Radiative transfer , 2019, Climate Change and Terrestrial Ecosystem Modeling.

[35]  Danna Zhou,et al.  d. , 1934, Microbial pathogenesis.

[36]  Joris Degroote,et al.  The Quasi-Newton Least Squares Method: A New and Fast Secant Method Analyzed for Linear Systems , 2009, SIAM J. Numer. Anal..

[37]  BENJAMIN UEKERMANN,et al.  A COMPARISON OF VARIOUS QUASI-NEWTON SCHEMES FOR PARTITIONED FLUID-STRUCTURE INTERACTION , 2015 .

[38]  R. Schneider,et al.  DIRECT MINIMIZATION FOR CALCULATING INVARIANT SUBSPACES IN DENSITY FUNCTIONAL COMPUTATIONS OF THE ELECTRONIC STRUCTURE , 2008, 0805.1190.

[39]  David C. Young,et al.  Computational Chemistry: A Practical Guide for Applying Techniques to Real World Problems , 2001 .

[40]  P. Pulay.  Convergence acceleration of iterative sequences. the case of scf iteration , 1980 .