A Sparse Grid Discretization of the Helmholtz Equation with Variable Coefficients in High Dimensions

DOI10.1137/15M101508XzbMath1347.65179MaRDI QIDQ2817788

Christoph Pflaum, Rainer Hartmann

Publication date: 2 September 2016

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

convergencefinite elementssparse gridsHelmholtz equationmultigrid methodsvariable coefficientsdiscretization errorprewaveletshigh dimensionsRitz-Galerkin discretization

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for wavelets (65T60) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (2)

A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids ⋮ Efficient Mapping of High Order Basis Sets for Unbounded Domains

Cites Work

• Problem dependent generalized prewavelets
• Fast matrix-vector multiplication in the sparse-grid Galerkin method
• Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences
• A multilevel algorithm for the solution of second order elliptic differential equations on sparse grids
• Higher order sparse grid methods for elliptic partial differential equations with variable coefficients
• A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids
• Error analysis of the combination technique
• A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
• Adaptive Wavelet Schemes for Elliptic Problems---Implementation and Numerical Experiments
• A Multigrid Method for Adaptive Sparse Grids
• Stabilizing the Hierarchical Basis by Approximate Wavelets II: Implementation and Numerical Results
• Convergence of the Combination Technique for Second-Order Elliptic Differential Equations
• The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids
• Robust Convergence of Multilevel Algorithms for Convection-Diffusion Equations
• Application of an additive sparse-grid technique to a model singular perturbation problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Sparse Grid Discretization of the Helmholtz Equation with Variable Coefficients in High Dimensions