A multigrid algorithm for higher order finite elements on sparse grids

zbMath0903.65087MaRDI QIDQ1381054

Hans-Joachim Bungartz

Publication date: 15 March 1998

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119649

zbMATH Keywords

numerical exampleDirichlet problemfinite elementcondition numberLaplace equationcomputational efficiencymultigrid algorithmshierarchical shape functionssparse grid methodssparse tensor product grids

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Complexity and performance of numerical algorithms (65Y20)

Related Items (11)

Sparse grid discontinuous Galerkin methods for high-dimensional elliptic equations ⋮ Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids ⋮ A Multigrid Method for Adaptive Sparse Grids ⋮ A fast sparse grid based space-time boundary element method for the nonstationary heat equation ⋮ On the algebraic construction of sparse multilevel approximations of elliptic tensor product problems ⋮ Fast matrix-vector multiplication in the sparse-grid Galerkin method ⋮ Sparse adaptive finite elements for radiative transfer ⋮ Multilevel frames for sparse tensor product spaces ⋮ A finite element method for elliptic problems with stochastic input data ⋮ Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions ⋮ Sparse Grid Approximation of the Riccati Operator for Closed Loop Parabolic Control Problems with Dirichlet Boundary Control

This page was built for publication: A multigrid algorithm for higher order finite elements on sparse grids