Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions

DOI10.1016/j.cam.2013.09.015zbMath1293.65156OpenAlexW1978495922MaRDI QIDQ2511186

Sebastian Kestler, Rob P. Stevenson

Publication date: 5 August 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2013.09.015

zbMATH Keywords

adaptivitysparse gridstensor product approximationoptimal computational complexity

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Complexity and performance of numerical algorithms (65Y20)

Related Items (7)

A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations ⋮ Divergence-free wavelets on the hypercube: general boundary conditions ⋮ A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids ⋮ Reduced basis methods with adaptive snapshot computations ⋮ An efficient approximate residual evaluation in the adaptive tensor product wavelet method ⋮ An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems ⋮ An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations

Uses Software

• LAWA

Cites Work

• Fast matrix-vector multiplication in the sparse-grid Galerkin method
• An adaptive wavelet method for solving high-dimensional elliptic PDEs
• Multilevel frames for sparse tensor product spaces
• A multigrid algorithm for higher order finite elements on sparse grids
• Optimized tensor-product approximation spaces
• An efficient approximate residual evaluation in the adaptive tensor product wavelet method
• Sparse Tensor Product Wavelet Approximation of Singular Functions
• The adaptive tensor product wavelet scheme: sparse matrices and the application to singularly perturbed problems
• An optimal adaptive wavelet method without coarsening of the iterands
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Intertwining Multiresolution Analyses and the Construction of Piecewise-Polynomial Wavelets
• The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids
• Efficient Spectral Sparse Grid Methods and Applications to High-Dimensional Elliptic Problems
• Adaptive wavelet algorithms for elliptic PDE's on product domains

This page was built for publication: Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions