Article
Full entry |
PDF
(0.4 MB)
Feedback
PDF
(0.4 MB)
Feedback
Keywords:
extended Euler; numerics; ordinary differential equations
extended Euler; numerics; ordinary differential equations
Summary:
As a numerical method for solving ordinary differential equations $y^{\prime }=f(x,y)$, the improved Euler method is not assumed to give exact solutions. In this paper we classify all cases where this method gives the exact solution for all initial conditions. We reduce an infinite system of partial differential equations for $f(x,y)$ to a finite system that is sufficient and necessary for the improved Euler method to give the exact solution. The improved Euler method is the simplest explicit second order Runge-Kutta method.
References:
[1] Agarwal, R. P.: Difference equations and inequalities: Theory, methods, and applications. Pure and Applied Mathematics, 228, Marcel Dekker, 2000. MR 1740241 | Zbl 0952.39001
[2] Butcher, J. C., Wanner, G.: Runge–Kutta methods: some historical notes. Appl. Numer. Math. 22 (1996), 113–151. DOI 10.1016/S0168-9274(96)00048-7 | MR 1424293 | Zbl 0867.65038
[3] Carr, J. W., III, : Error bounds for the Runge–Kutta single–step integration process. J. Assoc. Comput. Mach. 5 (1958), 39–44. DOI 10.1145/320911.320916 | MR 0094908
[4] Cieśliński, J. L.: On the exact discretization of the classical harmonic oscillator equation. J. Differ. Equations Appl. 17 (11) (2011), 1673–1694. DOI 10.1080/10236191003730563 | MR 2846507 | Zbl 1232.65175
[5] Cieśliński, J. L., Ratkiewicz, B.: Energy–preserving numerical schemes of high accuracy for one–dimensional Hamiltonian systems. J. Phys. A 44 (2011), 1751–8113. DOI 10.1088/1751-8113/44/15/155206 | MR 2783644 | Zbl 1218.65144
[6] Euler, L.: Institutionum calculi integralis. Impensis Academiae Imperialis Scientiarum, 1768–1770.
[7] Galler, B. A., Rozenberg, D. P.: A generalization of a theorem of Carr on error bounds for Runge-Kutta procedures. J. Assoc. Comput. Mach. 7 (1960), 57–60. DOI 10.1145/321008.321015 | MR 0145673 | Zbl 0096.10101
[8] González–Pinto, S., Hernández–Abreu, D.: Global error estimates for a uniparametric family of stiffly accurate Runge–Kutta collocation methods on singularly perturbed problems. BIT 51 (1) (2011), 155–175. DOI 10.1007/s10543-010-0304-2 | MR 2784657 | Zbl 1217.65158
[9] Hairer, E., Lubich, Ch., Roche, M.: Error of Runge–Kutta methods for stiff problems studied via differential algebraic equations. BIT 28 (1988), 678–700. DOI 10.1007/BF01941143 | MR 0963310 | Zbl 0657.65093
[10] Ixaru, L. G., Vanden Berghe, G.: Exponential fitting. Kluwer Academic Publishers, 2004. MR 2174666 | Zbl 1105.65082
[11] Lotkin, M.: On the accuracy of Runge–Kutta’s method. Math. Tables Aids Comput. 5 (1951), 128–133. DOI 10.2307/2002436 | MR 0043566 | Zbl 0044.33104
[12] Mickens, R. E.: Nonstandard finite difference models of differential equations. World Scientific Publishing Co. Inc., 1994. MR 1275372 | Zbl 0810.65083
[13] Potts, R. B.: Differential and difference equations. Amer. Math. Monthly 89 (1982), 402–407. DOI 10.2307/2321656 | MR 0660921 | Zbl 0498.34049
[14] Ralston, A.: Runge–Kutta methods with minimum error bounds. Math. Comput. 16 (1962), 431–437. DOI 10.1090/S0025-5718-1962-0150954-0 | MR 0150954 | Zbl 0105.31903
[15] Runge, C.: Über die numerische Auflösung von Differentialgleichungen. Math. Ann. 46 (1895), 167–178. DOI 10.1007/BF01446807 | MR 1510879
[16] Runge, C.: Über die numerische Auflösung von totaler Differentialgleichungen. Gött. Nachr. (1905).
Search
Partner of
