Approximation complexity of sums of random processes

被引:1
作者
Khartov, A. A. [1 ,2 ]
Zani, M. [3 ]
机构
[1] St Petersburg State Univ, 7-9 Univ Skaya Nab, St Petersburg 199034, Russia
[2] ITMO Univ, Kronverksky Pr 49, St Petersburg 197101, Russia
[3] Univ Orleans, Inst Denis Poisson, Batiment Math,Rue Chartres,BP 6759, F-45067 Orleans 2, France
关键词
Additive random fields; Average case approximation complexity; Asymptotic analysis; Wiener process; RANDOM-FIELDS; ALGORITHMS;
D O I
10.1016/j.jco.2019.02.002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study approximation properties of additive random fields Y-d(t), t is an element of[0, 1](d), d is an element of N, which are sums of d uncorrelated zero mean random processes with continuous covariance functions. The average case approximation complexity n(Yd)(epsilon) is defined as the minimal number of evaluations of arbitrary linear functionals needed to approximate Y-d, with relative 2-average error not exceeding a given threshold epsilon is an element of(0, 1). We investigate the growth of n(Yd)(epsilon) for arbitrary fixed epsilon is an element of(0, 1) and d -> infinity. The results are applied to the sums of the Wiener processes with different variance parameters. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数:11
相关论文
共 12 条
[1]   Exact small ball constants for some Gaussian processes under the L 2-norm [J].
Beghin L. ;
Nikitin Y. ;
Orsingher E. .
Journal of Mathematical Sciences, 2005, 128 (1) :2493-2502
[2]  
[Anonymous], 2000, Lecture Notes in Mathematics
[3]   MEAN SQUARE TRUNCATION ERROR IN SERIES EXPANSIONS OF RANDOM FUNCTIONS [J].
BROWN, JL .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (01) :28-32
[4]  
Chen X, 2003, PROG PROBAB, V55, P225
[5]   Tractability of linear multivariate problems in the average case setting [J].
Hickernell, Fred ;
Wasilkowski, Greg ;
Wozniakowski, Henryk .
MONTE CARLO AND QUASI-MONTE CARLO METHODS 2006, 2008, :461-+
[6]   Small ball probabilities for Gaussian random fields and tensor products of compact operators [J].
Karol, Andrei ;
Nazarov, Alexander ;
Nikitin, Yakov .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (03) :1443-1474
[7]  
Khartov A.A., 2019, J COMPLEXITY
[8]   Approximation complexity of additive random fields [J].
Lifshits, M. A. ;
Zani, M. .
JOURNAL OF COMPLEXITY, 2008, 24 (03) :362-379
[9]   Approximation of additive random fields based on standard information: Average case and probabilistic settings [J].
Lifshits, Mikhail ;
Zani, Marguerite .
JOURNAL OF COMPLEXITY, 2015, 31 (05) :659-674
[10]  
Novak E, 2008, EMS TRACTS MATH, V6, P3