Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(e) ISSN 0025-5718(p)

     

Asymptotic expansion and quadrature of composite highly oscillatory integrals

Author(s): Arieh Iserles; David Levin.
Journal: Math. Comp. 80 (2011), 279-296.
MSC (2010): Primary 65D30; Secondary 41A55
Posted: June 7, 2010
MathSciNet review: 2728980
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We consider in this paper asymptotic and numerical aspects of highly oscillatory integrals of the form $ \int_a^b f(x) g(\sin[\omega \theta(x)])\mathrm{d} x$, where $ \omega\gg1$. Such integrals occur in the simulation of electronic circuits, but they are also of independent mathematical interest.

The integral is expanded in asymptotic series in inverse powers of $ \omega$. This expansion clarifies the behaviour for large $ \omega$ and also provides a powerful means to design effective computational algorithms. In particular, we introduce and analyse Filon-type methods for this integral.


References:

[AS64]
M. Abramowitz and I. A. Stegun (eds.), Handbook of mathematical functions, National Bureau of Standards, Washington, DC, 1964. MR 0167642 (29:4914)

[CDI$ ^+$09]
M. Condon, A. Deaño, A. Iserles, K. Maczyński, and T. Xu, On numerical methods for highly oscillatory problems in circuit simulation, COMPEL 28 (2009), 1607-1618. MR 2597311

[CDI09]
M. Condon, A. Deaño, and A. Iserles, On highly oscillatory problems arising in electronic engineering, M2AN 43 (2009), 785-804. MR 2542877

[DCB05]
E. Dautbegovic, M. Condon, and C. Brennan, An efficient nonlinear circuit simulation technique, IEEE Trans. Microwave Theory & Techniques 53 (2005), 548-555.

[DR84]
P. J. Davis and P. Rabinowitz, Methods of numerical integration, 2nd ed., Academic Press, Orlando, FL, 1984. MR 760629 (86d:65004)

[HV06]
D. Huybrechs and S. Vandewalle, On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Num. Anal. 44 (2006), 1026-1048. MR 2231854 (2007d:41033)

[IN04]
A. Iserles and S. P. Nørsett, On quadrature methods for highly oscillatory integrals and their implementation, BIT 44 (2004), 755-772. MR 2211043 (2006k:65060)

[IN05]
-, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. Royal Soc. A 461 (2005), 1383-1399. MR 2147752 (2006b:65030)

[IN08]
-, From high oscillation to rapid approximation I: Modified Fourier expansions, IMA J. Num. Anal. 28 (2008), 862-887. MR 2457350

[Lev96]
D. Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math. 67 (1996), 95-101. MR 1388139 (97a:65029)

[Olv74]
F. W. J. Olver, Asymptotics and special functions, Academic Press, New York, 1974. MR 0435697 (55:8655)

[Olv06]
S. Olver, Moment-free numerical integration of highly oscillatory functions, IMA J. Num. Anal. 26 (2006), 213-227. MR 2218631 (2006k:65064)

[Olv08]
-, Numerical approximation of highly oscillatory integrals, Ph.D. thesis, DAMTP, University of Cambridge, 2008.

[Rai60]
E. D. Rainville, Special functions, Macmillan, New York, 1960. MR 0107725 (21:6447)

[Ste93]
E. M. Stein, Harmonic analysis: Real-variable methods, orthogonality, and oscillatory integrals, Princeton University Press, Princeton, NJ, 1993. MR 1232192 (95c:42002)

[Won01]
R. Wong, Asymptotic approximations of integrals, SIAM, Philadelphia, 2001. MR 1851050 (2002f:41023)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2010): 65D30, 41A55

Retrieve articles in all Journals with MSC (2010): 65D30, 41A55


Additional Information:

Arieh Iserles
Affiliation: Department of Applied Mathematics and Theoretical Physics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom
Email: ai@damtp.cam.ac.uk

David Levin
Affiliation: School of Mathematical Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv 69978, Israel
Email: levin@tau.ac.il

DOI: 10.1090/S0025-5718-2010-02386-5
PII: S 0025-5718(2010)02386-5
Received by editor(s): October 30, 2008
Received by editor(s) in revised form: August 21, 2009
Posted: June 7, 2010
Copyright of article: Copyright 2010, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia