|
Asymptotic expansion and quadrature of composite highly oscillatory integrals
Authors:
Arieh Iserles and David Levin
Journal:
Math. Comp. 80 (2011), 279-296
MSC (2010):
Primary 65D30; Secondary 41A55
Posted:
June 7, 2010
MathSciNet review:
2728980
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: We consider in this paper asymptotic and numerical aspects of highly oscillatory integrals of the form , where . 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 . This expansion clarifies the behaviour for large and also provides a powerful means to design effective computational algorithms. In particular, we introduce and analyse Filon-type methods for this integral.
- [AS64]
Milton
Abramowitz and Irene
A. Stegun, Handbook of mathematical functions with formulas,
graphs, and mathematical tables, National Bureau of Standards Applied
Mathematics Series, vol. 55, For sale by the Superintendent of
Documents, U.S. Government Printing Office, Washington, D.C., 1964. MR 0167642
(29 #4914)
- [CDI
09]
Marissa
Condon, Alfredo
Deaño, Arieh
Iserles, Kornel
Maczyński, and Tao
Xu, On numerical methods for highly oscillatory problems in circuit
simulation, COMPEL 28 (2009), no. 6,
1607–1618. MR
2597311, http://dx.doi.org/10.1108/03321640910999897
- [CDI09]
Marissa
Condon, Alfredo
Deaño, and Arieh
Iserles, On highly oscillatory problems arising in electronic
engineering, M2AN Math. Model. Numer. Anal. 43
(2009), no. 4, 785–804. MR 2542877
(2010i:65118), http://dx.doi.org/10.1051/m2an/2009024
- [DCB05]
E. Dautbegovic, M. Condon, and C. Brennan, An efficient nonlinear circuit simulation technique, IEEE Trans. Microwave Theory & Techniques 53 (2005), 548-555.
- [DR84]
Philip
J. Davis and Philip
Rabinowitz, Methods of numerical integration, 2nd ed.,
Computer Science and Applied Mathematics, Academic Press Inc., Orlando, FL,
1984. MR
760629 (86d:65004)
- [HV06]
Daan
Huybrechs and Stefan
Vandewalle, On the evaluation of highly oscillatory integrals by
analytic continuation, SIAM J. Numer. Anal. 44
(2006), no. 3, 1026–1048 (electronic). MR 2231854
(2007d:41033), http://dx.doi.org/10.1137/050636814
- [IN04]
A.
Iserles and S.
P. Nørsett, On quadrature methods for highly oscillatory
integrals and their implementation, BIT 44 (2004),
no. 4, 755–772. MR 2211043
(2006k:65060), http://dx.doi.org/10.1007/s10543-004-5243-3
- [IN05]
Arieh
Iserles and Syvert
P. Nørsett, Efficient quadrature of highly oscillatory
integrals using derivatives, Proc. R. Soc. Lond. Ser. A Math. Phys.
Eng. Sci. 461 (2005), no. 2057, 1383–1399. MR 2147752
(2006b:65030), http://dx.doi.org/10.1098/rspa.2004.1401
- [IN08]
Arieh
Iserles and Syvert
P. Nørsett, From high oscillation to rapid approximation. I.
Modified Fourier expansions, IMA J. Numer. Anal. 28
(2008), no. 4, 862–887. MR 2457350
(2010g:65253), http://dx.doi.org/10.1093/imanum/drn006
- [Lev96]
David
Levin, Fast integration of rapidly oscillatory functions, J.
Comput. Appl. Math. 67 (1996), no. 1, 95–101.
MR
1388139 (97a:65029), http://dx.doi.org/10.1016/0377-0427(94)00118-9
- [Olv74]
F.
W. J. Olver, Asymptotics and special functions, Academic Press
[A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London,
1974. Computer Science and Applied Mathematics. MR 0435697
(55 #8655)
- [Olv06]
Sheehan
Olver, Moment-free numerical integration of highly oscillatory
functions, IMA J. Numer. Anal. 26 (2006), no. 2,
213–227. MR 2218631
(2006k:65064), http://dx.doi.org/10.1093/imanum/dri040
- [Olv08]
-, Numerical approximation of highly oscillatory integrals, Ph.D. thesis, DAMTP, University of Cambridge, 2008.
- [Rai60]
Earl
D. Rainville, Special functions, The Macmillan Co., New York,
1960. MR
0107725 (21 #6447)
- [Ste93]
Elias
M. Stein, Harmonic analysis: real-variable methods, orthogonality,
and oscillatory integrals, Princeton Mathematical Series,
vol. 43, Princeton University Press, Princeton, NJ, 1993. With the
assistance of Timothy S. Murphy; Monographs in Harmonic Analysis, III. MR 1232192
(95c:42002)
- [Won01]
R.
Wong, Asymptotic approximations of integrals, Classics in
Applied Mathematics, vol. 34, Society for Industrial and Applied
Mathematics (SIAM), Philadelphia, PA, 2001. Corrected reprint of the 1989
original. MR
1851050 (2002f:41023)
- [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:
http://dx.doi.org/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
Article copyright:
© Copyright 2010 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.
|