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.65045OpenAlexW2504276207MaRDI 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

performancealgorithmnumerical exampleparallel computationfixed-point iterationcomputational efficiencyleast squares minimizationQR factorizationAnderson accelerationnonlinear solversGMRES-like restarting procedure

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Related Items (10)

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 ⋮ Robust Multisecant Quasi-Newton Variants for Parallel Fluid-Structure Simulations---and Other Multiphysics Applications ⋮ Anderson Accelerated Douglas--Rachford Splitting ⋮ Enabling convergence of the iterated penalty Picard iteration with \(O ( 1 )\) penalty parameter for incompressible Navier-Stokes via Anderson acceleration ⋮ A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically) ⋮ Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and 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

This page was built for publication: Considerations on the Implementation and Use of Anderson Acceleration on Distributed Memory and GPU-based Parallel Computers