By Topic

Singular operators in multiwavelet bases

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $33
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
G. Fann ; Oak Ridge National Laboratory, Tennessee 37831, USA ; G. Beylkin ; R. J. Harrison ; K. E. Jordan

We review some recent results on multiwavelet methods for solving integral and partial differential equations and present an efficient representation of operators using discontinuous multiwavelet bases, including the case for singular integral operators. Numerical calculus using these representations produces fast O(N) methods for multiscale solution of integral equations when combined with low separation rank methods. Using this formulation, we compute the Hilbert transform and solve the Poisson and Schrödinger equations. For a fixed order of multiwavelets and for arbitrary but finite-precision computations, the computational complexity is O(N). The computational structures are similar to fast multipole methods but are more generic in yielding fast O(N) algorithm development.

Note: The Institute of Electrical and Electronics Engineers, Incorporated is distributing this Article with permission of the International Business Machines Corporation (IBM) who is the exclusive owner. The recipient of this Article may not assign, sublicense, lease, rent or otherwise transfer, reproduce, prepare derivative works, publicly display or perform, or distribute the Article.  

Published in:

IBM Journal of Research and Development  (Volume:48 ,  Issue: 2 )