Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

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 (repeated several times) 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)

  1. The initial point is (xo,yo)
  2. The slope is F(xo,yo)
  3. The step size is h
  4. The approximated value is y

If the function is concave down, the approximation will be an overestimate, and if the function is concave up, the approximation will be an underestimate. (Concavity is found using the second derivative test.) These approximations are more accurate with smaller step sizes.

01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy