MULTISCALE COMPUTATION WITH INTERPOLATING WAVELETS

Citation
Ra. Lippert et al., MULTISCALE COMPUTATION WITH INTERPOLATING WAVELETS, Journal of computational physics, 140(2), 1998, pp. 278-310
Citations number
28
Categorie Soggetti
Computer Science Interdisciplinary Applications","Physycs, Mathematical","Computer Science Interdisciplinary Applications","Physycs, Mathematical
ISSN journal
00219991
Volume
140
Issue
2
Year of publication
1998
Pages
278 - 310
Database
ISI
SICI code
0021-9991(1998)140:2<278:MCWIW>2.0.ZU;2-Z
Abstract
Multiresolution analyses based upon interpolets, interpolating scaling functions introduced by Deslauriers and Dubuc, are particularly well- suited to physical applications because they allow exact recovery of t he multiresolution representation of a function from its sample values on a finite set of points in space. We present a detailed study of th e application of wavelet concepts to physical problems expressed in su ch bases. The manuscript describes algorithms for the associated trans forms which for properly constructed grids of variable resolution comp ute correctly without having to introduce extra grid points, We demons trate that for the application of local homogeneous operators in such bases, the nonstandard multiply of Beylkin, Coifman, and Rokhlin also proceeds exactly for inhomogeneous grids of appropriate form. To obtai n less stringent conditions on the grids, we generalize the nonstandar d multiply so that communication may proceed between nonadjacent level s. The manuscript concludes with timing comparisons against naive algo rithms and an illustration of the scale-independence of the convergenc e rate of the conjugate gradient solution of Poisson's equation using a simple preconditioning. (C) 1998 Academic Press.