Back to Search
Start Over
A note on Korobov lattice rules for integration of analytic functions
- Publication Year :
- 2020
- Publisher :
- arXiv, 2020.
-
Abstract
- We study numerical integration for a weighted Korobov space of analytic periodic functions for which the Fourier coefficients decay exponentially fast. In particular, we are interested in how the error depends on the dimension d . Many recent papers deal with this problem or similar problems and provide matching necessary and sufficient conditions for various notions of tractability. In most cases even simple algorithms are known which allow to achieve these notions of tractability. However, there is a gap in the literature: while for the notion of exponential-weak tractability one knows matching necessary and sufficient conditions, so far no explicit algorithm has been known which yields the desired result. In this paper we close this gap and prove that Korobov lattice rules are suitable algorithms in order to achieve exponential-weak tractability for integration in weighted Korobov spaces of analytic periodic functions.
- Subjects :
- Statistics and Probability
Numerical Analysis
Control and Optimization
Algebra and Number Theory
Applied Mathematics
General Mathematics
010102 general mathematics
010103 numerical & computational mathematics
Numerical Analysis (math.NA)
11K45, 65D30
01 natural sciences
Numerical integration
Periodic function
Lattice (order)
FOS: Mathematics
Applied mathematics
Mathematics - Numerical Analysis
0101 mathematics
Fourier series
SIMPLE algorithm
Analytic function
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....0f545770816944c1f9b27260766841b3
- Full Text :
- https://doi.org/10.48550/arxiv.2010.03286