Spectral element multigrid. I: Formulation and numerical results
From MaRDI portal
A variational spectral element multigrid algorithm is proposed, and results are presented for a one-dimensional Poisson equation on a finite interval. The key features of the proposed algorithm are as follows: the nested spaces and associated hierarchical bases are intra-element, resulting in simple data structures and rapid tensor-product sum- factorization evaluations; smoothing is effected by readily constructed and efficiently inverted (diagonal) Jacobi preconditioners; the technique is readily parallelized within the context of a medium-grained paradigm; and the (work-deflated) multigrid convergence rate \({\bar \rho}\) is bounded from above well below unity, and is only a weak function of the number of spectral elements K, the (large) order of the polynomial approximation, N, and the number of multigrid levels, J. Preliminary tests indicate that these convergence properties persist in higher space dimensions.
Recommendations
Cites work
- A Legendre spectral element method for the Stefan problem
- A spectral element method for fluid dynamics: Laminar flow in a channel expansion
- Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning
- Error estimates for the combined h and p versions of the finite element method
- scientific article; zbMATH DE number 4080829 (Why is no real title available?)
- scientific article; zbMATH DE number 4098627 (Why is no real title available?)
- scientific article; zbMATH DE number 3640828 (Why is no real title available?)
- scientific article; zbMATH DE number 3251076 (Why is no real title available?)
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Relaxation schemes for spectral multigrid methods
- Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
- Spectral element multigrid. II: Theoretical justification
- Spectral methods for problems in complex geometries
- Spectral multigrid methods for elliptic equations
- Spectral multigrid methods for elliptic equations. II
- The Eigenvalues of Second-Order Spectral Differentiation Matrices
- The Spectrum of the Chebyshev Collocation Operator for the Heat Equation
Cited in
(69)- Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements
- Iterative solvers by substructuring for the \(p\)-version finite element method
- Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues
- Theoretical analysis of some spectral multigrid methods
- On the convergence of spectral multigrid methods for solving periodic problems
- Iterative methods for p-version finite elements: Preconditioning thin solids
- Algebraic tailoring of discontinuous Galerkin \(p\)-multigrid for convection
- p=2 continuous finite elements on tetrahedra with local mass matrix inversion to solve the preconditioned compressible Navier-Stokes equations
- Inexact hierarchical scale separation: a two-scale approach for linear systems from discontinuous Galerkin discretizations
- Acceleration for microflow simulations of high-order moment models by using lower-order model correction
- Algebraic multigrid for higher-order finite elements
- An iterative solver for \(p\)-version finite elements in three dimensions
- Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids
- Nonlinear \(p\)-multigrid preconditioner for implicit time integration of compressible Navier-Stokes equations with \(p\)-adaptive flux reconstruction
- A statically condensed discontinuous Galerkin spectral element method on Gauss-Lobatto nodes for the compressible Navier-Stokes equations
- The ultraspherical spectral element method
- Non-modal analysis of linear multigrid schemes for the high-order flux reconstruction method
- A p-multigrid compact gas-kinetic scheme for steady-state acceleration
- \(p\)-multilevel preconditioners for HHO discretizations of the Stokes equations with static condensation
- Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
- A mixed Eulerian-Lagrangian spectral element method for nonlinear wave interaction with fixed structures
- A fast, spectrally accurate homotopy based numerical method for solving nonlinear differential equations
- An efficient steady-state solver for microflows with high-order moment model
- Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid
- \(p\)-multigrid high-order discontinuous Galerkin solution of compressible flows
- A p-multigrid strategy with anisotropic p-adaptation based on truncation errors for high-order discontinuous Galerkin methods
- Nonuniformly weighted Schwarz smoothers for spectral element multigrid
- \(hp\)-adaptive least squares spectral element method for population balance equations
- High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach
- A \(p\)-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids
- Hybrid multigrid/Schwarz algorithms for the spectral element method
- SPECIAL SOLUTION STRATEGIES INSIDE A SPECTRAL ELEMENT OCEAN MODEL
- The hp-multigrid method applied to hp-adaptive refinement of triangular grids
- scientific article; zbMATH DE number 440650 (Why is no real title available?)
- Comparison of multigrid algorithms for high-order continuous finite element discretizations.
- A fast spectral element solver combining static condensation and multigrid techniques
- p-multigrid for Fekete spectral element method
- FLEXMG: a new library of multigrid preconditioners for a spectral/finite element incompressible flow solver
- A high order spectral volume method for elastohydrodynamic lubrication problems: formulation and application of an implicit p-multigrid algorithm for line contact problems
- Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations
- A p-multigrid spectral difference method with explicit and implicit smoothers on unstructured triangular grids
- Large eddy simulations of round jet with spectral element method
- \(P = 2\) continuous finite elements on tetrahedra with local mass matrix inversion
- Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes
- Parallel multilevel solution of Rayleigh‐Benard‐Marangoni problems
- A hierarchical scale separation approach for the hybridized discontinuous Galerkin method
- \(p\)-multigrid method for Fekete-Gauss spectral element approximations of elliptic problems
- \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
- Spectral element methods on simplicial meshes
- A two-fluid spectral-element method
- A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms
- Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators
- On hybrid multigrid-Schwarz algorithms
- A study of viscous flux formulations for a \(p\)-multigrid spectral volume Navier Stokes solver
- Application of the multigrid approach for solving 3D Navier-Stokes equations on hexahedral grids using the discontinuous Galerkin method
- A spectral element solution of the Poisson equation with shifted boundary polynomial corrections: influence of the surrogate to true boundary mapping and an asymptotically preserving Robin formulation
- Scale separation in fast hierarchical solvers for discontinuous Galerkin methods
- P-multigrid method for the discontinuous Galerkin discretization of elliptic problems
- A compact gas-kinetic scheme with scalable hp multigrid acceleration for steady-state computation on 3D unstructured meshes
- A black-box, multilevel algebraic preconditioning framework for conforming finite elements
- Coalesced Matrix-Free Geometric Multigrid on Persistent Cell-Wise Storage
- R3MG-C: a high-order algebraic-geometric multilevel preconditioner for continuous finite element discretizations
- Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
- A high-order Lagrangian-decoupling method for the incompressible Navier- Stokes equations
- Compact upwind schemes on adaptive octrees
- Dispersion and dissipation properties of the 1D spectral volume method and application to a \(p\)-multigrid algorithm
- Spectral element multigrid. II: Theoretical justification
- Basis function selection and preconditioning high degree finite element and spectral methods
- Coupling \(p\)-multigrid to geometric multigrid for discontinuous Galerkin formulations of the convection-diffusion equation
This page was built for publication: Spectral element multigrid. I: Formulation and numerical results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1116663)
