An Adaptive Filon Algorithm for Highly Oscillatory Integrals
Based on the error analysis of Extended Filon Method (EFM), we present an adaptive Filon method to calculate highly oscillatory integrals. The main idea is to allow interpolation points depend upon underlying frequency in order to minimize the error. Typically, quadrature error need be examined in two regimes. Once frequency is large, asymptotic behaviour dominates and we need to choose interpolation points accordingly, while for small frequencies good choice of interpolation points is similar to classical, non-oscillatory quadrature. In this paper we choose frequency-dependent interpolation points according to a smooth homotopy function and the accuracy is superior to other EFMs. The basic algorithm is presented in the absence of stationary points but we extend it to cater for highly oscillatory integrals with stationary points. The presentation is accompanied by numerical experiments which demonstrate the power of our approach.
The work of the first author has been supported by the Projects of International Cooperation and Exchanges NSFC-RS (Grant No. 11511130052), the Key Science and Technology Program of Shaanxi Province of China (Grant No. 2016GY-080) and the Fundamental Research Funds for the Central Universities.
- 3.Deaño, A., Huybrechs, D., Iserles, A.: The kissing polynomials and their Hankel determinants. Technical Report, DAMTP, University of Cambridge (2015)Google Scholar
- 8.Gao, J., Iserles, A.: Error analysis of the extended Filon-type method for highly oscillatory integrals. Res. Math. Sci. 4(21/24) (2017). https://doi.org/10.1186/s40687-017-0110-4