Euler approximation
An Euler approximation is a numerical method of solving differential equations when the solution to a differential equation cannot be found analytically. Euler approximations are found using a recursive formula that uses slope information (the derivative) to approximate a value on a solution curve close to an initial point.
Euler approximations begin with a given differential equation dy/dx=F(xo,yo) and a point (xo,yo) of the solution y=F(x). This information can be used to find an approximation using the point-slope form of a tangent line: y=yo + F(xo,yo)•(x-xo)
Note: The solution to y is only an approximation of f(x). y≠f(x)
The equation can be further simplified to y=yo+h•F(xo,yo) with h=(x-xo)
- The initial point is (xo,yo)
- The slope is F(xo,yo)
- The step size is h
- The approximated value is y
If the function is concave, the approximation will be an overestimate, and if the function is convex ("concave upwards"), the approximation will be an underestimate. These approximations are more accurate with smaller step sizes.