Skip to main content
Log in

Approximation in Probability of Tensor Product-Type Random Fields of Increasing Parametric Dimension

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

We consider the sequence of Gaussian tensor product-type random fields Xd given by a multiparametric Karhunen-Loéve expansion

$$ {X}_d(t)={\displaystyle \sum_{k\in {\mathrm{\mathbb{N}}}^d}{\displaystyle \prod_{l=1}^d{\uplambda}_{k_l}^{1/2}{\xi}_k}{\displaystyle \prod_{l=1}^d{\psi}_{k_l}\left({t}_l\right),\kern0.36em t\in {\left[0,1\right]}^d},} $$

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

$$ {n}_d^{\mathrm{pr}}\left(\varepsilon, \delta \right):= \min \left\{n\in \mathbb{N}:\mathrm{\mathbb{P}}\left({\left\Vert {X}_d-{X}_d^{(n)}\right\Vert}_{2,d}^2>{\varepsilon}^2\mathbb{E}{\left\Vert {X}_d\right\Vert}_{2,d}^2\right)\le \delta \right\} $$

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

$$ {n}_d^{\mathrm{avg}}\left(\varepsilon \right):= \min \left\{n\in \mathbb{N}:\mathbb{E}{\left\Vert {X}_d-{X}_d^{(n)}\right\Vert}_{2,d}^2\le {\varepsilon}^2\mathbb{E}{\left\Vert {X}_d\right\Vert}_{2,d}^2\right\} $$

The result depends on the existence of a lattice structure of the sequence (λi)i∈ℕ. Bibliography: 10 titles.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Adler and J. Taylor, Random Fields and Geometry, Springer, New York (2007).

    MATH  Google Scholar 

  2. C.-G. Esseen, “Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law,” Acta Math., 77, 1–125 (1945).

    Article  MATH  MathSciNet  Google Scholar 

  3. A. A. Khartov, “Average approximation of tensor-product type random fields of increasing dimension,” Zap. Nauchn. Semin. POMI, 396, 233–256 (2011).

    Google Scholar 

  4. A. A. Khartov, “Approximation complexity of tensor-product type random fields with heavy spectrum,” Vestnik St. Petersb. Univ., ser. matem., 46, 98–101 (2013).

    Article  MATH  MathSciNet  Google Scholar 

  5. M. A. Lifshits and E. V. Tulyakova, “Curse of dimensionality in approximation of random fields,” Probab. Math. Statist., 26, 97–112 (2006).

    MATH  MathSciNet  Google Scholar 

  6. 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).

  7. 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).

  8. 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).

  9. V. V. Petrov, Limit Theorems of Probability Theory. Sequences of Independent Random Variables, Clarendon Press, Oxford (1995).

  10. K. Ritter, “Average-case analysis of numerical problems,” Lect. Notes Math., 1733, Springer, Berlin (2000).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. A. Khartov.

Additional information

Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 412, 2013, pp. 252–273.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-014-2195-2

Keywords

Navigation