A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations

DOI10.1016/j.jcp.2011.04.001zbMath1419.76433OpenAlexW2137512990MaRDI QIDQ551042

Qiang Niu, Michele Benzi, Zhen Wang, Michael Kwok-Po Ng

Publication date: 13 July 2011

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2011.04.001

zbMATH Keywords

Navier-Stokes equationsKrylov subspace methodsaddle point problemdimensional splittingdimensional factorizationoseen problem

Mathematics Subject Classification ID

Navier-Stokes equations for incompressible viscous fluids (76D05) Finite element methods applied to problems in fluid mechanics (76M10)

Related Items (67)

A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ The modified shift-splitting preconditioners for nonsymmetric saddle-point problems ⋮ A fully structured preconditioner for a class of complex symmetric indefinite linear systems ⋮ A simplified HSS preconditioner for generalized saddle point problems ⋮ Analysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problems ⋮ A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems ⋮ A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems ⋮ A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems ⋮ A parameterized splitting preconditioner for generalized saddle point problems ⋮ A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations ⋮ A New Relaxed Splitting Preconditioner for Multidimensional Multi-Group Radiation Diffusion Equations ⋮ Unnamed Item ⋮ A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ A variant of PMHSS iteration method for a class of complex symmetric indefinite linear systems ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem ⋮ An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems ⋮ A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations ⋮ On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations ⋮ Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics ⋮ ILU Preconditioners for Nonsymmetric Saddle-Point Matrices with Application to the Incompressible Navier--Stokes Equations ⋮ A dimension expanded preconditioning technique for block two-by-two linear equations ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ Modified block product preconditioner for a class of complex symmetric linear systems ⋮ A relaxed upper and lower triangular splitting preconditioner for the linearized Navier-Stokes equation ⋮ A two-parameter modified splitting preconditioner for the bidomain equations ⋮ A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems ⋮ A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems ⋮ An Algebraic Multigrid-Based Physical Factorization Preconditioner for the Multi-Group Radiation Diffusion Equations in Three Dimensions ⋮ An AMG Preconditioner for Solving the Navier-Stokes Equations with a Moving Mesh Finite Element Method ⋮ A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems ⋮ Accelerating the Uzawa Algorithm ⋮ Generalized AOR method for solving a class of generalized saddle point problems ⋮ A modified dimensional split preconditioner for generalized saddle point problems ⋮ How to compute the optimal parameters of the parameterized PMHSS preconditioner? ⋮ The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ New local generalized shift-splitting preconditioners for saddle point problems ⋮ A new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ On the generalized shift-splitting preconditioner for saddle point problems ⋮ A new relaxed HSS preconditioner for saddle point problems ⋮ The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Shift-splitting preconditioners for saddle point problems ⋮ A relaxed splitting preconditioner for the incompressible Navier-Stokes equations ⋮ Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations ⋮ Relaxed block upper-lower triangular preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation ⋮ A variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equations ⋮ Block triangular preconditioners for stabilized saddle point problems with nonsymmetric \((1,1)\)-block ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ A relaxed splitting preconditioner for generalized saddle point problems ⋮ A relaxed block-triangular splitting preconditioner for generalized saddle-point problems ⋮ Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems ⋮ A Relaxed Physical Factorization Preconditioner for Mixed Finite Element Coupled Poromechanics ⋮ A new matrix splitting preconditioner for generalized saddle point problems ⋮ Teko: A Block Preconditioning Capability with Concrete Example Applications in Navier--Stokes and MHD ⋮ The alternate direction iterative methods for generalized saddle point systems ⋮ Enhanced relaxed physical factorization preconditioner for coupled poromechanics ⋮ Alternating positive semidefinite splitting preconditioners for double saddle point problems ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ Algebraic spectral analysis of the DSSR preconditioner ⋮ A dimension expanded preconditioning technique for saddle point problems ⋮ A generalized shift-splitting preconditioner for saddle point problems

Uses Software

• KKTDirect
• METIS
• IFISS
• HSL_MI20

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
• Adaptive version of simpler GMRES
• Boundary conditions in approximate commutator preconditioners for the Navier-Stokes equations
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• On the eigenvalues of a class of saddle point matrices
• A Note on Preconditioning Nonsymmetric Matrices
• New multigrid smoothers for the Oseen problem
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface
• Numerical solution of saddle point problems
• An Efficient Solver for the Incompressible Navier–Stokes Equations in Rotation Form
• Algorithm 866
• Numerically stable LDLT-factorization of F-type saddle point matrices
• Least Squares Preconditioners for Stabilized Discretizations of the Navier–Stokes Equations
• A Preconditioned Iterative Method for Saddlepoint Problems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Constraint Preconditioning for Indefinite Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• An Approximate Minimum Degree Ordering Algorithm
• A Note on Constraint Preconditioning for Nonsymmetric Indefinite Matrices
• Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
• A simpler GMRES
• HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
• On Inexact Preconditioners for Nonsymmetric Matrices
• An Augmented Lagrangian‐Based Approach to the Oseen Problem
• Approximate Factorization Constraint Preconditioners for Saddle-Point Matrices

This page was built for publication: A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations