Numerical methods for ordinary differential equations
Numerical methods for ordinary differential equations are computational schemes to obtain approximate solutions of ordinary differential equations (ODEs).
Background
Since ODEs appeared in science, many mathematicians have studied how to solve them. However, only few of them can be mathematically solved. This is why numerical methods are needed. One of the most famous methods are the Runge-Kutta methods, but it doesn't work for some ODEs (especially nonlinear ODEs). This is why new ODE solvers are developed. The following list includes frequently used methods:
- Bulirsch-Stoer algorithm
- Euler's method (named after Leonhard Euler) and their variants
- Backward Euler method
- Semi-implicit Euler method
- Euler-Maruyama method
- Exponential integrator
- Leapfrog method
- Linear multistep methods
- Shooting method
- Symplectic integrator
- Taylor series method
Validated Numerics for ODEs
Not only approximate solvers, but the study to "verify the existence of solution by computers" is also active. This study is needed because numerically obtained solutions could be phantom solutions (fake solutions). This kind of incident is already reported. The popular methods are based on the shooting method or spectral methods. Today, European research teams and Japanese experts are working on this topic.
ODEs and Related Topics Studied in the Context of Validated Numerics
- Blow-up solutions
- Lorentz equation
- Rossler equation
Related Software
- Chebfun
- COSY INFINITY Archived 2020-09-24 at the Wayback Machine
- INTLAB and kv are interval arithmetic libraries which include ODE solvers
- MATLAB - made by MathWorks
- NAG library
- Wolfram Mathematica - made by Wolfram Research
References
Further reading
- Mitsui, T., & Shinohara, Y. (1995). Numerical analysis of ordinary differential equations and its applications. World Scientific.
- Iserles, A. (2009). A first course in the numerical analysis of differential equations. Cambridge University Press.
- Hairer, Ernst; Nørsett, Syvert Paul; Wanner, Gerhard (1993), Solving ordinary differential equations I: Nonstiff problems, Berlin, New York: Springer-Verlag.
- Wanner, G. & Hairer, E. (1996), Solving ordinary differential equations II: Stiff and differential-algebraic problems (2nd ed.). Springer Berlin Heidelberg.
- Butcher, John C. (2008), Numerical Methods for Ordinary Differential Equations, New York: John Wiley & Sons.
- John D. Lambert, Numerical Methods for Ordinary Differential Systems, John Wiley & Sons, Chichester, 1991.
- Deuflhard, P., & Bornemann, F. (2012). Scientific computing with ordinary differential equations. Springer Science & Business Media.
- Shampine, L. F. (2018). Numerical solution of ordinary differential equations. Routledge.
- Dormand, John R. (1996), Numerical Methods for Differential Equations: A Computational Approach, Boca Raton: CRC Press.
Other websites
- Joseph W. Rudmin, Application of the Parker–Sochacki Method to Celestial Mechanics Archived 2016-05-16 at the Portuguese Web Archive, 1998.
- Dominique Tournès, L'intégration approchée des équations différentielles ordinaires (1671-1914), thèse de doctorat de l'université Paris 7 - Denis Diderot, juin 1996. Réimp. Villeneuve d'Ascq : Presses universitaires du Septentrion, 1997, 468 p. (Extensive online material on ODE numerical analysis history, for English-language material on the history of ODE numerical analysis, see e.g. the paper books by Chabert and Goldstine quoted by him.)
- INTLAB Archived 2020-01-30 at the Wayback Machine
- Verified ODE (IVP) Solver