A 3D spectral multigrid method

DOI10.1016/0096-3003(91)90065-UMaRDI QIDQ751219zbMATH OpenOpenAlexFDO

Authors Wilhelm Heinrichs

Publication date 1991

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(91)90065-u

zbMATH Keywords

finite difference discretizationmultigrid methodpseudospectral discretizationrelaxationRichardson's iterationspectral defect correction multigrid scheme

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The author develops a spectral defect correction multigrid scheme for three-dimensional elliptic equations. The basic idea is to use a pseudospectral discretization for the defect and a multigrid method based on a finite difference discretization. The multigrid method uses alternating plane relaxation based on Richardson's iteration.

Recommendations

• Multigrid methods for 3-D definite and indefinite problems
• Improved spectral multigrid methods for periodic elliptic problems
• Theoretical analysis of some spectral multigrid methods
• scientific article; zbMATH DE number 6379911
• Aspects of multigrid methods for problems in three dimensions

Cites work

• Direct methods for the solution of the discrete Poisson equation: some comparisons
• scientific article; zbMATH DE number 3916190 (Why is no real title available?)
• scientific article; zbMATH DE number 4011863 (Why is no real title available?)
• scientific article; zbMATH DE number 193036 (Why is no real title available?)
• Improved spectral multigrid methods for periodic elliptic problems
• Line relaxation for spectral multigrid methods
• Multigrid methods for combined finite difference and Fourier problems
• On the FACR(l) algorithm for the discrete Poisson equation
• On the use of nonuniform grids in finite-difference equations
• Spectral multigrid methods for elliptic equations
• Spectral multigrid methods for elliptic equations. II

Cited in

(10)

• Spectral multigrid methods for domain decomposition problems using patching techniques
• High-order time splitting for the Stokes equations
• Stable spectral difference approach using Raviart-Thomas elements for 3D computations on tetrahedral grids
• A Spectrally Accurate Quadrature for 3-D Boundary Integrals
• scientific article; zbMATH DE number 3878578 (Why is no real title available?)
• The Navier-Stokes-\(\alpha \beta\) equations as a platform for a spectral multigrid method to solve the Navier-Stokes equations
• scientific article; zbMATH DE number 1301770 (Why is no real title available?)
• An explicit Chebyshev pseudospectral multigrid method for incompressible Navier-Stokes equations
• A mortar spectral element method for 3D Maxwell's equations
• Fast global spectral methods for three-dimensional partial differential equations

This page was built for publication: A 3D spectral multigrid method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751219)