An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
From MaRDI portal
Publication:5240802
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)
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 .
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
Cites work
- scientific article; zbMATH DE number 3833218 (Why is no real title available?)
- scientific article; zbMATH DE number 3825358 (Why is no real title available?)
- scientific article; zbMATH DE number 635667 (Why is no real title available?)
- A Conforming Finite Element Method for the Time-Dependent Navier–Stokes Equations
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Note on Preconditioning for Indefinite Linear Systems
- A Preconditioner for the Steady-State Navier--Stokes Equations
- A Unified Approach for Uzawa Algorithms
- A comparison of preconditioners for incompressible Navier-Stokes solvers
- A multigrid preconditioner for stabilised discretisations of advection-diffusion problems
- A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations
- A note on preconditioning nonsymmetric matrices
- A numerical method for solving incompressible viscous flow problems
- Algorithm 839
- An Augmented Lagrangian Approach to Linearized Problems in Hydrodynamic Stability
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- An Augmented Lagrangian‐Based Approach to the Oseen Problem
- An efficient smoother for the Stokes problem
- Analysis and Comparison of Geometric and Algebraic Multigrid for Convection‐Diffusion Equations
- Analysis of Preconditioners for Saddle-Point Problems
- Analysis of Some Finite Elements for the Stokes Problem
- Analysis of new augmented Lagrangian formulations for mixed finite element schemes
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Block Preconditioners Based on Approximate Commutators
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
- Combining the augmented Lagrangian preconditioner with the simple Schur complement approximation
- Composing scalable nonlinear algebraic solvers
- Convergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem
- Effects of grid staggering on numerical schemes
- Efficient augmented Lagrangian-type preconditioning for the Oseen problem using Grad-Div stabilization
- Efficient solvers for incompressible flow problems. An algorithmic and computational approach
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
- Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
- Field-of-values convergence analysis of augmented Lagrangian preconditioners for the linearized Navier-Stokes problem
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Finite Element Methods for Navier-Stokes Equations
- Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
- Finite elements for the Stokes problem
- Firedrake, automating the finite element method by composing abstractions
- Geometric aspects of the theory of Krylov subspace methods
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- Grad-div stablilization for Stokes equations
- Higher-order finite element discretizations in a benchmark problem for incompressible flows
- IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems
- Inf-sup stable finite elements on barycentric refinements producing divergence-free approximations in arbitrary dimensions
- Iterative methods for linear systems. Theory and applications
- Mixed and Hybrid Finite Element Methods
- Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
- Multigrid in H(div) and H(curl)
- Multigrid method for \(H\text{(div)}\) in three dimensions
- Multigrid methods for a parameter-dependent problem in primal variables
- Multigrid techniques. 1984 guide with applications to fluid dynamics
- New multigrid smoothers for the Oseen problem
- Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials
- Numerical solution of saddle point problems
- On an augmented Lagrangian-based preconditioning of Oseen type problems
- On solving the Navier-Stokes equations at large Reynolds numbers
- On the divergence constraint in mixed finite element methods for incompressible flows
- Preconditioning
- Preconditioning discretizations of systems of partial differential equations.
- Preconditioning in H(𝑑𝑖𝑣) and applications
- Preconditioning techniques for Newton's method for the incompressible Navier-Stokes equations
- ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
- Solver composition across the PDE/linear algebra barrier
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- SuperLU_DIST
- TSFC: A Structure-Preserving Form Compiler
- The Mathematical Theory of Finite Element Methods
- Two preconditioners for saddle point problems in fluid flows
- Une méthode d'approximation de la solution des équations de Navier-Stokes
- Unified form language: a domain-specific language for weak formulations of partial differential equations
- \(\mathcal H\)-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems
Cited in
(47)- Cavity flow characteristics and applications to kidney stone removal
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- Analysis and computation of a pressure-robust method for the rotation form of the incompressible Navier-Stokes equations with high-order finite elements
- Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids
- Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals
- An augmented Lagrangian preconditioner for implicitly constituted non-Newtonian incompressible flow
- Train small, model big: scalable physics simulators via reduced order modeling and domain decomposition
- A compatible finite element discretisation for the nonhydrostatic vertical slice equations
- A new mixed finite-element method for \(H^2\) elliptic problems
- Analysis of augmented Lagrangian-based preconditioners for the steady incompressible Navier-Stokes equations
- Transformations for Piola-mapped elements
- Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow
- Combining the augmented Lagrangian preconditioner with the simple Schur complement approximation
- Monolithic multigrid methods for magnetohydrodynamics
- An augmented Lagrangian preconditioner for the magnetohydrodynamics equations at high Reynolds and coupling numbers
- Parameter-free preconditioning for nearly-incompressible linear elasticity
- A constrained transport divergence-free finite element method for incompressible MHD equations
- On the parameter in augmented Lagrangian preconditioning for isogeometric discretizations of the Navier-Stokes equations.
- A generalized parametric iterative finite element method for the 2D/3D stationary incompressible magnetohydrodynamics
- A preconditioner for the finite element approximation to the arbitrary Lagrangian-Eulerian Navier-Stokes equations
- Numerical Analysis of a Discontinuous Galerkin Method for the Borrvall--Petersson Topology Optimization Problem
- Mixed Kirchhoff stress-displacement-pressure formulations for incompressible hyperelasticity
- Preconditioning for linear systems arising from IgA discretized incompressible Navier-Stokes equations
- A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier-Stokes equations
- A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations
- Artificial compressibility methods for the incompressible Navier-Stokes equations using lowest-order face-based schemes on polytopal meshes
- Preconditioned finite element algorithms for 3D Stokes flows
- Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis
- The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations
- Additive Schwarz Methods for Serendipity Elements
- Two Conjectures on the Stokes Complex in Three Dimensions on Freudenthal Meshes
- A novel block non-symmetric preconditioner for mixed-hybrid finite-element-based Darcy flow simulations
- Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows
- An element-based preconditioner for mixed finite element problems
- Enhanced relaxed physical factorization preconditioner for coupled poromechanics
- Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations
- Multigrid preconditioners for the hybridised discontinuous Galerkin discretisation of the shallow water equations
- Velocity-vorticity-pressure formulation for the Oseen problem with variable viscosity
- Fully parallel mesh I/O using PETSc DMPlex with an application to waveform modeling
- Recycling augmented Lagrangian preconditioner in an incompressible fluid solver
- \(hp\)-multigrid preconditioner for a divergence-conforming HDG scheme for the incompressible flow problems
- Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
- Augmented Lagrangian-based preconditioners for steady buoyancy driven flow
- Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
- Preconditioners for Krylov subspace methods: An overview
Describes a project that uses
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)
