Fast algorithms for periodic spline wavelets on sparse grids

SIAM Journal on Scientific Computing

Volumn 20, Issue 4, 1999, Pages 1192-1213

  Bittner, Kai ^a  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN SUMS; MULTIVARIATE PERIODIC INTERPOLATION; PERIODIC SPLINE WAVELETS; SPARSE GRIDS;

ALGORITHMS; APPROXIMATION THEORY; BOOLEAN ALGEBRA; COMPUTATIONAL COMPLEXITY; FAST FOURIER TRANSFORMS; INTEGRAL EQUATIONS; INTERPOLATION; SET THEORY; TENSORS;

WAVELET TRANSFORMS;

EID: 0033279290     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596309098     Document Type: Article

References (16)

1. G. BASZENSKI and F. J. DELVOS, A discrete Fourier transform scheme for Boolean sums of trigonometric operators, in Multivariate Approximation Theory IV, C. K. Chui, W. Schempp, and K. Zeller, eds., Birkhäuser, Basel, 1989, pp. 15-24.
2. T. BERGER and O. STRÖMBERG, Exact reconstruction algorithms for the discrete wavelet transform using spline wavelets, Appl. Comput. Harmon. Anal., 2 (1995), pp. 392-397
3. C. K. CHUI, An Introduction to Wavelets, Academic Press, Boston, 1992.
4. C. K. CHUI and J. Z. Wang, On compactly supported spline wavelets and a duality principle, Trans. Amer. Math. Soc., 330 (1992). pp. 903-915.
5. F.-J. DELVOS and W. SCHEMPP, Boolean Methods in Interpolation and Approximation, Longman Scientific & Technical, Harlow, 1989.
6. F. LOCHER, Interpolation on uniform meshes by translates of one function and related attenuation factors, Math. Comp., 37 (1981), pp. 403-416.
7. N. M. KOROBOV, The approximate computation of multiple integrals, Dokl. Akad. Nauk. SSSR, 124, (1959), pp. 1207-1210.
8. G. PLONKA and M. TASCHE, On the computation of periodic spline wavelets, Appl. Comput. Harmon. Anal., 2, (1995), pp. 1-14.
9. G. PLONKA and M. TASCHE, A unified approach to periodic wavelets, in Wavelets: Theory, Algorithms and Applications, C. K. Chui, L. Montefusco, and L. Puccio, eds., Academic Press, San Diego, 1994, pp. 137-151.
10. G. PÖPLAU and F. SPRENGEL, Some error estimates for periodic interpolation on full and sparse grids, in Curves and Surfaces with Applications in CAGD, A. L. Méhauté, C. Rabut, and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 1997, pp. 355-362.
11. J. PRESTIN and E. QUAK, Trigonometric interpolation and wavelet decomposition, Numer. Algorithms, 9 (1995), pp. 293-318.
12. J. PRESTIN and K. SELIG, Interpolatory and orthonormal trigonometric wavelets, in Signal and Image Representation in Combined Spaces, J. Zeevi and R. Coifman, eds., Academic Press, San Diego, 1998, pp. 201-255.
13. I. J. SCHOENBERG, Cardinal interpolation and spline functions, J. Approx. Theory, 2 (1969), pp. 167-206.
14. F. SPRENGEL, Multivariate periodic interpolating wavelets, in Approximation Theory, Wavelets, and Applications, S. P. Singh, ed., Kluwer Academic Publishers, Dordrecht, 1995, pp. 473-483.
15. F. SPRENGEL, Periodic interpolation and wavelets on sparse grids, Numer. Algorithms, 17 (1998), pp. 147-169.
16. C. ZENGER, Sparse grids, in Parallel Algorithms for Partial Differential Equations: Proceedings of the Sixth GAMM-Seminar, Notes Numer. Fluid Mech. 31, W. Hackbusch, ed., Vieweg, Braunschweig, 1991, pp. 297-301.