A technique to construct symmetric variable-stepsize linear multistep methods for second-order systems

نویسندگان

  • B. Cano
  • A. Durán
چکیده

Some previous works show that symmetric fixedand variablestepsize linear multistep methods for second-order systems which do not have any parasitic root in their first characteristic polynomial give rise to a slow error growth with time when integrating reversible systems. In this paper, we give a technique to construct variable-stepsize symmetric methods from their fixed-stepsize counterparts, in such a way that the former have the same order as the latter. The order and symmetry of the integrators obtained is proved independently of the order of the underlying fixed-stepsize integrators. As this technique looks for efficiency, we concentrate on explicit linear multistep methods, which just make one function evaluation per step, and we offer some numerical comparisons with other one-step adaptive methods which also show a good long-term behaviour.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize

Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...

متن کامل

Analysis of variable-stepsize linear multistep methods with special emphasis on symmetric ones

In this paper we deal with several issues concerning variablestepsize linear multistep methods. First, we prove their stability when their fixed-stepsize counterparts are stable and under mild conditions on the stepsizes and the variable coefficients. Then we prove asymptotic expansions on the considered tolerance for the global error committed. Using them, we study the growth of error with tim...

متن کامل

Construction of Variable-Stepsize Multistep Formulas

A systematic way of extending a general fixed-stepsize multistep formula to a minimum storage variable-stepsize formula has been discovered that encompasses fixed-coefficient (interpolatory), variable-coefficient (variable step), and fixed leading coefficient as special cases. In particular, it is shown that the " interpolatory" stepsize changing technique of Nordsieck leads to a truly variable...

متن کامل

Symplectic and symmetric methods for the numerical solution of some mathematical models of celestial objects

In the last years, the theory of numerical methods for system of non-stiff and stiff ordinary differential equations has reached a certain maturity. So, there are many excellent codes which are based on Runge–Kutta methods, linear multistep methods, Obreshkov methods, hybrid methods or general linear methods. Although these methods have good accuracy and desirable stability properties such as A...

متن کامل

Block Runge-Kutta Methods for the Numerical Integration of Initial Value Problems in Ordinary Differential Equations

Block Runge-Kutta formulae suitable for the approximate numerical integration of initial value problems for first order systems of ordinary differential equations are derived. Considered in detail are the problems of varying both order and stepsize automatically. This leads to a class of variable order block explicit Runge-Kutta formulae for the integration of nonstiff problems and a class of v...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 72  شماره 

صفحات  -

تاریخ انتشار 2003