Wednesday, February 4, 2009

Multiscale Computation with Interpolating Wavelets

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 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 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.

0 comments:

sudoku_

Sudoku from SudokuPuzz.com

feedvalidator

[Valid Atom 1.0]

gmodules

"google-analytics.com

Daily Calendar

Google Hot Trends

Hindu God of the Week

Google Finance Sector Summary

Google Finance Market Summary

Google Mini Search

Search Ebay

There was an error in this gadget

Calorie Calculator

Google Music Search

Search YouTube

TeleMessage SMS Sender

YouTube Videos

Digg

Blogger Play

validator

new generation

Loading...

Slideshow

Loading...

Followers

My Blog List

Loading...

Video Bar

Loading...

new generation haryana

Blog Archive

About Me