Jump to content

Ordinary differential equation

From Wikipedia, the free encyclopedia
(Redirected from List of ODE solvers)
parabolic projectile motion showing velocity vector
The trajectory of a projectile launched from a cannon follows a curve determined by an ordinary differential equation that is derived from Newton's second law.

In mathematics, an ordinary differential equation (ODE) is a differential equation (DE) dependent on only a single independent variable. As with other DE, its unknown(s) consists of one (or more) function(s) and involves the derivatives of those functions.[1] The term "ordinary" is used in contrast with partial differential equations (PDEs) which may be with respect to more than one independent variable,[2] and, less commonly, in contrast with stochastic differential equations (SDEs) where the progression is random.[3]

Differential equations

[edit]

A linear differential equation is a differential equation that is defined by a linear polynomial in the unknown function and its derivatives, that is an equation of the form

where and are arbitrary differentiable functions that do not need to be linear, and are the successive derivatives of the unknown function of the variable .[4]

Among ordinary differential equations, linear differential equations play a prominent role for several reasons. Most elementary and special functions that are encountered in physics and applied mathematics are solutions of linear differential equations (see Holonomic function). When physical phenomena are modeled with non-linear equations, they are generally approximated by linear differential equations for an easier solution. The few non-linear ODEs that can be solved explicitly are generally solved by transforming the equation into an equivalent linear ODE (see, for example Riccati equation).[5]

Some ODEs can be solved explicitly in terms of known functions and integrals. When that is not possible, the equation for computing the Taylor series of the solutions may be useful. For applied problems, numerical methods for ordinary differential equations can supply an approximation of the solution.

Background

[edit]

Ordinary differential equations (ODEs) arise in many contexts of mathematics and social and natural sciences. Mathematical descriptions of change use differentials and derivatives. Various differentials, derivatives, and functions become related via equations, such that a differential equation is a result that describes dynamically changing phenomena, evolution, and variation. Often, quantities are defined as the rate of change of other quantities (for example, derivatives of displacement with respect to time), or gradients of quantities, which is how they enter differential equations.[6]

Specific mathematical fields include geometry and analytical mechanics. Scientific fields include much of physics and astronomy (celestial mechanics), meteorology (weather modeling), chemistry (reaction rates),[7] biology (infectious diseases, genetic variation), ecology and population modeling (population competition), economics (stock trends, interest rates and the market equilibrium price changes).

Many mathematicians have studied differential equations and contributed to the field, including Newton, Leibniz, the Bernoulli family, Riccati, Clairaut, d'Alembert, and Euler.

A simple example is Newton's second law of motion—the relationship between the displacement and the time of an object under the force , is given by the differential equation

which constrains the motion of a particle of constant mass . In general, is a function of the position of the particle at time . The unknown function appears on both sides of the differential equation, and is indicated in the notation .[8][9][10][11]

Definitions

[edit]

In what follows, is a dependent variable representing an unknown function of the independent variable . The notation for differentiation varies depending upon the author and upon which notation is most useful for the task at hand. In this context, the Leibniz's notation is more useful for differentiation and integration, whereas Lagrange's notation is more useful for representing higher-order derivatives compactly, and Newton's notation is often used in physics for representing derivatives of low order with respect to time.

General definition

[edit]

Given , a function of , , and derivatives of . Then an equation of the form

is called an explicit ordinary differential equation of order .[12][13]

More generally, an implicit ordinary differential equation of order takes the form:[14]

There are further classifications:

Autonomous
A differential equation is autonomous if it does not depend on the variable x.
Linear
A differential equation is linear if can be written as a linear combination of the derivatives of ; that is, it can be rewritten as
where and are continuous functions of .[12][15][16] The function is called the source term, leading to further classification.[15][17]
Homogeneous
A linear differential equation is homogeneous if . In this case, there is always the "trivial solution" .
Nonhomogeneous (or inhomogeneous)
A linear differential equation is nonhomogeneous if .
Non-linear
A differential equation that is not linear.

System of ODEs

[edit]

A number of coupled differential equations form a system of equations. If is a vector whose elements are functions; , and is a vector-valued function of and its derivatives, then

