Recycling augmented Lagrangian preconditioner in an incompressible fluid solver

The paper discusses a reuse of matrix factorization as a building block in the Augmented Lagrangian (AL) and modified AL preconditioners for nonsymmetric saddle point linear algebraic systems. The strategy is applied to solve two‐dimensional incompressible fluid problems with efficiency rates independent of the Reynolds number. The solver is then tested to simulate motion of a surface fluid, an example of a two‐dimensional flow motivated by an interest in lateral fluidity of inextensible viscous membranes. Numerical examples include the Kelvin–Helmholtz instability problem posed on the sphere and on the torus. Some new eigenvalue estimates for the AL preconditioner are derived.

• Publication year

  2020

• Venue

  Numerical Linear Algebra with Applications

• Publication date

  2020-12-18

• Fields of study

  Mathematics, Physics, Computer Science, Engineering

• Identifiers
  DOI 10.1002/nla.2415arXiv 2012.10073
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An augmented Lagrangian preconditioner for implicitly-constituted non-Newtonian incompressible flow

  2020cited by this paper
• A Reynolds-robust preconditioner for the Reynolds-robust Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations

  2020cited by this paper
• A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations

  2020cited by this paper
• Error analysis of higher order Trace Finite Element Methods for the surface Stokes equation

  2020cited by this paper
• Higher order Trace Finite Element Methods for the Surface Stokes Equation

  2019cited by this paper
• Inf-sup stability of the trace P2-P1 Taylor-Hood elements for surface PDEs

  2019influential reference
• Meshfree Methods on Manifolds for Hydrodynamic Flows on Curved Surfaces: A Generalized Moving Least-Squares (GMLS) Approach

  2019cited by this paper
• A divergence-conforming finite element method for the surface Stokes equation

  2019cited by this paper
• Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis

  2019cited by this paper
• Finite Element Error Analysis of Surface Stokes Equations in Stream Function Formulation

  2019cited by this paper
• Divergence‐free tangential finite element methods for incompressible flows on surfaces

  2019cited by this paper
• A Penalty Finite Element Method for a Fluid System Posed on Embedded Surface

  2018cited by this paper
• On reference solutions and the sensitivity of the 2D Kelvin-Helmholtz instability problem

  2018cited by this paper
• Combining the Augmented Lagrangian Preconditioner with the Simple Schur Complement Approximation

  2018influential reference
• An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier-Stokes Equations at High Reynolds Number

  2018cited by this paper
• A Finite Element Method for the Surface Stokes Problem

  2018cited by this paper
• Hydrodynamic interactions in polar liquid crystals on evolving surfaces

  2018cited by this paper
• Modelling fluid deformable surfaces with an emphasis on biological interfaces

  2018cited by this paper
• Incompressible fluid problems on embedded surfaces: Modeling and variational formulations

  2017cited by this paper
• Higher‐order surface FEM for incompressible Navier‐Stokes flows on manifolds

  2017cited by this paper
• LU factorizations and ILU preconditioning for stabilized discretizations of incompressible Navier–Stokes equations

  2017cited by this paper
• Solving the incompressible surface Navier-Stokes equation by surface finite elements

  2017cited by this paper
• Cut finite element methods for partial differential equations on embedded manifolds of arbitrary codimensions

  2016cited by this paper
• Trace Finite Element Methods for PDEs on Surfaces

  2016influential reference
• Analysis of a High-Order Trace Finite Element Method for PDEs on Level Set Surfaces

  2016cited by this paper
• High order unfitted finite element methods on level set domains using isoparametric mappings

  2015cited by this paper
• ILU Preconditioners for Nonsymmetric Saddle-Point Matrices with Application to the Incompressible Navier-Stokes Equations

  2015cited by this paper
• A cut discontinuous Galerkin method for the Laplace-Beltrami operator

  2015cited by this paper
• Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics

  2014cited by this paper
