Absolute Stability Properties of the Richardson Extrapolation Combined with Explicit Runge-Kutta Methods – Extended Version
نویسندگان
چکیده
Assume that the initial value vector s R ∈ is given. The exact solution ) t ( y of the system defined by (1) is normally not known. Therefore, it is convenient to apply a suitable numerical method in order to calculate some sufficiently accurate approximate values of the components of the exact solution vector ) t ( y at the grid-points belonging to some discrete set of values of the time-variable. An example for such a set is given below:
منابع مشابه
A comparison of high-order explicit Runge–Kutta, extrapolation, and deferred correction methods in serial and parallel
Citation A comparison of high-order explicit Runge–Kutta, extrapolation, and deferred correction methods in serial and We compare the three main types of high-order one-step initial value solvers: extrapolation, spectral deferred correction, and embedded Runge–Kutta pairs. We consider orders four through twelve, including both serial and parallel implementations. We cast extrapolation and defer...
متن کامل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...
متن کاملGlobal error estimation with adaptive explicit Runge-Kutta methods
Users of locally-adaptive software for initial value ordinary differential equations are likely to be concerned with global errors. At the cost of extra computation, global error estimation is possible. Zadunaisky's method and 'solving for the error estimate' are two techniques that have been successfully incorporated into Runge-Kutta algorithms. The standard error analysis for these techniques...
متن کاملAdditive Runge-Kutta Schemes for Convection-Diffusion-Reaction Equations
Additive Runge Kutta (ARK) methods are investigated for application to the spatially discretized one dimensional convection diffusion reaction (CDR) equations. First, accuracy, stability, conservation, and dense output are considered for the general case when N different Runge Kutta methods are grouped into a single composite method. Then, implicit explicit, N = 2, additive Runge Kutta (ARK2) m...
متن کاملA stochastic method for all seasons
It is well known that the numerical solution of stochastic ordinary differential equations leads to a step size reduction when explicit methods are used. This has led to a plethora of implicit methods with a wide variety of stability properties. However, for stochastic problems whose eigenvalues lie near the negative real axis, explicit methods with extended stability regions can be very effect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012