Acceleration of nonlinear solvers for natural convection problems

04/14/2020
by   Sara Pollock, et al.
0

This paper develops an efficient and robust solution technique for the steady Boussinesq model of non-isothermal flow using Anderson acceleration applied to a Picard iteration. After analyzing the fixed point operator associated with the nonlinear iteration to prove that certain stability and regularity properties hold, we apply the authors' recently constructed theory for Anderson acceleration, which yields a convergence result for the Anderson accelerated Picard iteration for the Boussinesq system. The result shows that the leading term in the residual is improved by the gain in the optimization problem, but at the cost of additional higher order terms that can be significant when the residual is large. We perform numerical tests that illustrate the theory, and show that a 2-stage choice of Anderson depth can be advantageous. We also consider Anderson acceleration applied to the Newton iteration for the Boussinesq equations, and observe that the acceleration allows the Newton iteration to converge for significantly higher Rayleigh numbers that it could without acceleration, even with a standard line search.

READ FULL TEXT
research
02/14/2022

Superlinear convergence of Anderson accelerated Newton's method for solving stationary Navier-Stokes equations

This paper studies the performance Newton's iteration applied with Ander...
research
08/19/2021

An efficient nonlinear solver and convergence analysis for a viscoplastic flow model

This paper studies a finite element discretization of the regularized Bi...
research
06/01/2023

NLTGCR: A class of Nonlinear Acceleration Procedures based on Conjugate Residuals

This paper develops a new class of nonlinear acceleration algorithms bas...
research
10/22/2022

An Efficient Nonlinear Acceleration method that Exploits Symmetry of the Hessian

Nonlinear acceleration methods are powerful techniques to speed up fixed...
research
09/10/2019

Anderson acceleration for contractive and noncontractive operators

A one-step analysis of Anderson acceleration with general algorithmic de...
research
03/03/2022

Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration

We consider two modifications of the Arrow-Hurwicz (AH) iteration for so...
research
05/15/2018

Anderson Acceleration for Geometry Optimization and Physics Simulation

Many computer graphics problems require computing geometric shapes subje...

Please sign up or login with your details

Forgot password? Click here to reset