Mathematics > Numerical Analysis
[Submitted on 28 Sep 2015 (v1), last revised 14 Aug 2018 (this version, v2)]
Title:Enhancing the Order of the Milstein Scheme for Stochastic Partial Differential Equations with Commutative Noise
View PDFAbstract:We consider a higher-order Milstein scheme for stochastic partial differential equations with trace class noise which fulfill a certain commutativity condition. A novel technique to generally improve the order of convergence of Taylor schemes for stochastic partial differential equations is introduced. The key tool is an efficient approximation of the Milstein term by particularly tailored nested derivative-free terms. For the resulting derivative-free Milstein scheme the computational cost is, in general, considerably reduced by some power. Further, a rigorous computational cost model is considered and the so called effective order of convergence is introduced which allows to directly compare various numerical schemes in terms of their efficiency. As the main result, we prove for a broad class of stochastic partial differential equations, including equations with operators that do not need to be pointwise multiplicative, that the effective order of convergence of the proposed derivative-free Milstein scheme is significantly higher than for the original Milstein scheme. In this case, the derivative-free Milstein scheme outperforms the Euler scheme as well as the original Milstein scheme due to the reduction of the computational cost. Finally, we present some numerical examples that confirm the theoretical results.
Submission history
From: Andreas Rößler [view email][v1] Mon, 28 Sep 2015 18:43:39 UTC (26 KB)
[v2] Tue, 14 Aug 2018 09:09:52 UTC (56 KB)
Current browse context:
math.NA
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.