Complexity of Initial Value Problems in Banach Spaces

Изучается сложность задачи Коши для банаховозначных обыкновенных дифференциальных уравнений с рандомизированными начальными условиями. Правая часть предполагается $r$-гладкой, а $r$-е производные $\rho$-гельдеровыми. Разрабатывается и анализируется рандомизированный алгоритм. Кроме того, доказываются оценки снизу и, таким образом, получаются оценки сложности. Они связаны с типом основного банахова пространства. Также рассматриваются детерминистические начальные данные. Эти результаты обобщают предыдущие, полученные для конечномерного случая [2, 9, 10].