Nonlinear Lebesque and Itô integration problems of high complexity

Hertling, Peter GND

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.

Vorschau

Zitieren

Zitierform:

Hertling, Peter: Nonlinear Lebesque and Itô integration problems of high complexity. Hagen 1999. FernUniversität in Hagen.

Zugriffsstatistik

Gesamt

Volltextzugriffe:
Metadatenansicht:

12 Monate

Volltextzugriffe:
Metadatenansicht:

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export

powered by MyCoRe