Given the complex nature of differential equations, these equations often cannot be solved exactly. However, there are numerous approximation algorithms for solving differential equations. One such algorithm is known as Euler's Method. Euler's Method relies on linear approximation as it uses a few small tangent lines derived based on a given initial value.
Explore our app and discover over 50 million learning materials for free.
Lerne mit deinen Freunden und bleibe auf dem richtigen Kurs mit deinen persönlichen Lernstatistiken
Jetzt kostenlos anmeldenNie wieder prokastinieren mit unseren Lernerinnerungen.
Jetzt kostenlos anmeldenGiven the complex nature of differential equations, these equations often cannot be solved exactly. However, there are numerous approximation algorithms for solving differential equations. One such algorithm is known as Euler's Method. Euler's Method relies on linear approximation as it uses a few small tangent lines derived based on a given initial value.
Katherine Johnson, one of the first African-American women to work as a scientist for NASA, used Euler's Method in 1961 to capacitate the first United States human space flight. Euler's Method allowed Johnson to estimate when the spacecraft should slow down to begin its descent into the atmosphere and resulted in a successful flight and landing!
The formula behind Euler's Method should be familiar to you. Recall the formula for linear approximation (can be found in the article Linear Approximations and Differentials) for f(x):
where f(x) is the value of the function f at point x and a is a known initial value point.
Similarly, the general formula for Euler's Method for a differential equation of the form . The only difference between Euler's method and linear approximation is that Euler's method uses multiple approximation iterations to find a more exact value. Using Euler's method, we use x0 and y0, which are typically given as initial values, to estimate the slope of the tangent at x1. It looks like this:
whereis the next solution value approximation,is the current value,is the interval between steps, and is the value of the differential equation evaluated at .
Let's break this formula down further.
Consider the picture below.
With an initial point , we can find a tangent line with a slope of . We can use these values to approximate the point where and according to basic coordinate geometry. This operation can be done as many times as need be. However, it's important to mention that using a smaller step size h will produce a more accurate approximation. A larger step size h will produce a less accurate approximation.
If y1 is a good approximation, then using Euler's method will give us a good estimate of the actual solution. However, if y1 is not a good approximation, then the solution using this method will be off as well!
Differential equations are commonly used to describe natural phenomena in the natural world with applications ranging in simplicity from the movement of a car to spacecraft trajectory models. Unfortunately, these equations cannot be solved directly given their complexity. This is where Euler's Method and other differential equation approximation algorithms come in. We can use differential equation approximation algorithms, like Euler's Method, to find an approximate solution. An approximate solution is much better than no solution at all!
Though Euler's Method is a simple and direct algorithm, it is less accurate than many algorithms like it. As previously mentioned, using a smaller step size h can increase accuracy but it requires more iterations and thus an unreasonably larger computational time. For this reason, Euler's Method is rarely used in practice. However, Euler's Method forms a basis for more accurate and useful approximation algorithms.
Consider the differential equation with an initial value of. Use to approximate .
To find the tangential slope at , we simply plug it into the differential equation to get
To find our next x-value, we add h to the initial x-value to get
So, we have:
Plugging in all of our values, we get
So, the approximation to the solution at is or
Given that our step size is 0.2, we will have to repeat the algorithm 4 more times:
Finally, we have obtained our approximation at !
When solving multiple iterations of Euler's Method, it may be useful to construct a table for each of your values! In iterative problems such as these, tables can help to our numbers organized.
For this problem, a table might look like:
(xi, yi) | dy/dx | h = 0.2 | xi+1 | yi+1 |
As this specific example can be solved directly, we can check the global error of our answer.
The direct solution to the differential equation is . Plugging in x = 4, we get
To check the percent error, we simply compute
Our error is relatively low!
We use absolute values in the percent error calculation because we don't care if our approximation is above or below the actual value, we just want to know how far away it is!
Lucky for us, all Euler's Method problems follow the same simple algorithm.
Euler's Method can be used when the function f(x) does not grow too quickly.
Euler's Method is an approximation tool for differential equation solving based on linear approximation.
The Euler's Method formula is based on the formula for linear approximation. The next approximation is the sum of the old approximation value and the product of the step size and the differential equation at the old point.
Euler's Method is used for approximating solutions to differential equations that cannot be solved directly.
Euler's Method is important because most differential equations cannot be solved directly and thus must be estimated through approximation.
What is Euler's Method based on?
Linear approximation using a tangent line
What are the limitations of Euler's Method?
Explain Euler's Method in words.
Euler's Method goes through an arbitrary number of iterations where each iteration uses the slope of an approximated tangent line to estimate where the next point will be.
A larger step value h produces a ____ accurate approximation while a smaller step value h produces a ____ accurate approximation.
less, more
Already have an account? Log in
Open in AppThe first learning app that truly has everything you need to ace your exams in one place
Sign up to highlight and take notes. It’s 100% free.
Save explanations to your personalised space and access them anytime, anywhere!
Sign up with Email Sign up with AppleBy signing up, you agree to the Terms and Conditions and the Privacy Policy of StudySmarter.
Already have an account? Log in
Already have an account? Log in
The first learning app that truly has everything you need to ace your exams in one place
Already have an account? Log in