is an explicit system of ordinary differential equations of order and dimension . In column vector form:

These are not necessarily linear. The implicit analogue is:

where is the zero vector. In matrix form

For a system of the form , some sources also require that the Jacobian matrix be non-singular in order to call this an implicit ODE [system]; an implicit ODE system satisfying this Jacobian non-singularity condition can be transformed into an explicit ODE system. In the same sources, implicit ODE systems with a singular Jacobian are termed differential algebraic equations (DAEs). This distinction is not merely one of terminology; DAEs have fundamentally different characteristics and are generally more involved to solve than (nonsingular) ODE systems.[18][19][20] Presumably for additional derivatives, the Hessian matrix and so forth are also assumed non-singular according to this scheme,[citation needed] although note that any ODE of order greater than one can be (and usually is) rewritten as system of ODEs of first order,[21] which makes the Jacobian singularity criterion sufficient for this taxonomy to be comprehensive at all orders.

The behavior of a system of ODEs can be visualized through the use of a phase portrait.

Solutions

[edit]

Given a differential equation

a function , where is an interval, is called a solution or integral curve for , if is -times differentiable on , and

Given two solutions and , is called an extension of if and

A solution that has no extension is called a maximal solution. A solution defined on all of is called a global solution.

A general solution of an th-order equation is a solution containing arbitrary independent constants of integration. A particular solution is derived from the general solution by setting the constants to particular values, often chosen to fulfill set 'initial conditions or boundary conditions'.[22] A singular solution is a solution that cannot be obtained by assigning definite values to the arbitrary constants in the general solution.[23]

In the context of linear ODE, the terminology particular solution can also refer to any solution of the ODE (not necessarily satisfying the initial conditions), which is then added to the homogeneous solution (a general solution of the homogeneous ODE), which then forms a general solution of the original ODE. This is the terminology used in the guessing method section in this article, and is frequently used when discussing the method of undetermined coefficients and variation of parameters.

Solutions of finite duration

[edit]

For non-linear autonomous ODEs it is possible under some conditions to develop solutions of finite duration,[24] meaning here that from its own dynamics, the system will reach the value zero at an ending time and stays there in zero forever after. These finite-duration solutions can't be analytical functions on the whole real line, and because they will be non-Lipschitz functions at their ending time, they are not included in the uniqueness theorem of solutions of Lipschitz differential equations.

As example, the equation:

Admits the finite duration solution:

Theories

[edit]

Singular solutions

[edit]

The theory of singular solutions of ordinary and partial differential equations was a subject of research from the time of Leibniz, but only since the middle of the nineteenth century has it received special attention. A valuable but little-known work on the subject is that of Houtain (1854). Darboux (from 1873) was a leader in the theory, and in the geometric interpretation of these solutions he opened a field worked by various writers, notably Casorati and Cayley. To the latter is due (1872) the theory of singular solutions of differential equations of the first order as accepted circa 1900.

Reduction to quadratures

[edit]

The primitive attempt in dealing with differential equations had in view a reduction to quadratures. As it had been the hope of eighteenth-century algebraists to find a method for solving the general equation of the th degree, so it was the hope of analysts to find a general method for integrating any differential equation. Gauss (1799) showed, however, that complex differential equations require complex numbers. Hence, analysts began to substitute the study of functions, thus opening a new and fertile field. Cauchy was the first to appreciate the importance of this view. Thereafter, the real question was no longer whether a solution is possible by means of known functions or their integrals, but whether a given differential equation suffices for the definition of a function of the independent variable or variables, and, if so, what are the characteristic properties.

Fuchsian theory

[edit]

Two memoirs by Fuchs[25] inspired a novel approach, subsequently elaborated by Thomé and Frobenius. Collet was a prominent contributor beginning in 1869. His method for integrating a non-linear system was communicated to Bertrand in 1868. Clebsch (1873) attacked the theory along lines parallel to those in his theory of Abelian integrals. As the latter can be classified according to the properties of the fundamental curve that remains unchanged under a rational transformation, Clebsch proposed to classify the transcendent functions defined by differential equations according to the invariant properties of the corresponding surfaces under rational one-to-one transformations.

