Periodic interpolation and wavelets on sparse grids
type: Item
instance of: scholarly article
title: Periodic interpolation and wavelets on sparse grids
zbMATH Open document ID: 0917.65116
DOI: 10.1023/A:1012041629709
author: F. Sprengel
published in: Numerical Algorithms
publication date: 1999-08-05T00:00:00Z
review text: The author investigates nested spaces of multivariate periodic functions forming a non-stationary multiresolution analysis. The scaling functions of these spaces are polynomials of Lagrange interpolation on a sparse grid. The approach based on Boolean sums leads to sample and wavelet spaces of significantly lower dimension and good approximation order. The algorithms for complete decomposition and reconstruction presented have a simple structure and a low complexity of \(O(j^22^j)\) essential operations for the level \(j\).
Mathematics Subject Classification ID: 65T60
Mathematics Subject Classification ID: 42C40
Mathematics Subject Classification ID: 42A15
zbMATH DE Number: 1185568
zbMATH Keywords: periodic interpolation
zbMATH Keywords: multivariate periodic functions
zbMATH Keywords: multiresolution analysis
zbMATH Keywords: scaling functions
zbMATH Keywords: Lagrange interpolation
zbMATH Keywords: sparse grid
zbMATH Keywords: Boolean sums
zbMATH Keywords: wavelet
zbMATH Keywords: reconstruction
reviewed by: Khalifa Trimèche
MaRDI profile type: Publication
Recommended article: Fast Algorithms for Periodic Spline Wavelets on Sparse Grids
Recommended article: Q4378619
Recommended article: A Class of Periodic Function Spaces and Interpolation on Sparse Grids
Recommended article: Q4878625
Recommended article: Q4380346
Recommended article: On the computation of periodic spline wavelets
Recommended article: Periodic orthogonal splines and wavelets
Recommended article: Q4859432
Recommended article: A Method for Dimensionally Adaptive Sparse Trigonometric Interpolation of Periodic Functions
Recommended article: Q5687808
description: scientific article; zbMATH DE number 1185568