Consider a sequence of ramdom fields X d , d ∈ \( \mathbb{N} \), given by
where \( {{\left( {\lambda (i)} \right)}_{{ i\in \mathbb{N}}}}\in {l_2},\,\,{{\left( {{\varphi_i}} \right)}_{{i\in \mathbb{N}}}} \) is an orthonormal system in L 2[0,1] , and \( {{\left( {{\xi_k}} \right)}_{{k\in {{\mathbb{N}}^d}}}} \) are noncorrelated random variables with zero mean and unit variance. We study the exact asymptotic behavior of average-case complexity of approximation to X d by n-term partial sums providing a fixed level of relative error as d → ∞. The result depends on the existence of a lattice structure of \( {{\left( {\lambda (i)} \right)}_{{i\in \mathbb{N}}}} \). Bibliography: 9 titles.
Similar content being viewed by others
References
G. W. Wasilkowski and H. Wózniakowski, “A survey of average case complexity for linear multivariate problems,” Izv. VUZ Mat., 53, 3-19 (2009).
V. V. Petrov, Limit Theorems of Probability Theory. Sequences of Independent Random Variables, Clarendon Press, Oxford (1995).
N. A. Serdyukova, “Dependence on the dimension for complexity of approximation of random fields,” Teor. Veroyatn. Primen., 54, 272-284 (2010).
C.-G. Esseen, “Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law," Acta Math., 77, 1-125 (1945).
M. A. Lifshits and E. V. Tulyakova, “Curse of dimensionality in approximation of random fields,” Probab. Math. Stat., 26, 97-112 (2006).
A. Papageorgiou and I. Petras, “Tractability of tensor product problems in the average case setting,” J. Complexity, 27, 273-280 (2011).
E. Novak and H. Wózniakowski, Tractability of Multivariate Problems. Vol. I: Linear Information, EMS Tracts Math., 6. EMS Publ. House, Zürich (2008).
E. Novak and H. Wózniakowski, Tractability of Multivariate Problems. Vol. II: Standard Information for Functionals, EMS Tracts Math., 12, EMS Publ. House, Zürich (2010).
E. Novak, I. H. Sloan, J. F. Traub, and H. Wózniakowski, Essays on the Complexity of Continuous Problems, EMS Publ. House, Zürich (2009).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 396, 2011, pp. 233-256.
Rights and permissions
About this article
Cite this article
Khartov, A.A. Average approximation of tensor product-type random fields of incresing dimension. J Math Sci 188, 769–782 (2013). https://doi.org/10.1007/s10958-013-1170-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-013-1170-7