• Efficient augmented Lagrangian‐type preconditioning for the Oseen problem using Grad‐Div stabilization

  2013cited by this paper
• A stabilized cut finite element method for partial differential equations on surfaces: The Laplace–Beltrami operator

  2013cited by this paper
• Interaction between surface shape and intra-surface viscous flow on lipid membranes

  2012cited by this paper
• Interaction between surface shape and intra-surface viscous ow on lipid membranes.

  2012cited by this paper
• ℋ︁‐LU factorization in preconditioners for augmented Lagrangian and grad‐div stabilized saddle point systems

  2012cited by this paper
• A finite element approach to incompressible two-phase flow on manifolds

  2012cited by this paper
• On an augmented Lagrangian-based preconditioning of Oseen type problems

  2011cited by this paper
• Analysis of Augmented Lagrangian-Based Preconditioners for the Steady Incompressible Navier-Stokes Equations

  2011cited by this paper
• Numerical Studies of Finite Element Variational Multiscale Methods for Turbulent Flow Simulations

  2010cited by this paper
• Preconditioners for Incompressible Navier-Stokes Solvers

  2010cited by this paper
• International Journal for Numerical Methods in Fluids a Fully Non-linear Model for Three-dimensional Overturning Waves over an Arbitrary Bottom

  2009cited by this paper
• Grad–div stabilization and subgrid pressure models for the incompressible Navier–Stokes equations

  2009cited by this paper
• A Finite Element Method for Elliptic Equations on Surfaces

  2009cited by this paper
• A comparison of preconditioners for incompressible Navier–Stokes solvers

  2008cited by this paper
• An Augmented Lagrangian Approach to Linearized Problems in Hydrodynamic Stability

  2008cited by this paper
• Two preconditioners for saddle point problems in fluid flows

  2007cited by this paper
• An Augmented Lagrangian-Based Approach to the Oseen Problem

  2006cited by this paper
• Numerical solution of saddle point problems

  2005cited by this paper
• Grad-div stablilization for Stokes equations

  2003cited by this paper
• A low order Galerkin finite element method for the Navier–Stokes equations of steady incompressible flow: a stabilization issue and iterative methods

  2002cited by this paper
• An ILU preconditioner with coupled node fill‐in for iterative solution of the mixed finite element formulation of the 2D and 3D Navier‐Stokes equations

  1992cited by this paper
• Some fast 3D finite element solvers for the generalized Stokes problem

  1988cited by this paper
• Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms

  1986cited by this paper
• Finite element methods for Navier-Stokes equations

  1980cited by this paper
• Navier-Stokes Equations: Theory and Numerical Analysis

  1979cited by this paper
• A continuum theory of elastic material surfaces

  1975cited by this paper
• Sur les racines d'une équation fondamentale

  1902cited by this paper
• INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluids (2010) Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/fld.2267 Modified augmented Lagrangian preconditioners for the incompressible Navier

  year unknowninfluential reference

• Streamfunction-vorticity formulation for incompressible viscid and inviscid flows on general surfaces

  2025influential citation
• Artificial Compressibility Method for the Incompressible Navier–Stokes Equations With Variable Density

  2025cites this paper
• A Preconditioner for the Grad-Div Stabilized Equal-Order Finite Elements Discretizations of the Oseen Problem

  2025cites this paper
• Preconditioning of the generalized Stokes problem arising from the approximation of the time-dependent Navier-Stokes equations

  2025cites this paper
• A preconditioner for the grad-div stabilized equal-order finite elements discretizations of the Oseen problem

  2024influential citation
• The Augmented Lagrangian Method as a Framework for Stabilised Methods in Computational Mechanics

  2022cites this paper
• A decoupled, stable, and linear FEM for a phase-field model of variable density two-phase incompressible surface flow

  2021cites this paper
• Uniform block-diagonal preconditioners for divergence-conforming HDG Methods for the generalized Stokes equations and the linear elasticity equations

  2021cites this paper