Lie's theory

[edit]

From 1870, Sophus Lie's work put the theory of differential equations on a better foundation. He showed that the integration theories of the older mathematicians can, using Lie groups, be referred to a common source, and that ordinary differential equations that admit the same infinitesimal transformations present comparable integration difficulties. He also emphasized the subject of transformations of contact.

Lie's group theory of differential equations has been certified, namely: (1) that it unifies the many ad hoc methods known for solving differential equations, and (2) that it provides powerful new ways to find solutions. The theory has applications to both ordinary and partial differential equations.[26]

A general solution approach uses the symmetry property of differential equations, the continuous infinitesimal transformations of solutions to solutions (Lie theory). Continuous group theory, Lie algebras, and differential geometry are used to understand the structure of linear and non-linear (partial) differential equations for generating integrable equations, to find its Lax pairs, recursion operators, Bäcklund transform, and finally finding exact analytic solutions to DE.

Symmetry methods have been applied to differential equations that arise in mathematics, physics, engineering, and other disciplines.

Sturm–Liouville theory

[edit]

Sturm–Liouville theory is a theory of a special type of second-order linear ordinary differential equation. Their solutions are based on eigenvalues and corresponding eigenfunctions of linear operators defined via second-order homogeneous linear equations. The problems are identified as Sturm–Liouville problems (SLP) and are named after J. C. F. Sturm and J. Liouville, who studied them in the mid-1800s. SLPs have an infinite number of eigenvalues, and the corresponding eigenfunctions form a complete, orthogonal set, which makes orthogonal expansions possible. This is a key idea in applied mathematics, physics, and engineering.[27] SLPs are also useful in the analysis of certain partial differential equations.

Existence and uniqueness of solutions

[edit]

There are several theorems that establish existence and uniqueness of solutions to initial value problems involving ODEs both locally and globally. The two main theorems are

Theorem Assumption Conclusion
Peano existence theorem continuous local existence only
Picard–Lindelöf theorem Lipschitz continuous local existence and uniqueness

In their basic form both of these theorems only guarantee local results, though the latter can be extended to give a global result, for example, if the conditions of Grönwall's inequality are met.

Also, uniqueness theorems like the Lipschitz one above do not apply to DAE systems, which may have multiple solutions stemming from their (non-linear) algebraic part alone.[28]

Local existence and uniqueness theorem simplified

[edit]

The theorem can be stated simply as follows.[29] For the equation and initial value problem: if and are continuous in a closed rectangle in the plane, where and are real (symbolically: ) and denotes the Cartesian product, square brackets denote closed intervals, then there is an interval for some where the solution to the above equation and initial value problem can be found. That is, there is a solution and it is unique. Since there is no restriction on to be linear, this applies to non-linear equations that take the form , and it can also be applied to systems of equations.

Global uniqueness and maximum domain of solution

[edit]

When the hypotheses of the Picard–Lindelöf theorem are satisfied, then local existence and uniqueness can be extended to a global result. More precisely:[30]

For each initial condition there exists a unique maximum (possibly infinite) open interval

such that any solution that satisfies this initial condition is a restriction of the solution that satisfies this initial condition with domain .

In the case that , there are exactly two possibilities

  • explosion in finite time:
  • leaves domain of definition:

where is the open set in which is defined, and is its boundary.

Note that the maximum domain of the solution

  • is always an interval (to have uniqueness)
  • may be smaller than
  • may depend on the specific choice of .
Example.

This means that , which is and therefore locally Lipschitz continuous, satisfying the Picard–Lindelöf theorem.

Even in such a simple setting, the maximum domain of solution cannot be all since the solution is

which has maximum domain:

This shows clearly that the maximum interval may depend on the initial conditions. The domain of could be taken as being but this would lead to a domain that is not an interval, so that the side opposite to the initial condition would be disconnected from the initial condition, and therefore not uniquely determined by it.

The maximum domain is not because

which is one of the two possible cases according to the above theorem.

Reduction of order

[edit]

Differential equations are usually easier to solve if the order of the equation can be reduced.

Reduction to a first-order system

[edit]

