𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Methods for Fast Computation of Integral Transforms

✍ Scribed by Shay Gueron

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
394 KB
Volume
110
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

✦ Synopsis

This paper is concerned with two aspects of the numerical calculation of integral transforms. The first is finding a necessary and sufficient condition that enables converting an integral transform into a correlation (convolution) form. The condition and the transformation that implements it are generalizations of the Gardner transformation and derived in the paper. This technique can be applied to a wide class of integral transforms and is shown to reduce the computational complexity and storage requirements of the resulting algorithm. The second issue addressed in the paper is the accuracy of the calculation of the correlation integral, obtained by the above transformation, for a given number of samples. It is shown how the standard FFT method can be applied in combination with various numerical integration rules. This proves to be an important factor in expediting the computations, reducing the storage requirements, and improving the accuracy. k: 1999 Ac:rdinthic. Press. linc.

πŸ“œ SIMILAR VOLUMES

Integration and interpolation based on f
Integration and interpolation based on fast spherical transforms for the multilevel fast multipole method
✍ Indranil Chowdhury; Vikram Jandhyala πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 111 KB

This study presents the application of fast spherical transforms developed by Driscoll and Healy (Adv Appl Math 15 (1994), 202-250) to the full-wave multilevel fast multipole method. An accurate uniformgrid based quadrature rule is presented, along with fast algorithms for interpolation and anterpol

Fast boundary-domain integral algorithm
Fast boundary-domain integral algorithm for the computation of incompressible fluid flow problems
✍ M. HriberΕ‘ek; L. Ε kerget πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 229 KB πŸ‘ 2 views

The paper deals with the numerical solution of fluid dynamics using the boundary-domain integral method (BDIM). A velocity-vorticity formulation of the Navier -Stokes equations is adopted, where the kinematic equation is written in its parabolic form. Computational aspects of the numerical simulatio