Tractability of multi-parametric Euler and Wiener integrated processes

  1. Mikhail Lifshits
  2. Anargyros Papageorgiou
  3. Henryk Woźniakowski


We study average case approximation of Euler and Wiener integrated processes of d variables which are almost surely rk-imes continuously differentiable with respect to the k-th variable and 0 ¬ rk ¬ rk+1. Let n("; d) denote the minimal number of continuous linear functionals which is needed to find an algorithm that uses n such functionals and whose average case error improves the average case error of the zero algorithm by a factor ". We prove that the Wiener process is much more difficult to approximate than the Euler process.

Download article

This article

Probability and Mathematical Statistics

32, z. 1, 2012

Pages from 131 to 165

Other articles by author

Google Scholar


Your cart (products: 0)

No products in cart

Your cart Checkout