Nonlinear Lebesque and Itô integration problems of high complexity
We analyze the complexity of nonlinear Lebesgue integration problems in the average case setting for continous functions with the Wiener measure and the complexity of approximating the Itô stochasitcal integral. Wasilkowski and Woźniakowski (1999) 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 ε¯¹. 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 ist most of order ε¯² and conjectured that this bound is sharp. We show that this conjecture is true.
Nutzung und Vervielfältigung:
Alle Rechte vorbehalten