Block Preconditioners Based on Approximate Commutators

DOI10.1137/040608817zbMath1100.65042OpenAlexW2093753671MaRDI QIDQ5470384

Robert Shuttleworth, John N. Shadid, Ray S. Tuminaro, Victoria E. Howle, Howard C. Elman

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/46bedad919e28ccf5c00cf9bfc1d3eb7a78fdb69

zbMATH Keywords

convergencecomparison of methodsfinite difference methodnumerical examplespreconditioningincompressible Navier-Stokes equationsiterative algorithms

Mathematics Subject Classification ID

Navier-Stokes equations for incompressible viscous fluids (76D05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (80)

Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows ⋮ Block-preconditioners for the incompressible Navier-Stokes equations discretized by a finite volume method ⋮ Robust stabilised finite element solvers for generalised Newtonian fluid flows ⋮ ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems ⋮ Analysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problems ⋮ Immersed boundary model of aortic heart valve dynamics with physiological driving and loading conditions ⋮ A restricted additive vanka smoother for geometric multigrid ⋮ Optimal control of buoyancy-driven liquid steel stirring modeled with single-phase Navier-Stokes equations ⋮ A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics ⋮ Parallel preconditioners for monolithic solution of shear bands ⋮ Anatomically accurate high resolution modeling of human whole heart electromechanics: A strongly scalable algebraic multigrid solver method for nonlinear deformation ⋮ Robust preconditioners for incompressible MHD models ⋮ A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems ⋮ Solution of Nonlinear Stokes Equations Discretized By High-Order Finite Elements on Nonconforming and Anisotropic Meshes, with Application to Ice Sheet Dynamics ⋮ Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations ⋮ Augmented Lagrangian-based preconditioners for steady buoyancy driven flow ⋮ SIMPLE-type preconditioners for the Oseen problem ⋮ Monolithic Multigrid Methods for Two-Dimensional Resistive Magnetohydrodynamics ⋮ Box-relaxation based multigrid solvers for the variable viscosity Stokes problem ⋮ A parallel Navier–Stokes solver using spectral discretisation in time ⋮ Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator ⋮ Facsi: a block parallel preconditioner for fluid-structure interaction in hemodynamics ⋮ Saddle point preconditioners for linearized Navier-Stokes equations discretized by a finite volume method ⋮ Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics ⋮ An assessment of two classes of variational multiscale methods for the simulation of incompressible turbulent flows ⋮ Preconditioning sparse grad-div/augmented Lagrangian stabilized saddle point systems ⋮ A robust solver for the finite element approximation of stationary incompressible MHD equations in 3D ⋮ The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations ⋮ A multilevel block preconditioner for the HDG trace system applied to incompressible resistive MHD ⋮ Finite elements for scalar convection-dominated equations and incompressible flow problems: a never ending story? ⋮ Kernel free boundary integral method for 3D incompressible flow and linear elasticity equations on irregular domains ⋮ On the design of global-in-time Newton-multigrid-pressure Schur complement solvers for incompressible flow problems ⋮ A low-rank update for relaxed Schur complement preconditioners in fluid flow problems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Inexact rational Krylov Subspace methods for approximating the action of functions of matrices ⋮ Stabilization and scalable block preconditioning for the Navier-Stokes equations ⋮ Impact of viscosity modeling on the simulation of aortic blood flow ⋮ Development of a Stokes flow solver robust to large viscosity jumps using a Schur complement approach with mixed precision arithmetic ⋮ GMRES with multiple preconditioners ⋮ Solver Composition Across the PDE/Linear Algebra Barrier ⋮ Multi space reduced basis preconditioners for parametrized Stokes equations ⋮ A comparison of preconditioners for incompressible Navier-Stokes solvers ⋮ Robust Solvers for Maxwell's Equations with Dissipative Boundary Conditions ⋮ Weighted BFBT Preconditioner for Stokes Flow Problems with Highly Heterogeneous Viscosity ⋮ Accelerating the Uzawa Algorithm ⋮ A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning ⋮ A fractional-step method for steady-state flow ⋮ Robust Preconditioners for a New Stabilized Discretization of the Poroelastic Equations ⋮ An Augmented Lagrangian Preconditioner for Implicitly Constituted Non-Newtonian Incompressible Flow ⋮ Preconditioning for linear systems arising from IgA discretized incompressible Navier-Stokes equations ⋮ Combining the Augmented Lagrangian Preconditioner with the Simple Schur Complement Approximation ⋮ Block preconditioning for fault/fracture mechanics saddle-point problems ⋮ Stable finite element methods preserving \(\nabla \cdot \boldsymbol{B}=0\) exactly for MHD models ⋮ A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations ⋮ Block preconditioners for finite element discretization of incompressible flow with thermal convection ⋮ Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations ⋮ A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations ⋮ Reduced dimension GDSW coarse spaces for monolithic Schwarz domain decomposition methods for incompressible fluid flow problems ⋮ Efficient preconditioners for solving dynamical optimal transport via interior point methods ⋮ An extended finite element method applied to levitated droplet problems ⋮ A variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equations ⋮ Parameter-robust preconditioners for Biot's model ⋮ An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner ⋮ Field-of-values analysis of preconditioned linearized Rayleigh-Bénard convection problems ⋮ Scalable multiphysics block preconditioning for low Mach number compressible resistive MHD with application to magnetic confinement fusion ⋮ Approximate inner solvers for block preconditioning of the incompressible Navier-Stokes problems discretized by isogeometric analysis ⋮ Multiscale preconditioning of Stokes flow in complex porous geometries ⋮ On iterative methods for the incompressible Stokes problem ⋮ A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach ⋮ Hyper-reduced order models for parametrized unsteady Navier-Stokes equations on domains with variable shape ⋮ An assessment of some solvers for saddle point problems emerging from the incompressible Navier-Stokes equations ⋮ Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems ⋮ A Charge-Conservative Finite Element Method for Inductionless MHD Equations. Part II: A Robust Solver ⋮ Preconditioners for Two-Phase Incompressible Navier--Stokes Flow ⋮ Teko: A Block Preconditioning Capability with Concrete Example Applications in Navier--Stokes and MHD ⋮ An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number ⋮ Fast Iterative Solution of the Optimal Transport Problem on Graphs ⋮ Parallel inexact Newton-Krylov and quasi-Newton solvers for nonlinear elasticity ⋮ On the parameter in augmented Lagrangian preconditioning for isogeometric discretizations of the Navier-Stokes equations. ⋮ Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids

This page was built for publication: Block Preconditioners Based on Approximate Commutators