Multiscale Computation with Interpolating Wavelets

Physics – Condensed Matter – Materials Science

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

33 pages, figures available at http://laisla.mit.edu/muchomas/Papers/nonstand-figs.ps . Updated: (1) figures file (figs.ps)

Scientific paper

10.1006/jcph.1998.5885

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 the multiresolution representation of a function from its sample values on a finite set 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 non-standard 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 non-standard multiply so that communication may proceed between non-adjacent levels. The manuscript concludes with timing comparisons against naive 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, suggesting that this approach leads to an O(n) solution of this equation.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Multiscale Computation with Interpolating Wavelets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multiscale Computation with Interpolating Wavelets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiscale Computation with Interpolating Wavelets will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-561103

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.