Nonlinear Lebesgue and Ito^ Integration Problems of High Complexity

P. Hertling
DOI: https://doi.org/10.1006/jcom.2001.0576
IF: 1.333
2001-06-01
Journal of Complexity
Abstract:We analyze the complexity of nonlinear Lebesgue integration problems in the average case setting for continuous functions with the Wiener measure and the complexity of approximating the Ito stochastic integral. G. W. Wasilkowski and H. Wo?niakowski (2001, Math. Comp., 685?698) studied these problems, observed that their complexities are closely related, and showed that for certain classes of smooth functions with boundedness conditions on derivatives the complexity is proportional to ??1. Here ?>0 is the desired precision with which the integral is to be approximated. They showed also that for certain natural function classes with weaker smoothness conditions the complexity is at most of order ??2 and conjectured that this bound is sharp. We show that this conjecture is true.
What problem does this paper attempt to address?