Fast Computation of Singular Oscillatory Fourier Transforms

被引:18
|
作者
Kang, Hongchao [1 ]
Shao, Xinping [1 ]
机构
[1] Hangzhou Dianzi Univ, Sch Sci, Dept Math, Hangzhou 310018, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
FILON-TYPE METHODS; NUMERICAL-INTEGRATION; QUADRATURE; EXPANSIONS; RULES; PHASE;
D O I
10.1155/2014/984834
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the problem of the numerical evaluation of singular oscillatory Fourier transforms integral(b)(a)(x - a)(alpha)(b - x)(beta)f(x)e(i omega x)dx, where alpha > -1 and beta > -1. Based on substituting the original interval of integration by the paths of steepest descent, if f is analytic in the complex region G containing [a, b], the computation of integrals can be transformed into the problems of integrating two integrals on [0, 8) with the integrand that does not oscillate and decays exponentially fast, which can be efficiently computed by using the generalized Gauss Laguerre quadrature rule. The efficiency and the validity of the method are demonstrated by both numerical experiments and theoretical results. More importantly, the presented method in this paper is also a great improvement of a Filon-type method and a Clenshaw-Curtis-Filon-type method shown in Kang and Xiang (2011) and the Chebyshev expansions method proposed in Kang et al. (2013), for computing the above integrals.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] ON THE COMPUTATION OF FOURIER-TRANSFORMS OF SINGULAR FUNCTIONS
    PIESSENS, R
    BRANDERS, M
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 43 (1-2) : 159 - 169
  • [2] FAST COMPUTATION OF PARTIAL FOURIER TRANSFORMS
    Ying, Lexing
    Fomel, Sergey
    MULTISCALE MODELING & SIMULATION, 2009, 8 (01): : 110 - 124
  • [3] Efficient Computation of Highly Oscillatory Fourier Transforms with Nearly Singular Amplitudes over Rectangle Domains
    Yang, Zhen
    Ma, Junjie
    MATHEMATICS, 2020, 8 (11) : 1 - 21
  • [4] Fast computation of highly oscillatory Bessel transforms
    Liu, Guidong
    Xu, Zhenhua
    RESULTS IN APPLIED MATHEMATICS, 2024, 21
  • [5] FAST COMPUTATION OF GENERAL FOURIER TRANSFORMS ON GPUS
    Lloyd, D. Brandon
    Boyd, Chas
    Govindaraju, Naga
    2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-4, 2008, : 5 - 8
  • [6] Asymptotic expansions and fast computation of oscillatory Hilbert transforms
    Wang, Haiyong
    Zhang, Lun
    Huybrechs, Daan
    NUMERISCHE MATHEMATIK, 2013, 123 (04) : 709 - 743
  • [7] Asymptotic expansions and fast computation of oscillatory Hilbert transforms
    Haiyong Wang
    Lun Zhang
    Daan Huybrechs
    Numerische Mathematik, 2013, 123 : 709 - 743
  • [8] Fast computation of magnetostatic fields by nonuniform fast Fourier transforms
    Kritsikis, Evaggelos
    Toussaint, Jean-Christophe
    Fruchart, Olivier
    Szambolics, Helga
    Buda-Prejbeanu, Liliana
    APPLIED PHYSICS LETTERS, 2008, 93 (13)
  • [9] FAST MERSENNE NUMBER TRANSFORMS FOR THE COMPUTATION OF DISCRETE FOURIER-TRANSFORMS
    SIU, WC
    CONSTANTINIDES, AG
    SIGNAL PROCESSING, 1985, 9 (02) : 125 - 131
  • [10] FAST COMPUTATION OF DISCRETE FOURIER-TRANSFORMS USING POLYNOMIAL TRANSFORMS
    NUSSBAUMER, HJ
    QUANDALLE, P
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (02): : 169 - 181