摘要

In the literature on strong approximation of SDEs, polynomial error rate results for numerical schemes are typically achieved under the assumption that the first order derivatives of the coefficients of the equation satisfy a polynomial growth condition. In the present article we show that the latter condition is far from being sufficient for polynomial error rates. We construct an SDE with smooth coefficients that have first order derivatives of at most linear growth such that the solution at the final time can at best be approximated with a logarithmic rate, whatever numerical method based on observations of the driving Brownian motion at finitely many fixed times is used. Most interestingly, it furthermore turns out that using a method that properly adjusts the number of evaluations of the driving Brownian motion to its actual path, the latter SDE can in fact be approximated with polynomial rate 1 in terms of the average number of evaluations that are used. To the best of our knowledge, this is only the second example in the literature of an SDE for which there exist adaptive methods that perform superior to non-adaptive ones with respect to the convergence rate.

  • 出版日期2018-11-15