A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids

DOI10.1007/s11075-017-0407-9zbMath1397.65266OpenAlexW2752519424MaRDI QIDQ1652803

Christoph Pflaum, Rainer Hartmann

Publication date: 16 July 2018

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-017-0407-9

zbMATH Keywords

finite element methodprewaveletconjugate gradient methodsparse gridvariable coefficientsemi-orthogonalityPoisson's problemRitz-Galerkin

Mathematics Subject Classification ID

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) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Integro-partial differential equations (35R09)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Discretization of elliptic differential equations on curvilinear bounded domains with sparse grids
• Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions
• Adaptive Wavelet Schemes for Elliptic Problems---Implementation and Numerical Experiments
• A Sparse Grid Discretization of the Helmholtz Equation with Variable Coefficients in High Dimensions
• On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions
• A Multigrid Method for Adaptive Sparse Grids
• Construction of curvilinear co-ordinate systems and applications to mesh generation
• Stabilizing the Hierarchical Basis by Approximate Wavelets II: Implementation and Numerical Results
• The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids
• Robust Convergence of Multilevel Algorithms for Convection-Diffusion Equations