Euler Method - Formulation of The Method

Formulation of The Method

Suppose that we want to approximate the solution of the initial value problem

Choose a value for the size of every step and set . Now, one step of the Euler method from to is

The value of is an approximation of the solution to the ODE at time : . The Euler method is explicit, i.e. the solution is an explicit function of for .

While the Euler method integrates a first-order ODE, any ODE of order N can be represented as a first-order ODE: to treat the equation

,

we introduce auxiliary variables and obtain the equivalent equation

\mathbf{z}'(t) = \begin{pmatrix} z_1'(t)\\ \vdots\\ z_{N-1}'(t)\\ z_N'(t) \end{pmatrix} = \begin{pmatrix} y'(t)\\ \vdots\\ y^{(N-1)}(t)\\ y^{(N)}(t) \end{pmatrix} = \begin{pmatrix} z_2(t)\\ \vdots\\ z_N(t)\\ f(t,z_1(t),\ldots,z_N(t)) \end{pmatrix}

This is a first-order system in the variable and can be handled by Euler's method or, in fact, by any other scheme for first-order systems.

Read more about this topic:  Euler Method

Famous quotes containing the words formulation of, formulation and/or method:

    “Art is an experience, not the formulation of a problem.”
    —Lindsay Anderson (b. 1923)

    “You do not mean by mystery what a Catholic does. You mean an interesting uncertainty: the uncertainty ceasing interest ceases also.... But a Catholic by mystery means an incomprehensible certainty: without certainty, without formulation there is no interest;... the clearer the formulation the greater the interest.”
    —Gerard Manley Hopkins (1844–1889)

    “There is assuredly no more effectual method of clearing up one’s own mind on any subject than by talking it over, so to speak, with men of real power and grasp, who have considered it from a totally different point of view.”
    —Thomas Henry Huxley (1825–95)