Skip to main content

Convergence of Multilevel Stationary Gaussian Convolution

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 126))

Abstract

In this paper we give a short note showing convergence rates for periodic approximation of smooth functions by multilevel Gaussian convolution. We will use the Gaussian scaling in the convolution at the finest level as a proxy for degrees of freedom d in the model. We will show that, for functions in the native space of the Gaussian, convergence is of the order \(d^{-\frac {\ln (d)}{\ln (2)}}\). This paper provides a baseline for what should be expected in discrete convolution, which will be the subject of a follow up paper.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions (Dover Publications, New York, 1964)

    MATH  Google Scholar 

  2. R.A. Adams, Sobolev Spaces (Academic, New York, 1975)

    MATH  Google Scholar 

  3. R. Bracewell, The Fourier Transform and Its Applications (2nd edn.) (McGrawHill, New York, 1986)

    MATH  Google Scholar 

  4. E.H. Georgoulis, J. Levesley F. Subhan, Multilevel sparse kernel-based interpolation. SIAM J. Sci. Comput. 35, 815–831 (2013)

    Article  MathSciNet  Google Scholar 

  5. F. Usta, J. Levesley, Multilevel quasi-interpolation on a sparse grid with the Gaussian. Numer. Algorithms 77, 793–808 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jeremy Levesley .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hubbert, S., Levesley, J. (2019). Convergence of Multilevel Stationary Gaussian Convolution. In: Radu, F., Kumar, K., Berre, I., Nordbotten, J., Pop, I. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2017. ENUMATH 2017. Lecture Notes in Computational Science and Engineering, vol 126. Springer, Cham. https://doi.org/10.1007/978-3-319-96415-7_5

Download citation

Publish with us

Policies and ethics