We study approximation properties of additive random fields Y d(t),t∈[0,1] d, d∈N, which are sums of d uncorrelated zero-mean random processes with continuous covariance functions. The average case approximation complexity n Y d (ε) 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 ε∈(0,1). We investigate the growth of n Y d (ε) for arbitrary fixed ε∈(0,1) and d→∞. The results are applied to the sums of the Wiener processes with different variance parameters.

Язык оригиналаанглийский
Номер статьи101399
ЖурналJournal of Complexity
Том54
Дата раннего онлайн-доступа28 фев 2019
DOI
СостояниеОпубликовано - окт 2019

    Предметные области Scopus

  • Алгебра и теория чисел
  • Теория вероятности и статистика
  • Численный анализ
  • Математика (все)
  • Теория оптимизации
  • Прикладная математика

ID: 42683137