Runge - Kutta Methods page RK 1 Runge - Kutta Methods
نویسنده
چکیده
Literature For a great deal of information on Runge-Kutta methods consult J.C. Butcher, Numerical Methods for Ordinary Differential Equations, second edition, Wiley and Sons, 2008, ISBN 9780470723357. That book also has a good introduction to linear multistep methods. In these notes we refer to this books simply as Butcher. The notes were written independently of the book which accounts for some discrepancies in the notation. Definitions A general Runge-Kutta method is defined by: yn+1 = yn + hφ (xn, yn, h)
منابع مشابه
Parallel Execution of Embedded Runge-Kutta Methods
In this paper, we consider the parallel solution of nonstii ordinary diierential equations with two diierent classes of Runge-Kutta (RK) methods providing embedded solutions: classical embedded RK methods and iterated RK methods which were constructed especially for parallel execution. For embedded Runge-Kutta methods, mainly the potential system parallelism is exploited. Iterated RK methods pr...
متن کاملThe Potential for Parallelism in Runge - Kutta Methods
We examine the potential for parallelism in Runge-Kutta (RK) methods based on formulas in standard one-step form. Both negative and positive results are presented. Many of the negative results are based on a theorem that bounds the order of a RK formula in terms of the minimum polynomial for its coeecient matrix. The positive results are largely examples of prototypical formulas which ooer a po...
متن کاملOn Error Estimation In General Linear Methods: Runge Kutta (Rk) And Almost Runge-Kutta (Ark) Methods
Abstract— General linear methods (GLM) apply to a large family of numerical methods for ordinary differential equations, with RungeKutta (RK) and Almost Runge-Kutta (ARK) methods as two out of a number of special cases. In this paper, we have investigated the efficacy of Richardson extrapolation (RE) technique as a means of obtaining viable and acceptable estimates of the local truncation error...
متن کاملRunge-Kutta Pairs for Scalar Autonomous Initial Value Problems
We present the equations of condition up to sixth order for Runge-Kutta (RK) methods, when integrating scalar autonomous problems. Two RK pairs of orders 5(4) are derived. The first at a cost of only five stages per step, while the other having an extremely small principal truncation error. Numerical tests show the superiority of the new pairs over traditional ones.
متن کاملZero-Dissipative Explicit Runge-Kutta Method for Periodic Initial Value Problems
Abstract—In this paper zero-dissipative explicit Runge-Kutta method is derived for solving second-order ordinary differential equations with periodical solutions. The phase-lag and dissipation properties for Runge-Kutta (RK) method are also discussed. The new method has algebraic order three with dissipation of order infinity. The numerical results for the new method are compared with existing ...
متن کامل