التفاصيل البيبلوغرافية
| العنوان: |
FAST CONVOLUTION FOR NONREFLECTING BOUNDARY CONDITIONS. |
| المؤلفون: |
Lubich, Christian, Schädle, Achim |
| المصدر: |
SIAM Journal on Scientific Computing. 2002, Vol. 24 Issue 1, p161. 22p. |
| مصطلحات موضوعية: |
*RADIO wave propagation, *BOUNDARY value problems |
| مستخلص: |
Nonreflecting boundary conditions for problems of wave propagation are nonlocal in space and time. While the nonlocality in space can be efficiently handled by Fourier or spherical expansions in special geometries, the arising temporal convolutions still form a computational bottleneck. In the present article, a new algorithm for the evaluation of these convolution integrals is proposed. To compute a temporal convolution over N[sub t] successive time steps, the algorithm requires O(N[sub t] log N[sub t]) operations and O(log N[sub t]) memory. In the numerical examples, this algorithm is used to discretize the Neumann-to-Dirichlet operators arising from the formulation of nonreflecting boundary conditions in rectangular geometries for Schrödinger and wave equations. [ABSTRACT FROM AUTHOR] |
| قاعدة البيانات: |
Academic Search Index |
Full Text Finder