کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6422537 1632020 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An almost symmetric Strang splitting scheme for the construction of high order composition methods
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
An almost symmetric Strang splitting scheme for the construction of high order composition methods
چکیده انگلیسی

In this paper we consider splitting methods for nonlinear ordinary differential equations in which one of the (partial) flows that results from the splitting procedure cannot be computed exactly. Instead, we insert a well-chosen state y⋆ into the corresponding nonlinearity B(y)y, which results in a linear term B(y⋆)y whose exact flow can be determined efficiently. Therefore, in the spirit of splitting methods, it is still possible for the numerical simulation to satisfy certain properties of the exact flow. However, Strang splitting is no longer symmetric (even though it is still a second order method) and thus high order composition methods are not easily attainable. We will show that an iterated Strang splitting scheme can be constructed which yields a method that is symmetric up to a given order. This method can then be used to attain high order composition schemes. We will illustrate our theoretical results, up to order six, by conducting numerical experiments for a charged particle in an inhomogeneous electric field, a post-Newtonian computation in celestial mechanics, and a nonlinear population model and show that the methods constructed yield superior efficiency as compared to Strang splitting. For the first example we also perform a comparison with the standard fourth order Runge-Kutta methods and find significant gains in efficiency as well better conservation properties.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 271, 1 December 2014, Pages 307-318
نویسندگان
, ,