Multilevel algorithms for finite difference discretizations on sparse grids

DOI10.1023/A:1016651510463MaRDI QIDQ5934370zbMATH OpenOpenAlexFDO

Authors F. Sprengel

Publication date 19 June 2001

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1016651510463

zbMATH Keywords

finite differencesfinite element methodsmultilevel algorithmsPoisson equationsparse gridssubspace correction algorithms

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

Two types of multilevel algorithms for finite difference discretizations on sparse grids of partial differential equations are discussed. The first one is similar to the multiplicative subspace correction algorithms for the finite element methods, and the second uses approximations from coarser grids to improve the approximation of the solution on the finest grid.

Recommendations

• scientific article; zbMATH DE number 1241441
• A multilevel algorithm for the solution of second order elliptic differential equations on sparse grids
• scientific article; zbMATH DE number 1301767
• scientific article; zbMATH DE number 1424345
• A multigrid algorithm for higher order finite elements on sparse grids

Cited in

(9)

• A multigrid algorithm for higher order finite elements on sparse grids
• Multigrid for discrete differential forms on sparse grids
• A proof of the consistency of the finite difference technique on sparse grids
• Multilevel Gauss-Seidel-algorithms for full and sparse grid problems
• scientific article; zbMATH DE number 1617992 (Why is no real title available?)
• On the representation of functions and finite difference operators on adaptive dyadic grids
• Optimal scaling parameters for sparse grid discretizations.
• scientific article; zbMATH DE number 1241441 (Why is no real title available?)
• High order finite difference discretization for composite grid hierarchy and its applications

This page was built for publication: Multilevel algorithms for finite difference discretizations on sparse grids

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