On those ordinary differential equations that are solved exactly by the improved Euler method

Hans Jakob Rivertz

Archivum Mathematicum (2013)

  • Volume: 049, Issue: 1, page 29-34
  • ISSN: 0044-8753

Abstract

top
As a numerical method for solving ordinary differential equations y ' = 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.

How to cite

top

Rivertz, Hans Jakob. "On those ordinary differential equations that are solved exactly by the improved Euler method." Archivum Mathematicum 049.1 (2013): 29-34. <http://eudml.org/doc/252516>.

@article{Rivertz2013,
abstract = {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.},
author = {Rivertz, Hans Jakob},
journal = {Archivum Mathematicum},
keywords = {extended Euler; numerics; ordinary differential equations; extended Euler; numerics; ordinary differential equations},
language = {eng},
number = {1},
pages = {29-34},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {On those ordinary differential equations that are solved exactly by the improved Euler method},
url = {http://eudml.org/doc/252516},
volume = {049},
year = {2013},
}

TY - JOUR
AU - Rivertz, Hans Jakob
TI - On those ordinary differential equations that are solved exactly by the improved Euler method
JO - Archivum Mathematicum
PY - 2013
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 049
IS - 1
SP - 29
EP - 34
AB - 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.
LA - eng
KW - extended Euler; numerics; ordinary differential equations; extended Euler; numerics; ordinary differential equations
UR - http://eudml.org/doc/252516
ER -

References

top
  1. Agarwal, R. P., Difference equations and inequalities: Theory, methods, and applications, Pure and Applied Mathematics, 228, Marcel Dekker, 2000. (2000) Zbl0952.39001MR1740241
  2. Butcher, J. C., Wanner, G., 10.1016/S0168-9274(96)00048-7, Appl. Numer. Math. 22 (1996), 113–151. (1996) Zbl0867.65038MR1424293DOI10.1016/S0168-9274(96)00048-7
  3. Carr, J. W., III,, 10.1145/320911.320916, J. Assoc. Comput. Mach. 5 (1958), 39–44. (1958) MR0094908DOI10.1145/320911.320916
  4. Cieśliński, J. L., 10.1080/10236191003730563, J. Differ. Equations Appl. 17 (11) (2011), 1673–1694. (2011) Zbl1232.65175MR2846507DOI10.1080/10236191003730563
  5. Cieśliński, J. L., Ratkiewicz, B., 10.1088/1751-8113/44/15/155206, J. Phys. A 44 (2011), 1751–8113. (2011) Zbl1218.65144MR2783644DOI10.1088/1751-8113/44/15/155206
  6. Euler, L., Institutionum calculi integralis, Impensis Academiae Imperialis Scientiarum, 1768–1770. (1768) 
  7. Galler, B. A., Rozenberg, D. P., 10.1145/321008.321015, J. Assoc. Comput. Mach. 7 (1960), 57–60. (1960) Zbl0096.10101MR0145673DOI10.1145/321008.321015
  8. González–Pinto, S., Hernández–Abreu, D., 10.1007/s10543-010-0304-2, BIT 51 (1) (2011), 155–175. (2011) Zbl1217.65158MR2784657DOI10.1007/s10543-010-0304-2
  9. Hairer, E., Lubich, Ch., Roche, M., 10.1007/BF01941143, BIT 28 (1988), 678–700. (1988) Zbl0657.65093MR0963310DOI10.1007/BF01941143
  10. Ixaru, L. G., Vanden Berghe, G., Exponential fitting, Kluwer Academic Publishers, 2004. (2004) Zbl1105.65082MR2174666
  11. Lotkin, M., 10.2307/2002436, Math. Tables Aids Comput. 5 (1951), 128–133. (1951) Zbl0044.33104MR0043566DOI10.2307/2002436
  12. Mickens, R. E., Nonstandard finite difference models of differential equations, World Scientific Publishing Co. Inc., 1994. (1994) Zbl0810.65083MR1275372
  13. Potts, R. B., 10.2307/2321656, Amer. Math. Monthly 89 (1982), 402–407. (1982) Zbl0498.34049MR0660921DOI10.2307/2321656
  14. Ralston, A., 10.1090/S0025-5718-1962-0150954-0, Math. Comput. 16 (1962), 431–437. (1962) Zbl0105.31903MR0150954DOI10.1090/S0025-5718-1962-0150954-0
  15. Runge, C., 10.1007/BF01446807, Math. Ann. 46 (1895), 167–178. (1895) MR1510879DOI10.1007/BF01446807
  16. Runge, C., Über die numerische Auflösung von totaler Differentialgleichungen, Gött. Nachr. (1905). (1905) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.