Skip to main content

Multiscale Computation with Interpolating Wavelets

Cornell Affiliated Author(s)

Author

R.A. Lippert
Tomas Arias
A. Edelman

Abstract

Multiresolution analyses based upon interpolets, interpolating scaling functions introduced by Deslauriers and Dubuc, are particularly well-suited to physical applications because they allowexactrecovery of the multiresolution representation of a function from its sample values on afiniteset of points in space. We present a detailed study of the application of wavelet concepts to physical problems expressed in such bases. The manuscript describes algorithms for the associated transforms which for properly constructed grids of variable resolution compute correctly without having to introduce extra grid points. We demonstrate 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 obtain less stringent conditions on the grids, we generalize the nonstandard multiply so that communication may proceed between nonadjacent levels. The manuscript concludes with timing comparisons against naïve algorithms and an illustration of the scale-independence of the convergence rate of the conjugate gradient solution of Poisson's equation using a simple preconditioning. © 1998 Academic Press.

Date Published

Journal

Journal of Computational Physics

Volume

140

Issue

2

Number of Pages

278-310,

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-0000104702&doi=10.1006%2fjcph.1998.5885&partnerID=40&md5=8c2a9d9cb79b2c181e28276cad16f43b

DOI

10.1006/jcph.1998.5885

Group (Lab)

Tomas Arias Group

Funding Source

9404326-CCR
DMR 94-00334
BR-3456
9404326

Download citation