Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems

We prove convergence of Anderson acceleration for a class of nonsmooth fixed-point problems for which the nonlinearities can be split into a smooth contractive part and a nonsmooth part which has a...

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

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

[3]  Chao Yang,et al.  Projected Commutator DIIS Method for Accelerating Hybrid Functional Electronic Structure Calculations. , 2017, Journal of chemical theory and computation.

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

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

[6]  C. Kelley,et al.  Fast algorithms for nonsmooth compact fixed-point problems , 1992 .

[7]  Leo G. Rebholz,et al.  A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically) , 2018, SIAM J. Numer. Anal..

[8]  Xiaojun Chen,et al.  Convergence of the EDIIS Algorithm for Nonlinear Equations , 2019, SIAM J. Sci. Comput..

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

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

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

[12]  Trygve Helgaker,et al.  The augmented Roothaan-Hall method for optimizing Hartree-Fock and Kohn-Sham density matrices. , 2008, The Journal of chemical physics.

[13]  Xiaojun Chen,et al.  Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations , 2000, SIAM J. Numer. Anal..

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

[15]  Xiaojun Chen,et al.  Convergence domains of certain iterative methods for solving nonlinear equations , 1989 .

[16]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.

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

[18]  Carl Tim Kelley.  Identification of the Support of Nonsmoothness , 1994 .

[19]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

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

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

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

[23]  Michael C. Ferris,et al.  Linear programming with MATLAB , 2007, MPS-SIAM series on optimization.

[24]  Gustavo E Scuseria,et al.  Comparison of self-consistent field convergence acceleration techniques. , 2012, The Journal of chemical physics.

[25]  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..

[26]  Leo G. Rebholz,et al.  Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier-Stokes Equations , 2018, SIAM J. Numer. Anal..

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

[28]  Mark F. Horstemeyer,et al.  Electronic Structure Calculations , 2012 .

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

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

[31]  Cornelis W. Oosterlee,et al.  Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows , 1999, SIAM J. Sci. Comput..