A fast algorithm for convolution integrals with space and time variant kernels

Journal of Computational Physics

Volumn 216, Issue 1, 2006, Pages 326-336

  Gilad, Erez ^a   von Hardenberg, Jost ^b,c  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b CNR   (Italy)

^c UNIVERSITY OF GENOA   (Italy)

Author keywords

Convolution; Integro differential equations; Nonlocal terms; Space and time variant kernels

Indexed keywords

INTEGRODIFFERENTIAL EQUATIONS;

CONVOLUTION INTEGRALS; FAST ALGORITHMS; LINEAR COMBINATIONS; NONLOCAL TERM; NUMERICAL COMPUTATIONS; PHYSICAL SCIENCE; SPACE AND TIME; SPACE AND TIME VARIANT KERNEL; SPACE VARIANTS; TIME VARIANT;

CONVOLUTION;

EID: 33646160427     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.12.003     Document Type: Article

References (29)

1. Cooley J.W., and Tukey O.W. An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19 (1965) 297-301
2. Nussbaumer H.J. Fast Fourier Transform and Convolution Algorithms (1982), Springer, New York
3. Brigham E.O. The Fast Fourier Transform (1974), Prentice-Hall, Englewood Cliffs, NJ
4. Bagnoli F., and Bezzi M. Speciation as pattern formation by competition in a smooth fitness landscape. Phys. Rev. Lett. 79 (1997) 3302-3305
5. Mogilner A., and Edelstein-Keshet L. A non-local model for a swarm. J. Math. Biol. 38 (1999) 534-570
6. Topaz C., and Bertozzi A. Swarming patterns in a two dimensional kinematic model for biological groups. SIAM J. Appl. Math. 65 1 (2004) 152-174
7. Fuentes M.A., Kuperman M.N., and Kenkre V.M. Non-local interaction effects on pattern formation in population dynamics. Phys. Rev. Lett. 91 (2003) 158104-1-158104-4
8. Billingham J. Dynamics of a strongly nonlocal reaction-diffusion population model. Nonlinearity 17 (2004) 313-346
9. Sheridan J.T., and Lawrence J.R. Nonlocal-response diffusion model of holographic recording in photopolymer. J. Opt. Soc. Am. A 17 (2000) 1108-1114
10. Sheridan J.T., Downey M., and O'Neill F.T. Diffusion-based model of holographic grating formation in photopolymers: generalized non-local material responses. J. Opt. A: Pure Appl. Opt. 3 (2001) 477-488
11. Krolikowski W., Bang O., Rasmussen J.J., and Wyller J. Modulational instability in nonlocal nonlinear Kerr media. Phys. Rev. E 64 (2001) 016612-1-016612-8
12. Medlock J., and Kot M. Spreading disease: integro-differential equations old and new. Math. Biosci. 184 (2003) 201-222
13. Kenkre V.M. Results from variants of the Fisher Equation in the study of epidemics and bacteria. Physica A 342 (2004) 242-248
14. Berloff N.G. Nonlocal nonlinear Schrödinger equations as models of superfluidity. J. Low Temp. Phys. 31 (1999) 359-380
15. Berloff N.G., and Roberts P.H. Motions in a Bose condensate: VI. Vortices in a nonlocal model. J. Phys. A: Math. Gen. 32 (1999) 5611-5625
16. Gilad E., von Hardenberg J., Provenzale A., Shachak M., and Meron E. Ecosystem engineers: from pattern formation to habitat creation. Phys. Rev. Lett. 93 (2004) 098105-1-098105-4
17. E. Gilad, J. von Hardenberg, A. Provenzale, M. Shachak, E. Meron, A model of plants as ecosystem engineers, Am. Naturalist (submitted for publication).
18. Yizhaq H., Gilad E., and Meron E. Banded vegetation: biological productivity and resilience. Physica A 356 1 (2005) 139-144
19. E. Meron, E. Gilad, Dynamics of plant communities in drylands: a pattern formation approach, in: B. Blasius, J. Kurths, L. Stone (Eds.), Complex Population Dynamics: Nonlinear Modeling in Ecology, Epidemiology and Genetics, World-Scientific, Singapore (in press).
20. Chang E., and Mallat S. Wavelet foveation. Appl. Comput. Harmonic Anal. 9 (2000) 312-335
21. Tan S., Dale J.L., and Johnston A. Performance of three recursive algorithms for fast space-varian Gaussian filtering. Real-Time Imaging 9 (2003) 215-228
22. Margrave G.F. Theory of nonstationary linear filtering in the Fourier domain with application to time-variant filtering. Geophysics 63 1 (1998) 244-259
23. Forsyth A.R. Calculus of Variations (1960), Dover Publications, New York
24. Arfken G. Mathematical Methods for Physicists. third ed. (1985), Academic Press, Orlando, FL pp. 925-962
25. von Hardenberg J., Meron E., Shachak M., and Zarmi Y. Diversity of vegetation patterns and desertification. Phys. Rev. Lett. 87 (2001) 198101-1-198101-4
26. Burden R.L., and Faires J.D. Numerical Analysis. seventh ed. (2000), Brooks-Cole, Pacific Grove, CA
27. 64-Bit sgi Linux 2.4.21-sgi301r1, SGI ProPack(TM) v3.0 Service Pack 1.
28. Intel(R) Fortran Itanium(R) Compiler for Itanium(R)-based applications. Version 8.1 (Build 20041021). Intel(R) C++ Itanium(R) Compiler for Itanium(R)-based applications. Version 8.1 (Build 20041021). Optimization flags used for compilation: -O3 -tpp2 -fnsplit -ip -ipo -ftz.
29. Frigo M., and Johnson S.G. FFTW: An adaptive software architecture for the FFT. Proc. ICASSP 1998 3 (1998) 1381-1384