An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
From MaRDI portal
Publication:5240802
DOI10.1137/18M1219370zbMATH Open1448.65261arXiv1810.03315OpenAlexW3102568135WikidataQ127126513 ScholiaQ127126513MaRDI QIDQ5240802FDOQ5240802
Authors: P. E. Farrell, Lawrence Mitchell, Florian Wechsung 
Publication date: 29 October 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: In Benzi & Olshanskii (SIAM J.~Sci.~Comput., 28(6) (2006)) a preconditioner of augmented Lagrangian type was presented for the two-dimensional stationary incompressible Navier--Stokes equations that exhibits convergence almost independent of Reynolds number. The algorithm relies on a highly specialized multigrid method involving a custom prolongation operator and is tightly coupled to the use of piecewise constant finite elements for the pressure. However, the prolongation operator and velocity element used do not directly extend to three dimensions: the local solves necessary in the prolongation operator do not satisfy the inf-sup condition. In this work we generalize the preconditioner to three dimensions, proposing alternative finite elements for the velocity and prolongation operators for which the preconditioner works robustly. The solver is effective at high Reynolds number: on a three-dimensional lid-driven cavity problem with approximately one billion degrees of freedom, the average number of Krylov iterations per Newton step varies from at to at and at .
Full work available at URL: https://arxiv.org/abs/1810.03315
Recommendations
- Combining the augmented Lagrangian preconditioner with the simple Schur complement approximation
- Preconditioning strategies for models of incompressible flow
- Analysis of augmented Lagrangian-based preconditioners for the steady incompressible Navier-Stokes equations
- Field-of-values convergence analysis of augmented Lagrangian preconditioners for the linearized Navier-Stokes problem
- Block-preconditioners for the incompressible Navier-Stokes equations discretized by a finite volume method
- An iterative implementation of the Uzawa algorithm for 3‐D fluid flow problems
- Analysis of preconditioned iterative solvers for incompressible flow problems
- Multilevel BDDC for incompressible Navier-Stokes equations
- Preconditioning techniques for the coupled Stokes-Darcy problem: spectral and field-of-values analysis
- A Multilayer Nonlinear Elimination Preconditioned Inexact Newton Method for Steady-State Incompressible Flow Problems in Three Dimensions
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) 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 boundary value problems involving PDEs (65N30)
Cites Work
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- SuperLU_DIST
- Algorithm 839
- Firedrake, automating the finite element method by composing abstractions
- Unified form language: a domain-specific language for weak formulations of partial differential equations
- TSFC: A Structure-Preserving Form Compiler
- Finite Element Methods for Navier-Stokes Equations
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- Title not available (Why is that?)
- Numerical solution of saddle point problems
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Mixed and Hybrid Finite Element Methods
- Title not available (Why is that?)
- The Mathematical Theory of Finite Element Methods
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
- Efficient solvers for incompressible flow problems. An algorithmic and computational approach
- Title not available (Why is that?)
- A note on preconditioning nonsymmetric matrices
- Two preconditioners for saddle point problems in fluid flows
- A comparison of preconditioners for incompressible Navier-Stokes solvers
- A Note on Preconditioning for Indefinite Linear Systems
- Convergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem
- IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems
- An Augmented Lagrangian‐Based Approach to the Oseen Problem
- Une méthode d'approximation de la solution des équations de Navier-Stokes
- On an augmented Lagrangian-based preconditioning of Oseen type problems
- Multigrid in H(div) and H(curl)
- A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations
- Preconditioning discretizations of systems of partial differential equations.
- Geometric aspects of the theory of Krylov subspace methods
- Finite elements for the Stokes problem
- Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Higher-order finite element discretizations in a benchmark problem for incompressible flows
- A Preconditioner for the Steady-State Navier--Stokes Equations
- Grad-div stablilization for Stokes equations
- Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Analysis of new augmented Lagrangian formulations for mixed finite element schemes
- Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
- Iterative methods for linear systems. Theory and applications
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Block Preconditioners Based on Approximate Commutators
- A numerical method for solving incompressible viscous flow problems
- Analysis of Some Finite Elements for the Stokes Problem
- Multigrid techniques. 1984 guide with applications to fluid dynamics
- Preconditioning in H(𝑑𝑖𝑣) and applications
- \(\mathcal H\)-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems
- Efficient augmented Lagrangian-type preconditioning for the Oseen problem using Grad-Div stabilization
- Multigrid methods for a parameter-dependent problem in primal variables
- A Conforming Finite Element Method for the Time-Dependent Navier–Stokes Equations
- Preconditioning techniques for Newton's method for the incompressible Navier-Stokes equations
- A multigrid preconditioner for stabilised discretisations of advection-diffusion problems
- Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
- Field-of-values convergence analysis of augmented Lagrangian preconditioners for the linearized Navier-Stokes problem
- An efficient smoother for the Stokes problem
- A Unified Approach for Uzawa Algorithms
- New multigrid smoothers for the Oseen problem
- Analysis of Preconditioners for Saddle-Point Problems
- Multigrid method for \(H\text{(div)}\) in three dimensions
- On the divergence constraint in mixed finite element methods for incompressible flows
- ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
- Effects of grid staggering on numerical schemes
- An Augmented Lagrangian Approach to Linearized Problems in Hydrodynamic Stability
- Composing scalable nonlinear algebraic solvers
- Analysis and Comparison of Geometric and Algebraic Multigrid for Convection‐Diffusion Equations
- Preconditioning
- Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- Solver composition across the PDE/linear algebra barrier
- On solving the Navier-Stokes equations at large Reynolds numbers
- Combining the augmented Lagrangian preconditioner with the simple Schur complement approximation
- Inf-sup stable finite elements on barycentric refinements producing divergence-free approximations in arbitrary dimensions
Cited In (47)
- Train small, model big: scalable physics simulators via reduced order modeling and domain decomposition
- Velocity-vorticity-pressure formulation for the Oseen problem with variable viscosity
- The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations
- Recycling augmented Lagrangian preconditioner in an incompressible fluid solver
- \(hp\)-multigrid preconditioner for a divergence-conforming HDG scheme for the incompressible flow problems
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- A new mixed finite-element method for \(H^2\) elliptic problems
- Parameter-free preconditioning for nearly-incompressible linear elasticity
- Preconditioned finite element algorithms for 3D Stokes flows
- Artificial compressibility methods for the incompressible Navier-Stokes equations using lowest-order face-based schemes on polytopal meshes
- Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids
- Analysis and computation of a pressure-robust method for the rotation form of the incompressible Navier-Stokes equations with high-order finite elements
- Numerical Analysis of a Discontinuous Galerkin Method for the Borrvall--Petersson Topology Optimization Problem
- A constrained transport divergence-free finite element method for incompressible MHD equations
- Multigrid preconditioners for the hybridised discontinuous Galerkin discretisation of the shallow water equations
- An augmented Lagrangian preconditioner for the magnetohydrodynamics equations at high Reynolds and coupling numbers
- Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
- A preconditioner for the finite element approximation to the arbitrary Lagrangian-Eulerian Navier-Stokes equations
- Mixed Kirchhoff stress-displacement-pressure formulations for incompressible hyperelasticity
- A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations
- Combining the augmented Lagrangian preconditioner with the simple Schur complement approximation
- Augmented Lagrangian-based preconditioners for steady buoyancy driven flow
- Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
- Fully parallel mesh I/O using PETSc DMPlex with an application to waveform modeling
- An augmented Lagrangian preconditioner for implicitly constituted non-Newtonian incompressible flow
- Analysis of augmented Lagrangian-based preconditioners for the steady incompressible Navier-Stokes equations
- On the parameter in augmented Lagrangian preconditioning for isogeometric discretizations of the Navier-Stokes equations.
- Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows
- Monolithic multigrid methods for magnetohydrodynamics
- Preconditioners for Krylov subspace methods: An overview
- Two Conjectures on the Stokes Complex in Three Dimensions on Freudenthal Meshes
- Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations
- A compatible finite element discretisation for the nonhydrostatic vertical slice equations
- Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy
- Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis
- Transformations for Piola-mapped elements
- Cavity flow characteristics and applications to kidney stone removal
- Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow
- Enhanced relaxed physical factorization preconditioner for coupled poromechanics
- Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals
- A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier-Stokes equations
- Additive Schwarz Methods for Serendipity Elements
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- A novel block non-symmetric preconditioner for mixed-hybrid finite-element-based Darcy flow simulations
- An element-based preconditioner for mixed finite element problems
- Preconditioning for linear systems arising from IgA discretized incompressible Navier-Stokes equations
- A generalized parametric iterative finite element method for the 2D/3D stationary incompressible magnetohydrodynamics
Uses Software
This page was built for publication: An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5240802)
