Periodic interpolation and wavelets on sparse grids

被引：7

作者：

Sprengel, F ^{[1
]}

机构：

[1] Univ Rostock, Fachbereich Math, D-18051 Rostock, Germany

来源：

NUMERICAL ALGORITHMS | 1998年 / 17卷 / 1-2期

关键词：

wavelets; multivariate periodic interpolation; Boolean sums; sparse grids;

D O I：

10.1023/A:1012041629709

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Nested spaces of multivariate periodic functions forming a non-stationary multiresolution; analysis are investigated. The scaling functions of these spaces are fundamental 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 are of simple structure and low complexity.

引用

页码：147 / 169

页数：23