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)

    “In necessary things, unity; in disputed things, liberty; in all things, charity.”
    —Variously Ascribed.

    The formulation was used as a motto by the English Nonconformist clergyman Richard Baxter (1615-1691)

    “... the one lesson in the ultimate triumph of any great actress has been to enforce the fact that a method all technique or a method all throes, is either one or the other inadequate, and often likely to work out in close proximity to the ludicrous.”
    —Mrs. Leslie Carter (1862–1937)