A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations.

DOI10.1016/S0021-9991(03)00121-9zbMath1061.76058OpenAlexW2121290637MaRDI QIDQ1811648

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

Publication date: 17 June 2003

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

Full work available at URL: https://doi.org/10.1016/s0021-9991(03)00121-9

zbMATH Keywords

multigridApproximate block factorizationApproximate Schur complementConvention-diffusion operator

Mathematics Subject Classification ID

Navier-Stokes equations for incompressible viscous fluids (76D05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (18)

Overset meshes for incompressible flows: on preserving accuracy of underlying discretizations ⋮ Quadratic finite elements and incompressible viscous flows ⋮ Time step restrictions using semi-explicit methods for the incompressible Navier-Stokes equations ⋮ Spatially adaptive stochastic methods for fluid-structure interactions subject to thermal fluctuations in domains with complex geometries ⋮ Preconditioning strategies for models of incompressible flow ⋮ The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations ⋮ Stabilization and scalable block preconditioning for the Navier-Stokes equations ⋮ The effect of thermal radiation on the heat transfer characteristics of lid-driven cavity with a moving surface ⋮ Preconditioning a Newton-Krylov solver for all-speed melt pool flow physics ⋮ Algebraic pressure segregation methods for the incompressible Navier-Stokes equations ⋮ Design of a high-performance unsteady Navier--Stokes solver using a flexible-cycle additive-correction multigrid technique ⋮ Meshless schemes for unsteady Navier--Stokes equations in vorticity formulation using radial basis functions ⋮ High-order accurate solution of the incompressible Navier--Stokes equations ⋮ A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations ⋮ Similarity reduction of a (3+1) Navier‐Stokes system ⋮ An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner ⋮ Teko: A Block Preconditioning Capability with Concrete Example Applications in Navier--Stokes and MHD ⋮ Acceleration of the generalized global basis (GGB) method for nonlinear problems

Uses Software

• Trilinos
• KELLEY
• Chaco
• Wesseling
• Epetra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An analysis of the fractional step method
• Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method
• Solution of the implicitly discretized fluid flow equations by operator- splitting
• High-order splitting methods for the incompressible Navier-Stokes equations
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Efficient parallel computation of unstructured finite element reacting flow solutions
• Factorization methods for the numerical approximation of Navier-Stokes equations
• On Newton-Krylov multigrid methods for the incompressible Navier-Stokes equations
• A second-order projection method for the incompressible Navier-Stokes equations
• On balanced approximations for time integration of multiple time scale systems.
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• A numerical method for solving incompressible viscous flow problems
• A calculation procedure for heat, mass and momentum transfer in three- dimensional parabolic flows
• A Multigrid-Preconditioned Newton--Krylov Method for the Incompressible Navier--Stokes Equations
• On the theory of semi-implicit projection methods for viscous incompressible flow and its implementation via a finite element method that also introduces a nearly consistent mass matrix. Part 1: Theory
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface
• Analysis and Convergence of the MAC Scheme. I. The Linear Problem
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• On stability and convergence of projection methods based on pressure Poisson equation
• The Accuracy of the Fractional Step Method
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• A new fully coupled solution of the Navier‐Stokes equations
• Implicit algorithms and their linearization for the transient incompressible Navier-Stokes equations
• Approximate Inverse Techniques for Block-Partitioned Matrices
• Convergence Analysis of Pseudo-Transient Continuation
• The Krylov accelerated SIMPLE(R) method for flow problems in industrial furnaces
• A Multigrid Tutorial, Second Edition
• A Note on Preconditioning for Indefinite Linear Systems
• On a multilevel preconditioning module for unstructured mesh Krylov solvers: two‐level Schwarz
• Two-grid Method for Linear Elasticity on Unstructured Meshes
• A Preconditioner for the Steady-State Navier--Stokes Equations
• GMRESR: a family of nested GMRES methods
• A Fully-coupled Newton-Krylov Solution Method for Parallel Unstructured Finite Element Fluid Flow, Heat and Mass Transfer Simulations
• A COMPARATIVE STUDY OF TIME-STEPPING TECHNIQUES FOR THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS: FROM FULLY IMPLICIT NON-LINEAR SCHEMES TO SEMI-IMPLICIT PROJECTION METHODS
• Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow
• A review of algebraic multigrid
• A new fully coupled method for computing turbulent flows
• High-performance parallel implicit CFD
• Convergence of algebraic multigrid based on smoothed aggregation
• Pressure stability in fractional step finite element methods for incompressible flows

This page was built for publication: A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations.