{ "id": "2004.03325", "version": "v1", "published": "2020-04-07T13:02:04.000Z", "updated": "2020-04-07T13:02:04.000Z", "title": "First order convergence of Milstein schemes for McKean equations and interacting particle systems", "authors": [ "Jianhai Bao", "Christoph Reisinger", "Panpan Ren", "Wolfgang Stockinger" ], "comment": "27 pages, 7 figures, We became aware today that very similar results have appeared yesterday in arXiv:2004.01266", "categories": [ "math.PR", "cs.NA", "math.NA" ], "abstract": "In this paper, we derive fully implementable first order time-stepping schemes for McKean stochastic differential equations (McKean SDEs), allowing for a drift term with super-linear growth in the state component. We propose Milstein schemes for a time-discretised interacting particle system associated with the McKean equation and prove strong convergence of order 1 and moment stability, taming the drift if only a one-sided Lipschitz condition holds. To derive our main results on strong convergence rates, we make use of calculus on the space of probability measures with finite second order moments. In addition, numerical examples are presented which support our theoretical findings.", "revisions": [ { "version": "v1", "updated": "2020-04-07T13:02:04.000Z" } ], "analyses": { "subjects": [ "65C20", "65C30", "65C35", "60H30", "60H35", "60K40" ], "keywords": [ "interacting particle system", "first order convergence", "mckean equation", "milstein schemes", "first order time-stepping schemes" ], "note": { "typesetting": "TeX", "pages": 27, "language": "en", "license": "arXiv", "status": "editable" } } }