zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
On the calculation of highly oscillatory integrals with an algebraic singularity. (English) Zbl 1209.65030
The authors present a numerical method for computing highly oscillatory integrals containing an algebraic singularity of the form $$ \int_{0}^{1} f(x) \mathrm e^{\mathrm i \omega x^{-r}} \mathrm d x, $$ where $\omega$ and $r$ are positive real numbers and $f$ is an analytic function. By the change of variable $t = x^{-r}$ the singularity is removed and the integral is transformed into an integral on the infinite range $[1,\infty)$. For the evaluation of this improper integral the authors choose the limit of proper integration rules based on the numerical steepest descent method [cf. {\it D. Huybrechs} and {\it S. Vandewalle}, SIAM J. Numer. Anal. 44, No. 3, 1026--1048 (2006; Zbl 1123.65017)], where after analytic continuation Cauchy’s integral theorem applies and a more suitable integration path is selected. Along the new integration path a standard Gauss-Laguerre quadrature is used, which achieves high convergence rates in the frequency $\omega$ and the number of quadrature points. Numerical examples are presented and compared to integration methods for oscillatory integrals with an algebraic singularity based on Gauß rules for orthogonal polynomials with respect to special weight functions [cf. {\it A. I. Hascelik}, J. Comput. Appl. Math. 223, No. 1, 399--408 (2009; Zbl 1155.65023)].

65D32Quadrature and cubature formulas (numerical methods)
41A55Approximate quadratures
65T40Trigonometric approximation and interpolation (numerical methods)
42A16Fourier coefficients, special Fourier series, etc.
Full Text: DOI
[1] Abramowitz, M.; Stegun, I. A.: Handbook of mathematical functions, (1964) · Zbl 0171.38503
[2] Asheim, A.; Huybrechs, D.: Asymptotic analysis of numerical steepest descent with path approximations, Found. comp. Math. 20, 647-671 (2010) · Zbl 1203.65053 · doi:10.1007/s10208-010-9068-y
[3] N. Bleistein, R. Handelsman, Asymptotic Expansions of Integrals, Holt, Rinehart and Winston, 1975. · Zbl 0327.41027
[4] Chung, K. C.; Evans, G. A.; Webster, J. R.: A method to generate generalized quadrature rules for oscillatory integrals, Appl. numer. Math. 34, 85-93 (2000) · Zbl 0954.65019 · doi:10.1016/S0168-9274(99)00033-1
[5] Clenshaw, C. W.; Curtis, A. R.: A method for numerical integration on an automatic computer, Numer. math. 2, 197-205 (1960) · Zbl 0093.14006 · doi:10.1007/BF01386223
[6] Davis, P. J.; Rabinowitz, P.: Methods of numerical integration, (1984) · Zbl 0537.65020
[7] Erdélyi, A.: Asymptotic expansions, (1956) · Zbl 0070.29002
[8] Evans, G. A.; Chung, K. C.: Evaluating infinite range oscillatory integrals using generalised quadrature methods, Appl. numer. Math. 57, 73-79 (2007) · Zbl 1105.65027 · doi:10.1016/j.apnum.2005.12.003
[9] Filon, L. N. G.: On a quadrature formula for trigonometric integrals, Proc. royal. Soc. Edinburgh 49, 38-47 (1928) · Zbl 55.0946.02
[10] Flinn, E. A.: A modification of filon’s method of numerical integration, J. assoc. Comput. Mach 7, 181-184 (1960) · Zbl 0121.11703 · doi:10.1145/321021.321029
[11] Gautschi, W.: Orthogonal polynomials: computation and approximation, (2004) · Zbl 1130.42300
[12] Gautschi, W.: Computing polynomials orthogonal with respect to densely oscillating and exponentially decaying weight functions and related integrals, J. comput. Appl. math. 184, 493-504 (2005) · Zbl 1076.65019 · doi:10.1016/j.cam.2005.01.023
[13] Hascelik, A. I.: On numerical computation of integrals with integrands of the form $f(x)sin(\omega /xr)$ on [0,1], J. comput. Appl. math. 223, 399-408 (2009) · Zbl 1155.65023 · doi:10.1016/j.cam.2008.01.018
[14] Hascelik, A. I.: Suitable Gauss and filon-type methods for oscillatory integrals with an algebraic singularity, Appl. numer. Math. 59, 101-118 (2009) · Zbl 1158.65019 · doi:10.1016/j.apnum.2007.12.002
[15] Henrici, P.: Applied and computational complex analysis, Applied and computational complex analysis (1974) · Zbl 0313.30001
[16] Huybrechs, D.; Vandewalle, S.: On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Numer. anal. 44, 1026-1048 (2006) · Zbl 1123.65017 · doi:10.1137/050636814
[17] Huybrechs, D.; Vandewalle, S.: A sparse discretisation for integral equation formulations of high frequency scattering problems, SIAM J. Sci. comput. 29, 2305-2328 (2007) · Zbl 1154.65376 · doi:10.1137/060651525
[18] Iserles, A.; Nørsett, S. P.: On quadrature methods for highly oscillatory integrals and their implementation, BIT numer. Math. 44, 755-772 (2004) · Zbl 1076.65025 · doi:10.1007/s10543-004-5243-3
[19] Iserles, A.; Nørsett, S. P.: Efficient quadrature of highly oscillatory integrals using derivatives, Proc. royal soc. A 461, 1383-1399 (2005) · Zbl 1145.65309 · doi:10.1098/rspa.2004.1401
[20] Levin, D.: Procedures for computing one-and-two dimensional integrals of functions with rapid irregular oscillations, Math. comp. 38, 531-538 (1982) · Zbl 0482.65013 · doi:10.2307/2007287
[21] Levin, D.: Analysis of a collocation method for integrating rapidly oscillatory functions, J. comput. Appl. math. 78, 131-138 (1997) · Zbl 0870.65019 · doi:10.1016/S0377-0427(96)00137-9
[22] Luke, Y. L.: On the computation of oscillatory integrals, Pro. Cambridge philos. Soc. 50, 269-277 (1954) · Zbl 0059.11104
[23] Milovanović, G. V.: Numerical calculation of integrals involving oscillatory and singular kernels and some applications of quadratures, Comput. math. Appl. 36, 19-39 (1998) · Zbl 0932.65023 · doi:10.1016/S0898-1221(98)00180-1
[24] Olver, S.: Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. anal. 26, 213-227 (2006) · Zbl 1106.65021 · doi:10.1093/imanum/dri040
[25] Wang, H.; Xiang, S.: On the evaluation of Cauchy principal value integrals of oscillatory functions, J. comput. Appl. math. 234, 95-100 (2010) · Zbl 1190.65043 · doi:10.1016/j.cam.2009.12.007
[26] Wong, R.: Asymptotic approximation of integrals, (2001) · Zbl 1078.41001
[27] Xiang, S.: Efficient filon-type methods for $\int abf(x)$ei$\omega g(x)$dx, Numer. math. 105, 633-658 (2007) · Zbl 1158.65020 · doi:10.1007/s00211-006-0051-0
[28] Xiang, S.; Chen, X.; Wang, H.: Error bounds for approximation in Chebyshev points, Numer. math. 116, 463-491 (2010) · Zbl 1201.65040 · doi:10.1007/s00211-010-0309-4