Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations

DOI10.1137/0917004zbMath0843.65080OpenAlexW2081523040MaRDI QIDQ4870634

Howard C. Elman, David J. Silvester

Publication date: 27 March 1996

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

Full work available at URL: https://doi.org/10.1137/0917004

zbMATH Keywords

convergencenumerical experimentspreconditionersmixed finite element methodfixed point iterationKrylov subspace iterative methodssteady-state Navier-Stokes problemlinear Oseen problem

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) 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)

Related Items (91)

Some generalizations of the new SOR-like method for solving symmetric saddle-point problems ⋮ On HSS-based sequential two-stage method for non-Hermitian saddle point problems ⋮ A two-step algorithm for solving singular linear systems with index one ⋮ Accelerated SOR-like method for augmented linear systems ⋮ A note on the iterative algorithm for large sparse saddle point problems ⋮ Quadratic finite elements and incompressible viscous flows ⋮ Eigenvalue estimates for a preconditioned Galerkin matrix arising from mixed finite element discretizations of viscous incompressible flows ⋮ Fast iterative solution of stabilized Navier--Stokes systems ⋮ Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems ⋮ Numerical simulations of glacial rebound using preconditioned iterative solution methods. ⋮ A nearly optimal preconditioner for the Navier–Stokes equations ⋮ Application of modified homotopy perturbation method for solving the augmented systems ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ A parameterized shift-splitting preconditioner for saddle point problems ⋮ Symmetric SOR method for augmented systems ⋮ A new generalized parameterized inexact Uzawa method for solving saddle point problems ⋮ Analysis of iterative algorithms of Uzawa type for saddle point problems ⋮ Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems ⋮ Saddle point preconditioners for linearized Navier-Stokes equations discretized by a finite volume method ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations ⋮ ILU Preconditioners for Nonsymmetric Saddle-Point Matrices with Application to the Incompressible Navier--Stokes Equations ⋮ Preconditioning strategies for models of incompressible flow ⋮ A modified SOR-like method for the augmented systems ⋮ Robin-type domain decomposition with stabilized mixed approximation for incompressible flow ⋮ The cardiovascular system: Mathematical modelling, numerical algorithms and clinical applications ⋮ Fully-coupled parallel solver for the simulation of two-phase incompressible flows ⋮ Efficient numerical methods for an anisotropic, nonisothermal, two-phase transport model of proton exchange membrane fuel cell ⋮ Rotated block diagonal preconditioners for Navier-Stokes control problems ⋮ Convergence of a generalized MSSOR method for augmented systems ⋮ Convergence of relaxation iterative methods for saddle point problem ⋮ Solver Composition Across the PDE/Linear Algebra Barrier ⋮ Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ SOR-like Methods with Optimization Model for Augmented Linear Systems ⋮ Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation ⋮ Evaluation of ST preconditioners for saddle point problems ⋮ On an augmented Lagrangian-based preconditioning of Oseen type problems ⋮ Modeling studies and efficient numerical methods for proton exchange membrane fuel cell ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ On generalized symmetric SOR method for augmented systems ⋮ An Augmented Lagrangian Preconditioner for Implicitly Constituted Non-Newtonian Incompressible Flow ⋮ On the GTSOR-like Method for the Augmented systems ⋮ Modified Uzawa methods for saddle point problems ⋮ An Exponential Time Integrator for the Incompressible Navier--Stokes Equation ⋮ Assessment of a vorticity based solver for the Navier-Stokes equations ⋮ A note on spectrum distribution of constraint preconditioned generalized saddle point matrices ⋮ Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations ⋮ On semi-convergence of ULT iterative method for the singular saddle point problems ⋮ Constraint Schur complement preconditioners for nonsymmetric saddle point problems ⋮ Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems ⋮ An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations ⋮ Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow ⋮ Some remarks on the nonlinear inexact Uzawa algorithm for saddle point problem ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ On the LBB condition in the numerical analysis of the Stokes equations ⋮ An accelerated symmetric SOR-like method for augmented systems ⋮ Sub-iteration leads to accuracy and stability enhancements of semi-implicit schemes for the Navier-Stokes equations ⋮ A nested iterative scheme for indefinite linear systems in particulate flows ⋮ Comparison of performance of iterative methods for singular and nonsingular saddle point linear systems arising from Navier--Stokes equations ⋮ Reduced dimension GDSW coarse spaces for monolithic Schwarz domain decomposition methods for incompressible fluid flow problems ⋮ Preconditioning techniques for a mixed Stokes/Darcy model in porous medium applications ⋮ ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS ⋮ The modified Assor-like method for saddle point problems ⋮ A Dirichlet/Robin iteration-by-subdomain method for an anisotropic, nonisothermal two-phase transport model of PEM fuel cell with micro-porous layer ⋮ Field-of-values analysis of preconditioned linearized Rayleigh-Bénard convection problems ⋮ A robust algebraic multilevel preconditioner for non-symmetricM-matrices ⋮ Multiscale preconditioning of Stokes flow in complex porous geometries ⋮ On the minimum convergence factor of a class of GSOR-like methods for augmented systems ⋮ On iterative methods for the incompressible Stokes problem ⋮ Preconditioners for regularized saddle point matrices ⋮ Hyper-reduced order models for parametrized unsteady Navier-Stokes equations on domains with variable shape ⋮ A modified SSOR iterative method for augmented systems ⋮ Preconditioning of matrices partitioned in 2 × 2 block form: eigenvalue estimates and Schwarz DD for mixed FEM ⋮ Minimum residual methods for augmented systems ⋮ Overlapping Schwarz methods for mixed linear elasticity and Stokes problems ⋮ Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems ⋮ A parallel solver for PDE systems and application to the incompressible Navier-Stokes equations ⋮ New block triangular preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks ⋮ An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number ⋮ Indefinite overlapping Schwarz methods for time-dependent Stokes problems ⋮ Stabilized finite element method based on the Crank--Nicolson extrapolation scheme for the time-dependent Navier--Stokes equations ⋮ Stabilised vs. stable mixed methods for incompressible flow ⋮ A note on block diagonal and constraint preconditioners for non-symmetric indefinite linear systems ⋮ Preconditioned Richardson iteration for augmented linear systems ⋮ A modified ASOR-like method for augmented linear systems ⋮ On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems ⋮ Preconditioners for saddle point problems arising in computational fluid dynamics ⋮ A new modified SSOR iteration method for solving augmented linear systems ⋮ A low-order Galerkin finite element method for the Navier-Stokes equations of steady incompressible flow: a stabilization issue and iterative methods.

This page was built for publication: Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations