An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
From MaRDI portal
(Redirected from Publication:5240802)
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Navier-Stokes equations for incompressible viscous fluids (76D05)
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
- H-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems
- A comparison of preconditioners for incompressible Navier-Stokes solvers
- A Conforming Finite Element Method for the Time-Dependent Navier–Stokes Equations
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- 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 for Indefinite Linear Systems
- A note on preconditioning nonsymmetric matrices
- A numerical method for solving incompressible viscous flow problems
- A Preconditioner for the Steady-State Navier--Stokes Equations
- A Unified Approach for Uzawa Algorithms
- 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 new augmented Lagrangian formulations for mixed finite element schemes
- Analysis of Preconditioners for Saddle-Point Problems
- Analysis of Some Finite Elements for the Stokes Problem
- 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
- 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?)
- 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
- The Mathematical Theory of Finite Element Methods
- TSFC: A Structure-Preserving Form Compiler
- 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
Cited in
(58)- Augmented Lagrangian-based preconditioners for steady buoyancy driven flow
- Preconditioning for linear systems arising from IgA discretized incompressible 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
- Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals
- Enhanced relaxed physical factorization preconditioner for coupled poromechanics
- On the parameter in augmented Lagrangian preconditioning for isogeometric discretizations of the Navier-Stokes equations.
- A new mixed finite-element method for \(H^2\) elliptic problems
- Artificial compressibility methods for the incompressible Navier-Stokes equations using lowest-order face-based schemes on polytopal meshes
- Analysis and computation of a pressure-robust method for the rotation form of the incompressible Navier-Stokes equations with high-order finite elements
- Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows
- Multigrid preconditioners for the hybridised discontinuous Galerkin discretisation of the shallow water equations
- A constrained transport divergence-free finite element method for incompressible MHD equations
- A novel block non-symmetric preconditioner for mixed-hybrid finite-element-based Darcy flow simulations
- 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
- Velocity-vorticity-pressure formulation for the Oseen problem with variable viscosity
- Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow
- Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
- A preconditioner for the finite element approximation to the arbitrary Lagrangian-Eulerian Navier-Stokes equations
- Analysis of augmented Lagrangian-based preconditioners for the steady incompressible Navier-Stokes equations
- A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier-Stokes equations
- Preconditioned finite element algorithms for 3D Stokes flows
- Combining the augmented Lagrangian preconditioner with the simple Schur complement approximation
- Cavity flow characteristics and applications to kidney stone removal
- Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids
- Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy
- Recycling augmented Lagrangian preconditioner in an incompressible fluid solver
- An augmented Lagrangian preconditioner for the magnetohydrodynamics equations at high Reynolds and coupling numbers
- An augmented Lagrangian preconditioner for implicitly constituted non-Newtonian incompressible flow
- An element-based preconditioner for mixed finite element problems
- Monolithic multigrid methods for magnetohydrodynamics
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- Fully parallel mesh I/O using PETSc DMPlex with an application to waveform modeling
- Numerical Analysis of a Discontinuous Galerkin Method for the Borrvall--Petersson Topology Optimization Problem
- Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
- A generalized parametric iterative finite element method for the 2D/3D stationary incompressible magnetohydrodynamics
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- Transformations for Piola-mapped elements
- A compatible finite element discretisation for the nonhydrostatic vertical slice equations
- Robust Multigrid Techniques for Augmented Lagrangian Preconditioning of Incompressible Stokes Equations with Extreme Viscosity Variations
- Additive Schwarz Methods for Serendipity Elements
- Preconditioners for Krylov subspace methods: An overview
- Parameter-free preconditioning for nearly-incompressible linear elasticity
- Two Conjectures on the Stokes Complex in Three Dimensions on Freudenthal Meshes
- Train small, model big: scalable physics simulators via reduced order modeling and domain decomposition
- hp-multigrid preconditioner for a divergence-conforming HDG scheme for the incompressible flow problems
- An algebraic multigrid method for Oseen problems
- An augmented Lagrangian preconditioner for the control of the Navier-Stokes equations
- An incompressibility, \(\operatorname{div}B = 0\) preserving, current density, helicity, energy-conserving finite element method for incompressible MHD systems
- Preconditioning of the generalized Stokes problem arising from the approximation of the time-dependent Navier-Stokes equations
- A preconditioner for the grad-div stabilized equal-order finite elements discretizations of the Oseen problem
- Fast linear solvers for incompressible CFD simulations with compatible discrete operator schemes
- Optimal block preconditioners for a mass-conserving mixed stress formulation of Stokes flow
- Parameter-robust preconditioners for the Stokes-Darcy coupled problem without fractional operators
- A new approach for linear systems of the form (A + UU^T)x = b
- On the choice of optimization norm for Anderson acceleration of the Picard iteration for Navier-Stokes equations
- Preconditioning a hybridizable discontinuous Galerkin method for Navier-Stokes at high Reynolds number
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)
