Skip to main content
Erschienen in: Journal of Scientific Computing 3/2019

15.09.2018

Computing Integrals Involved the Gaussian Function with a Small Standard Deviation

verfasst von: Yunyun Ma, Yuesheng Xu

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We develop efficient numerical integration methods for computing an integral whose integrand is a product of a smooth function and the Gaussian function with a small standard deviation. Traditional numerical integration methods applied to the integral normally lead to poor accuracy due to the rapid change in high order derivatives of its integrand when the standard deviation is small. The proposed quadrature schemes are based on graded meshes designed according to the standard deviation so that the quadrature errors on the resulting subintervals are approximately equal. The integral in each subinterval is then computed by considering the Gaussian function as a weight function and interpolating the smooth factor of the integrand at the Chebyshev points of the first kind. For a finite order differentiable factor, we design a quadrature scheme having accuracy of a polynomial order and for an infinitely differentiable factor of the integrand, we design a quadrature scheme having accuracy of an exponential order. Numerical results are presented to confirm the accuracy of these proposed quadrature schemes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. Dover, New York (1965)MATH Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. Dover, New York (1965)MATH
2.
Zurück zum Zitat Arfken, G.B., Weber, H.J., Harris, F.E.: Mathematical Methods for Physicists, 7th edn. Academic, Waltham (2013)MATH Arfken, G.B., Weber, H.J., Harris, F.E.: Mathematical Methods for Physicists, 7th edn. Academic, Waltham (2013)MATH
3.
Zurück zum Zitat Chen, Z., Wu, B., Xu, Y.: Error control strategies for numerical integrations in fast collocation methods. Northeast. Math. J. 21(2), 233–252 (2005)MathSciNetMATH Chen, Z., Wu, B., Xu, Y.: Error control strategies for numerical integrations in fast collocation methods. Northeast. Math. J. 21(2), 233–252 (2005)MathSciNetMATH
4.
Zurück zum Zitat Chen, Z., Micchelli, C.A., Xu, Y.: Multiscale Methods for Fredholm Integral Equations. Cambridge University Press, Cambridge (2015)CrossRefMATH Chen, Z., Micchelli, C.A., Xu, Y.: Multiscale Methods for Fredholm Integral Equations. Cambridge University Press, Cambridge (2015)CrossRefMATH
5.
Zurück zum Zitat Cheney, E.W.: Introduction to Approximation Theory. McGraw-Hill, New York (1966)MATH Cheney, E.W.: Introduction to Approximation Theory. McGraw-Hill, New York (1966)MATH
6.
Zurück zum Zitat Chevillard, S.: The functions erf and erfc computed with arbitrary precision and explicit error bounds. Inf. Comput. 216, 72–95 (2012)MathSciNetCrossRefMATH Chevillard, S.: The functions erf and erfc computed with arbitrary precision and explicit error bounds. Inf. Comput. 216, 72–95 (2012)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic, New York (1984)MATH Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic, New York (1984)MATH
9.
Zurück zum Zitat Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1, 3rd edn. Wiley, New York (1968)MATH Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1, 3rd edn. Wiley, New York (1968)MATH
10.
Zurück zum Zitat Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 2, 3rd edn. Wiley, New York (1971)MATH Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 2, 3rd edn. Wiley, New York (1971)MATH
11.
Zurück zum Zitat Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Boston (1993) Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Boston (1993)
12.
Zurück zum Zitat Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products. Academic, New York (1994)MATH Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products. Academic, New York (1994)MATH
13.
Zurück zum Zitat Isaacson, E., Keller, M.: Analysis of Numerical Methods. Wiley, New York (1966)MATH Isaacson, E., Keller, M.: Analysis of Numerical Methods. Wiley, New York (1966)MATH
14.
15.
Zurück zum Zitat John, F.: Partial Differential Equations, volume 1 of Applied Mathematical Sciences. Springer, New York (1982) John, F.: Partial Differential Equations, volume 1 of Applied Mathematical Sciences. Springer, New York (1982)
16.
Zurück zum Zitat Kaneko, H., Xu, Y.: Gauss-type quadratures for weakly singular integrals and their application to Fredholm integral equations of the second kind. Math. Comput. 62, 739–753 (1994)MathSciNetCrossRefMATH Kaneko, H., Xu, Y.: Gauss-type quadratures for weakly singular integrals and their application to Fredholm integral equations of the second kind. Math. Comput. 62, 739–753 (1994)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Kim, D.S., Kim, T., Rim, S.H., Lee, S.H.: Hermite polynomials and their applications associated with Bernoulli and Euler numbers. Discrete Dyn. Nat. Soc. 2012, Article ID 974632 Kim, D.S., Kim, T., Rim, S.H., Lee, S.H.: Hermite polynomials and their applications associated with Bernoulli and Euler numbers. Discrete Dyn. Nat. Soc. 2012, Article ID 974632
18.
Zurück zum Zitat Lebedev, N.N.: Special Functions and their Applications. Prentice Hall, Englewood Cliffs (1965)CrossRefMATH Lebedev, N.N.: Special Functions and their Applications. Prentice Hall, Englewood Cliffs (1965)CrossRefMATH
19.
Zurück zum Zitat Lu, J., Darmofal, D.L.: Higher-dimensional integration with Gaussian weight for applications in probabilistic design. SIAM J. Sci. Comput. 26, 613–624 (2004)MathSciNetCrossRefMATH Lu, J., Darmofal, D.L.: Higher-dimensional integration with Gaussian weight for applications in probabilistic design. SIAM J. Sci. Comput. 26, 613–624 (2004)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Lu, Y., Shen, L., Xu, Y.: Integral equation models for image restoration: high accuracy methods and fast algorithm. Inverse Probl. 26, 045006 (2010)MathSciNetCrossRefMATH Lu, Y., Shen, L., Xu, Y.: Integral equation models for image restoration: high accuracy methods and fast algorithm. Inverse Probl. 26, 045006 (2010)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Ma, Y., Xu, Y.: Computing oscillatory integrals: partition of the integration interval based on the singularity and the wave number of the integrand (in Chinese). Sci. Sin. Math. 45, 1133–1152 (2015) Ma, Y., Xu, Y.: Computing oscillatory integrals: partition of the integration interval based on the singularity and the wave number of the integrand (in Chinese). Sci. Sin. Math. 45, 1133–1152 (2015)
23.
Zurück zum Zitat Mandl, F.: Statistical Physics. The Manchester Physics Series, 2nd edn. Wiley, Chichester (1988) Mandl, F.: Statistical Physics. The Manchester Physics Series, 2nd edn. Wiley, Chichester (1988)
24.
Zurück zum Zitat Poularikas, A.D.: The Handbook of Formulas and Tables for Signal Processing. CRC Press, Boca Raton (1998)CrossRefMATH Poularikas, A.D.: The Handbook of Formulas and Tables for Signal Processing. CRC Press, Boca Raton (1998)CrossRefMATH
25.
26.
Zurück zum Zitat Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, Berlin (2011)CrossRefMATH Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, Berlin (2011)CrossRefMATH
27.
Zurück zum Zitat Steen, N.M., Byrne, G.D., Gelbard, E.M.: Gaussian quadratures for the integrals \(\int _0^\infty \exp {(-x^2)}f(x){\rm d}x\) and \(\int _0^b\exp {(-x^2)}f(x){\rm d}x\). Math. Comput. 23, 661–671 (1969)MATH Steen, N.M., Byrne, G.D., Gelbard, E.M.: Gaussian quadratures for the integrals \(\int _0^\infty \exp {(-x^2)}f(x){\rm d}x\) and \(\int _0^b\exp {(-x^2)}f(x){\rm d}x\). Math. Comput. 23, 661–671 (1969)MATH
28.
Zurück zum Zitat Strecok, A.: On the calculation of the inverse of the error function. Math. Comput. 22, 144–158 (1968)MathSciNetMATH Strecok, A.: On the calculation of the inverse of the error function. Math. Comput. 22, 144–158 (1968)MathSciNetMATH
29.
Zurück zum Zitat Temme, N.M.: Special Functions: An Introduction to the Classical Functions of Mathematical Physics. Wiley, New York (1996)CrossRefMATH Temme, N.M.: Special Functions: An Introduction to the Classical Functions of Mathematical Physics. Wiley, New York (1996)CrossRefMATH
30.
Zurück zum Zitat Thambynayagam, R.M.: The Diffusion Handbook: Applied Solutions for Engineers. McGraw-Hill, New York (2011) Thambynayagam, R.M.: The Diffusion Handbook: Applied Solutions for Engineers. McGraw-Hill, New York (2011)
31.
Zurück zum Zitat Walter, G.G.: Wavelets and Other Orthogonal Systems with Applications. CRC Press, Boca Raton (1994)MATH Walter, G.G.: Wavelets and Other Orthogonal Systems with Applications. CRC Press, Boca Raton (1994)MATH
Metadaten
Titel
Computing Integrals Involved the Gaussian Function with a Small Standard Deviation
verfasst von
Yunyun Ma
Yuesheng Xu
Publikationsdatum
15.09.2018
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2019
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0825-4

Weitere Artikel der Ausgabe 3/2019

Journal of Scientific Computing 3/2019 Zur Ausgabe