Acceleration of nonlinear solvers for natural convection problems

DOI10.1515/JNMA-2020-0067zbMATH Open1495.65174arXiv2004.06471OpenAlexW3107641740MaRDI QIDQ2070271FDOQ2070271

Authors: Sara Pollock, Leo G. Rebholz, Mengying Xiao 

Publication date: 24 January 2022

Published in: Journal of Numerical Mathematics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/2004.06471

Recommendations

• A fast method for solving time-dependent nonlinear convection diffusion problems
• scientific article; zbMATH DE number 3915857
• Acceleration methods of nonlinear iteration for nonlinear parabolic equations
• Anderson acceleration for nonlinear finite volume scheme for advection-diffusion problems
• An acceleration of iterative processes for solving nonlinear equations
• Acceleration of implicit schemes for large systems of nonlinear ODEs
• scientific article; zbMATH DE number 3881836
• Accelerating the convergence speed of iterative methods for solving nonlinear systems
• Nonlinear multiplicative Schwarz preconditioning in natural convection cavity flow

zbMATH Keywords

finite element methodPicard iterationBoussinesq equationsAnderson acceleration

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical computation of solutions to systems of equations (65H10) Navier-Stokes equations for incompressible viscous fluids (76D05) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Free convection (76R10) Extrapolation to the limit, deferred corrections (65B05) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Cites Work

• Title not available (Why is that?)
• A comparative study on methods for convergence acceleration of iterative vector sequences
• Two classes of multisecant methods for nonlinear acceleration
• Anderson acceleration for fixed-point iterations
• Iterative Procedures for Nonlinear Integral Equations
• Numerical solution of saddle point problems
• A new family of stable mixed finite elements for the 3D Stokes equations
• The Mathematical Theory of Finite Element Methods
• A stable finite element for the Stokes equations
• Introduction to the numerical analysis of incompressible viscous flows.
• A projection-based stabilized finite element method for steady-state natural convection problem
• An Augmented Lagrangian‐Based Approach to the Oseen Problem
• A family of \(Q_{k+1,k}\times Q_{k,k+1}\) divergence-free finite elements on rectangular grids
• Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
• Convergence analysis for Anderson acceleration
• The rate of convergence of Newton's process
• Anderson acceleration and application to the three-temperature energy equations
• Anderson-accelerated convergence of Picard iterations for incompressible Navier-Stokes equations
• A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
• Numerical methods for nonlinear equations
• Benchmarking results for the Newton-Anderson method
• On the stability at all times of linearly extrapolated BDF2 timestepping for multiphysics incompressible flow problems
• Exact smooth piecewise polynomial sequences on Alfeld splits
• Anderson acceleration for contractive and noncontractive operators

Cited In (14)

• Anderson acceleration for nonlinear PDEs discretized by space-time spectral methods
• Superlinear convergence of Anderson accelerated Newton's method for solving stationary <scp>Navier–Stokes</scp> equations
• Anderson acceleration and application to the three-temperature energy equations
• Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration
• Anderson acceleration for nonlinear finite volume scheme for advection-diffusion problems
• Nonlinear acceleration of coupled fluid-structure transient thermal problems by Anderson mixing
• Acceleration of Euler and RANS solvers via selective frequency damping
• Accuracy and nonuniqueness aspects of numerical solutions of some natural convection problems
• Anderson acceleration for a regularized Bingham model
• Accelerated finite volume schemes for dynamic convection-dominant power-law fluid flows
• Acceleration of the nonlinear corner-balance scheme by the averaged flux method
• Anderson-accelerated convergence of Picard iterations for incompressible Navier-Stokes equations
• Efficient and effective algebraic splitting‐based solvers for nonlinear saddle point problems
• Enabling convergence of the iterated penalty Picard iteration with \(O ( 1 )\) penalty parameter for incompressible Navier-Stokes via Anderson acceleration

Uses Software

• Anderson

This page was built for publication: Acceleration of nonlinear solvers for natural convection problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2070271)