Spectral element multigrid. II: Theoretical justification

DOI10.1007/BF01065177zbMath0695.65058OpenAlexW2028232584MaRDI QIDQ910170

Rafael Muñoz, Yvon Maday

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1007/bf01065177

zbMATH Keywords

smoothing propertiesmultigrid algorithmspectral element methodssecond-order problemone- dimensionalJacobi preconditioner

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Linear boundary value problems for ordinary differential equations (34B05)

Related Items (16)

The ultraspherical spectral element method ⋮ Algebraic tailoring of discontinuous Galerkin \(p\)-multigrid for convection ⋮ Comparison of multigrid algorithms for high‐order continuous finite element discretizations ⋮ A fast spectral element solver combining static condensation and multigrid techniques ⋮ Nonuniformly weighted Schwarz smoothers for spectral element multigrid ⋮ Spectral element multigrid. I: Formulation and numerical results ⋮ Acceleration for microflow simulations of high-order moment models by using lower-order model correction ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ A \(p\)-multigrid spectral difference method with explicit and implicit smoothers on unstructured triangular grids ⋮ An efficient steady-state solver for microflows with high-order moment model ⋮ Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues ⋮ On the convergence of spectral multigrid methods for solving periodic problems ⋮ Spectral Element Methods on Simplicial Meshes ⋮ Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids ⋮ Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements ⋮ A \(p\)-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A spectral element method for fluid dynamics: Laminar flow in a channel expansion
• Spectral multigrid methods for elliptic equations. II
• Line relaxation for spectral multigrid methods
• Domain decomposition preconditioners for the spectral collocation method
• Spectral element multigrid. I: Formulation and numerical results
• Spectral multigrid methods for elliptic equations
• Multigrid Methods: Convergence Theory in a Variational Framework
• Multigrid Methods for Nonconforming Finite Element Methods
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• A multidomain spectral approximation of elliptic equations
• An Iterative Procedure with Interface Relaxation for Domain Decomposition Methods

This page was built for publication: Spectral element multigrid. II: Theoretical justification