Any explicit differential equation of order ,

can be written as a system of first-order differential equations by defining a new family of unknown functions

for . The -dimensional system of first-order coupled differential equations is then

more compactly in vector notation:

where

Summary of exact solutions

[edit]

Some differential equations have solutions that can be written in an exact and closed form. Several important classes are given here.

In the table below, , , , , and , are any integrable functions of , ; and are real given constants; are arbitrary constants (complex in general). The differential equations are in their equivalent and alternative forms that lead to the solution through integration.

In the integral solutions, and are dummy variables of integration (the continuum analogues of indices in summation), and the notation just means to integrate with respect to , then after the integration substitute , without adding constants (explicitly stated).

Separable equations

[edit]
Differential equation Solution method General solution
First-order, separable in and (general case, see below for special cases)[31]

Separation of variables (divide by ).
First-order, separable in [29]

Direct integration.
First-order, autonomous, separable in [29]

Separation of variables (divide by ).
First-order, separable in and [29]

Integrate throughout.

General first-order equations

[edit]
Differential equation Solution method General solution
First-order, homogeneous[29]

Set y = ux, then solve by separation of variables in u and x.
First-order, separable[31]

Separation of variables (divide by ).

If , the solution is .

Exact differential, first-order[29]

where

Integrate throughout.

where and

Inexact differential, first-order[29]

where

Integration factor satisfying

If can be found in a suitable way, then

where and

General second-order equations

[edit]
Differential equation Solution method General solution
Second-order, autonomous[32]

Multiply both sides of equation by 2dy/dx, substitute , then integrate twice.

Linear to the th order equations

[edit]
Differential equation Solution method General solution
First-order, linear, inhomogeneous, function coefficients[29]

Integrating factor: Armour formula:

Second-order, linear, inhomogeneous, function coefficients

Integrating factor:
Second-order, linear, inhomogeneous, constant coefficients[33]

Complementary function : assume , substitute and solve polynomial in , to find the linearly independent functions .

Particular integral : in general the method of variation of parameters, though for very simple inspection may work.[29]

If , then

If , then

If , then

th-order, linear, inhomogeneous, constant coefficients[33]

Complementary function : assume , substitute and solve polynomial in , to find the linearly independent functions .

Particular integral : in general the method of variation of parameters, though for very simple inspection may work.[29]

Since are the solutions of the polynomial of degree : , then: for all different, for each root repeated times, for some complex, then setting , and using Euler's formula, allows some terms in the previous results to be written in the form where is an arbitrary constant (phase shift).

The guessing method

[edit]

When all other methods for solving an ODE fail, or in the cases where we have some intuition about what the solution to a DE might look like, it is sometimes possible to solve a DE simply by guessing the solution and validating it is correct. To use this method, we simply guess a solution to the differential equation, and then plug the solution into the differential equation to validate if it satisfies the equation. If it does then we have a particular solution to the DE, otherwise we start over again and try another guess. For instance we could guess that the solution to a DE has the form: since this is a very common solution that physically behaves in a sinusoidal way.

In the case of a first order ODE that is non-homogeneous we need to first find a solution to the homogeneous portion of the DE, otherwise known as the associated homogeneous equation, and then find a solution to the entire non-homogeneous equation by guessing. Finally, we add both of these solutions together to obtain the general solution to the ODE, that is:

Software for ODE solving

[edit]
  • Maxima, an open-source computer algebra system.
  • COPASI, a free (Artistic License 2.0) software package for the integration and analysis of ODEs.
  • MATLAB, a technical computing application (MATrix LABoratory)
  • GNU Octave, a high-level language, primarily intended for numerical computations.
  • Scilab, an open source application for numerical computation.
  • Maple, a proprietary application for symbolic calculations.
  • Mathematica, a proprietary application primarily intended for symbolic calculations.
  • SymPy, a Python package that can solve ODEs symbolically
  • Julia (programming language), a high-level language primarily intended for numerical computations.
  • SageMath, an open-source application that uses a Python-like syntax with a wide range of capabilities spanning several branches of mathematics.
  • SciPy, a Python package that includes an ODE integration module.
  • Chebfun, an open-source package, written in MATLAB, for computing with functions to 15-digit accuracy.
  • GNU R, an open source computational environment primarily intended for statistics, which includes packages for ODE solving.

