Hybrid multigrid/Schwarz algorithms for the spectral element method

DOI10.1007/S10915-004-4787-3zbMath1078.65570OpenAlexW2053572944MaRDI QIDQ2572450

James W. Lottes, Paul F. Fischer

Publication date: 9 November 2005

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-004-4787-3

zbMATH Keywords

convergencedomain decompositionSchwarz methodsfinite elementconjugate gradient methodPoisson equationHelmholtz equationsMultigridspectral element methodsGMRES acceleration

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) 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) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (52)

Multirate timestepping for the incompressible Navier-Stokes equations in overlapping grids ⋮ A Scalable and Robust Vertex-Star Relaxation for High-Order FEM ⋮ Low-Order Preconditioning for the High-Order Finite Element de Rham Complex ⋮ A functional oriented truncation error adaptation method ⋮ A robust preconditioner for higher order finite element discretizations in linear elasticity ⋮ Algebraic tailoring of discontinuous Galerkin \(p\)-multigrid for convection ⋮ The effect of spanwise wall oscillation on turbulent pipe flow structures resulting in drag reduction ⋮ Simulation of high-Reynolds number vascular flows ⋮ Unnamed Item ⋮ Comparison of multigrid algorithms for high‐order continuous finite element discretizations ⋮ Low-Order Preconditioning of High-Order Triangular Finite Elements ⋮ A fast spectral element solver combining static condensation and multigrid techniques ⋮ Nonuniformly weighted Schwarz smoothers for spectral element multigrid ⋮ A geometric multigrid preconditioning strategy for DPG system matrices ⋮ Linear modal instabilities around post-stall swept finite wings at low Reynolds numbers ⋮ Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids ⋮ High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners ⋮ Optimal number of Schur subdomains: application to semi-implicit finite volume discretization of semilinear reaction diffusion problem ⋮ On hybrid multigrid-Schwarz algorithms ⋮ Efficient nonlinear solvers for nodal high-order finite elements in 3D ⋮ Mesh smoothing for the spectral element method ⋮ Horizontal large eddy simulation of stratified mixing in a lock-exchange system ⋮ Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ Recent Developments in Spectral Element Simulations of Moving-Domain Problems ⋮ Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes ⋮ Algorithm 967 ⋮ Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods ⋮ Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems ⋮ Scalable tensor-product preconditioners for high-order finite-element methods: scalar equations ⋮ Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid ⋮ Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method ⋮ High-performance implementation of discontinuous Galerkin methods with application in fluid flow ⋮ Exploring alternative approaches to computational fluid dynamics ⋮ Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods ⋮ A geometric-based algebraic multigrid method for higher-order finite element equations in two-dimensional linear elasticity ⋮ A characteristic-based spectral element method for moving-domain problems ⋮ High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach ⋮ Algebraic multigrid for higher-order finite elements ⋮ A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers ⋮ A spectrally accurate method for overlapping grid solution of incompressible Navier-Stokes equations ⋮ Efficient high-order spectral element discretizations for building block operators of CFD ⋮ Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes ⋮ Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations ⋮ Hierarchical Preconditioners for High-Order FEM ⋮ Fast iterative solver for convection-diffusion systems with spectral elements ⋮ FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube ⋮ A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems ⋮ Scalable Low-Order Finite Element Preconditioners for High-Order Spectral Element Poisson Solvers ⋮ A high order hybridizable discontinuous Galerkin method for incompressible miscible displacement in heterogeneous media ⋮ Nonconforming Schwarz-spectral element methods for incompressible flow ⋮ Dynamical eigenfunction decomposition of turbulent pipe flow

Cites Work

• Unnamed Item
• Unnamed Item
• Spectral multigrid methods for elliptic equations. II
• Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning
• Line relaxation for spectral multigrid methods
• Spectral element multigrid. I: Formulation and numerical results
• Spectral methods for problems in complex geometries
• Spectral multigrid methods for elliptic equations
• Domain decomposition preconditioning for \(p\)-version finite elements with high aspect ratios
• A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations
• An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations
• Spectral element methods for transitional flows in complex geometries
• Spectral-element preconditioners for the Uzawa pressure operator applied to incompressible flows
• Spectral element methods for large scale parallel Navier-Stokes calculations
• A finite element multigrid preconditioner for Chebyshev-collocation methods
• Overlapping Schwarz methods for unstructured spectral elements
• Direct solution of partial difference equations by tensor product methods
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Two-level domain decomposition preconditioning for thep-version finite element method in three dimensions
• Finite-Element Preconditioning for Pseudospectral Solutions of Elliptic Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• On the use of deflation to improve the convergence of conjugate gradient iteration
• Timely Communication: Diagonal Edge Preconditioners in p-version and Spectral Element Methods
• Quasi-Optimal Schwarz Methods for the Conforming Spectral Element Discretization
• A Schwarz Preconditioner for the Cubed-Sphere
• Multigrid Solver for the Inner Problem in Domain Decomposition Methods forp-FEM
• Preconditioning Legendre Spectral Collocation Approximations to Elliptic Problems
• A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimensions
• Fast parallel direct solvers for coarse grid problems

This page was built for publication: Hybrid multigrid/Schwarz algorithms for the spectral element method