Backward Euler method

In numerical analysis and scientific computing, the backward Euler method (or implicit Euler method) is one of the most basic numerical methods for the solution of ordinary differential equations. It is similar to the (standard) Euler method, but differs in that it is an implicit method. The backward Euler method has error of order one in time. In numerical analysis and scientific computing, the backward Euler method (or implicit Euler method) is one of the most basic numerical methods for the solution of ordinary differential equations. It is similar to the (standard) Euler method, but differs in that it is an implicit method. The backward Euler method has error of order one in time. Consider the ordinary differential equation with initial value y ( t 0 ) = y 0 . {displaystyle y(t_{0})=y_{0}.} Here the function f {displaystyle f} and the initial data t 0 {displaystyle t_{0}} and y 0 {displaystyle y_{0}} are known; the function y {displaystyle y} depends on the real variable t {displaystyle t} and is unknown. A numerical method produces a sequence y 0 , y 1 , y 2 , … {displaystyle y_{0},y_{1},y_{2},ldots } such that y k {displaystyle y_{k}} approximates y ( t 0 + k h ) {displaystyle y(t_{0}+kh)} , where h {displaystyle h} is called the step size.