Considerations on the Implementation and Use of Anderson Acceleration on Distributed Memory and GPU-based Parallel Computers

DOI10.1007/978-3-319-34139-2_21zbMath1353.65045MaRDI QIDQ2833052

John Loffeld, Carol S. Woodward

Publication date: 16 November 2016

Published in: Association for Women in Mathematics Series (Search for Journal in Brave)

Full work available at URL: https://www.osti.gov/biblio/1236735

zbMATH Keywords

performance; algorithm; numerical example; parallel computation; fixed-point iteration; computational efficiency; least squares minimization; QR factorization; Anderson acceleration; nonlinear solvers; GMRES-like restarting procedure

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

65Y05: Parallel numerical computation

65Y20: Complexity and performance of numerical algorithms

Related Items

Anderson Accelerated Douglas--Rachford Splitting, A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically), Robust Multisecant Quasi-Newton Variants for Parallel Fluid-Structure Simulations---and Other Multiphysics Applications, Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis, Anderson acceleration for a regularized Bingham model, The effect of Anderson acceleration on superlinear and sublinear convergence, Efficient and effective algebraic splitting‐based solvers for nonlinear saddle point problems, Descent Properties of an Anderson Accelerated Gradient Method with Restarting, Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration, Enabling convergence of the iterated penalty Picard iteration with \(O ( 1 )\) penalty parameter for incompressible Navier-Stokes via Anderson acceleration

Uses Software

• ScaLAPACK
• SUNDIALS
• Anderson
• GitHub

Cites Work

• Unnamed Item
• SUNDIALS
• ScaLAPACK: A portable linear algebra library for distributed memory computers -- design issues and performance
• Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
• Communication-optimal Parallel and Sequential QR and LU Factorizations
• Two classes of multisecant methods for nonlinear acceleration
• Anderson Acceleration for Fixed-Point Iterations
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• ScaLAPACK Users' Guide
• Iterative Procedures for Nonlinear Integral Equations