The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids

DOI10.1137/S1064827593247035zbMath0855.65111MaRDI QIDQ4883660

Christoph Zenger, Robert Balder

Publication date: 11 February 1997

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

algorithmnumerical examplesfinite elementerror boundsHelmholtz equationPoisson equationeigenvalue problemsLaplacianpreconditioned conjugate gradient method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Estimates of eigenvalues in context of PDEs (35P15) Error bounds for boundary value problems involving PDEs (65N15) 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) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Related Items (22)

A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations ⋮ Principal manifold learning by sparse grids ⋮ Divergence-free wavelets on the hypercube: general boundary conditions ⋮ Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids ⋮ A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids ⋮ A fast sparse grid based space-time boundary element method for the nonstationary heat equation ⋮ Discretization of elliptic differential equations on curvilinear bounded domains with sparse grids ⋮ Optimal scaling parameters for sparse grid discretizations ⋮ On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions ⋮ On the algebraic construction of sparse multilevel approximations of elliptic tensor product problems ⋮ An efficient approximate residual evaluation in the adaptive tensor product wavelet method ⋮ Fast matrix-vector multiplication in the sparse-grid Galerkin method ⋮ Sparse tensor finite elements for elliptic multiple scale problems ⋮ Sparse adaptive finite elements for radiative transfer ⋮ Multilevel frames for sparse tensor product spaces ⋮ A sparse grid space-time discretization scheme for parabolic problems ⋮ An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems ⋮ 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 ⋮ A Sparse Grid Discretization of the Helmholtz Equation with Variable Coefficients in High Dimensions ⋮ Fast sparse grid operations using the unidirectional principle: a generalized and unified framework ⋮ Multilevel stabilization devices in CFD

This page was built for publication: The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids