We consider the sequence of Gaussian tensor product-type random fields Xd given by a multiparametric Karhunen-Loéve expansion
where (ξk)k∈ℕ dare standard Gaussian random variables and (λi)i∈ℕ and (ψi)i∈ℕ are the eigenvalues and eigenfunctions of the covariance operator of the process X1. We approximate Xd by finite sums X (n) d of the series using L2([0, 1]d)-norm ‖ ⋅ ‖ 2,d and study the exact asymptotics of the probabilistic approximation complexity
in the case where the error threshold ε ∈ (0, 1) is fixed, the parametric dimension d→∞, and the confidence level δ = δd,ε may depend on ε and d. We show that under some conditions on (λi)i∈ℕ, the probabilistic complexity is asymptotically equivalent to the average approximation complexity
The result depends on the existence of a lattice structure of the sequence (λi)i∈ℕ. Bibliography: 10 titles.
Similar content being viewed by others
References
R. Adler and J. Taylor, Random Fields and Geometry, Springer, New York (2007).
C.-G. Esseen, “Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law,” Acta Math., 77, 1–125 (1945).
A. A. Khartov, “Average approximation of tensor-product type random fields of increasing dimension,” Zap. Nauchn. Semin. POMI, 396, 233–256 (2011).
A. A. Khartov, “Approximation complexity of tensor-product type random fields with heavy spectrum,” Vestnik St. Petersb. Univ., ser. matem., 46, 98–101 (2013).
M. A. Lifshits and E. V. Tulyakova, “Curse of dimensionality in approximation of random fields,” Probab. Math. Statist., 26, 97–112 (2006).
E. Novak and H. Wózniakowski, Tractability of Multivariate Problems. Volume I: Linear Information, EMS Tracts Math., 6, European Math. Soc. Publ. House, Zürich (2008).
E. Novak and H. Wózniakowski, Tractability of Multivariate Problems. Volume II: Standard Information for Functionals, EMS Tracts Math., 12, European Math. Soc. Publ. House, Zürich (2010).
E. Novak, I. H. Sloan, J. F. Traub, and H. Wózniakowski, Essays on the Complexity of Continuous Problems, European Math. Soc. Publ. House, Zürich (2009).
V. V. Petrov, Limit Theorems of Probability Theory. Sequences of Independent Random Variables, Clarendon Press, Oxford (1995).
K. Ritter, “Average-case analysis of numerical problems,” Lect. Notes Math., 1733, Springer, Berlin (2000).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 412, 2013, pp. 252–273.
Rights and permissions
About this article
Cite this article
Khartov, A.A. Approximation in Probability of Tensor Product-Type Random Fields of Increasing Parametric Dimension. J Math Sci 204, 165–179 (2015). https://doi.org/10.1007/s10958-014-2195-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-014-2195-2