See also

[edit]

Notes

[edit]
  1. ^ Dennis G. Zill (15 March 2012). A First Course in Differential Equations with Modeling Applications. Cengage Learning. ISBN 978-1-285-40110-2. Archived from the original on 17 January 2020. Retrieved 11 July 2019.
  2. ^ "What is the origin of the term "ordinary differential equations"?". hsm.stackexchange.com. Stack Exchange. Retrieved 2016-07-28.
  3. ^ Karras, Tero; Aittala, Miika; Aila, Timo; Laine, Samuli (2022). "Elucidating the Design Space of Diffusion-Based Generative Models". arXiv:2206.00364 [cs.CV].
  4. ^ Butcher, J. C. (2000-12-15). "Numerical methods for ordinary differential equations in the 20th century". Journal of Computational and Applied Mathematics. Numerical Analysis 2000. Vol. VI: Ordinary Differential Equations and Integral Equations. 125 (1): 1–29. Bibcode:2000JCoAM.125....1B. doi:10.1016/S0377-0427(00)00455-6. ISSN 0377-0427.
  5. ^ Greenberg, Michael D. (2012). Ordinary differential equations. Hoboken, N.J: Wiley. ISBN 978-1-118-23002-2.
  6. ^ Denis, Byakatonda (2020-12-10). "An Overview of Numerical and Analytical Methods for solving Ordinary Differential Equations". arXiv:2012.07558 [math.HO].
  7. ^ Mathematics for Chemists, D.M. Hirst, Macmillan Press, 1976, (No ISBN) SBN: 333-18172-7
  8. ^ Kreyszig (1972, p. 64)
  9. ^ Simmons (1972, pp. 1, 2)
  10. ^ Halliday & Resnick (1977, p. 78)
  11. ^ Tipler (1991, pp. 78–83)
  12. ^ a b Harper (1976, p. 127)
  13. ^ Kreyszig (1972, p. 2)
  14. ^ Simmons (1972, p. 3)
  15. ^ a b Kreyszig (1972, p. 24)
  16. ^ Simmons (1972, p. 47)
  17. ^ Harper (1976, p. 128)
  18. ^ Kreyszig (1972, p. 12)
  19. ^ Ascher (1998, p. 12)
  20. ^ Achim Ilchmann; Timo Reis (2014). Surveys in Differential-Algebraic Equations II. Springer. pp. 104–105. ISBN 978-3-319-11050-9.
  21. ^ Ascher (1998, p. 5)
  22. ^ Kreyszig (1972, p. 78)
  23. ^ Kreyszig (1972, p. 4)
  24. ^ Vardia T. Haimo (1985). "Finite Time Differential Equations". 1985 24th IEEE Conference on Decision and Control. pp. 1729–1733. doi:10.1109/CDC.1985.268832. S2CID 45426376.
  25. ^ Crelle, 1866, 1868
  26. ^ Lawrence (1999, p. 9)
  27. ^ Logan, J. (2013). Applied mathematics (4th ed.).
  28. ^ Ascher (1998, p. 13)
  29. ^ a b c d e f g h i j Elementary Differential Equations and Boundary Value Problems (4th Edition), W.E. Boyce, R.C. Diprima, Wiley International, John Wiley & Sons, 1986, ISBN 0-471-83824-1
  30. ^ Boscain; Chitour 2011, p. 21
  31. ^ a b Mathematical Handbook of Formulas and Tables (3rd edition), S. Lipschutz, M. R. Spiegel, J. Liu, Schaum's Outline Series, 2009, ISC_2N 978-0-07-154855-7
  32. ^ Further Elementary Analysis, R. Porter, G.Bell & Sons (London), 1978, ISBN 0-7135-1594-5
  33. ^ a b Mathematical methods for physics and engineering, K.F. Riley, M.P. Hobson, S.J. Bence, Cambridge University Press, 2010, ISC_2N 978-0-521-86153-3

References

[edit]

Bibliography

[edit]
[edit]