Introduction

Welcome to this comprehensive guide on approximating solutions using Euler's method! This topic introduces you to a powerful numerical technique for estimating solutions to differential equations when exact analytical solutions are difficult or impossible to find. You'll learn to implement this step-by-step procedure to approximate function values and trace solution curves.

The essential knowledge tells us that Euler's method provides a procedure for approximating a solution to a differential equation or a point on a solution curve. This means we can use this numerical approach to estimate where solution curves go, even when we cannot solve the differential equation algebraically.

Understanding Euler's Method

Euler's method is based on the fundamental idea that if we know the slope of a curve at a point, we can estimate where the curve goes next by following that slope for a small distance.

The Basic Concept

For a differential equation $\frac{d y}{d x} = f (x, y)$ with initial condition $y (x_{0}) = y_{0}$ , Euler's method uses the slope at each point to predict the next point on the solution curve.

Geometric Interpretation: At each step, we draw a short line segment with the slope given by the differential equation, then move along that segment to estimate the next point.

The Euler's Method Formula

The iterative formula for Euler's method is:

$y_{n + 1} = y_{n} + h \cdot f (x_{n}, y_{n})$

$x_{n + 1} = x_{n} + h$

Where:

$h$ is the step size
$x_{n}, y_{n}$ is the current point
$f (x_{n}, y_{n})$ is the slope at the current point
$x_{n + 1}, y_{n + 1}$ is the next approximated point

Step-by-Step Implementation

Basic Procedure

Step 1: Identify the differential equation $\frac{d y}{d x} = f (x, y)$ and initial condition $y (x_{0}) = y_{0}$

Step 2: Choose step size $h$

Step 3: Calculate the slope: $m_{n} = f (x_{n}, y_{n})$

Step 4: Find the next point: $y_{n + 1} = y_{n} + h \cdot m_{n}$ and $x_{n + 1} = x_{n} + h$

Step 5: Repeat until reaching the desired $x$ -value

Example 1:

Use Euler's method with $h = 0.5$ to approximate $y (2)$ for $\frac{d y}{d x} = x + y$ with $y (0) = 1$ .

Step 1: $f (x, y) = x + y$ , $x_{0} = 0$ , $y_{0} = 1$

Step 2: $h = 0.5$ , so we need 4 steps to reach $x = 2$

Step 3:

$n = 0$ : $x_{0} = 0$ , $y_{0} = 1$ , $m_{0} = 0 + 1 = 1$
$y_{1} = 1 + 0.5 (1) = 1.5$ , $x_{1} = 0.5$

Step 4:

$n = 1$ : $x_{1} = 0.5$ , $y_{1} = 1.5$ , $m_{1} = 0.5 + 1.5 = 2$
$y_{2} = 1.5 + 0.5 (2) = 2.5$ , $x_{2} = 1$

Step 5:

$n = 2$ : $x_{2} = 1$ , $y_{2} = 2.5$ , $m_{2} = 1 + 2.5 = 3.5$
$y_{3} = 2.5 + 0.5 (3.5) = 4.25$ , $x_{3} = 1.5$

Step 6:

$n = 3$ : $x_{3} = 1.5$ , $y_{3} = 4.25$ , $m_{3} = 1.5 + 4.25 = 5.75$
$y_{4} = 4.25 + 0.5 (5.75) = 7.125$ , $x_{4} = 2$

Therefore, $y (2) \approx 7.125$ .

Creating Euler's Method Tables

Organizing Calculations

A systematic table helps organize Euler's method calculations:

Example 2:

Complete an Euler's method table for $\frac{d y}{d x} = 2 x - y$ with $y (1) = 0$ and $h = 0.25$ to approximate $y (2)$ .

n	xₙ	yₙ	2xₙ-yₙ	yₙ₊₁
0	1	0	2	0.5
1	1.25	0.5	2	1
2	1.5	1	2	1.5
3	1.75	1.5	2	2
4	2	2	-	-

Therefore, $y (2) \approx 2$ .

Reading From Given Tables

When given a partially completed table, use the Euler's method formula to fill missing values.

Example 3:

Given the table below for $\frac{d y}{d x} = x y$ with $h = 0.1$ , find the missing value.

x	y	y'
0	2	0
0.1	?	?

From $x = 0$ to $x = 0.1$ : $y (0.1) = y (0) + h \cdot f (0, 2) = 2 + 0.1 (0) = 2$

At $x = 0.1$ : $\frac{d y}{d x} = 0.1 \cdot 2 = 0.2$

Understanding Step Size Effects

Accuracy and Step Size

The accuracy of Euler's method depends significantly on the step size $h$ :

Smaller step sizes generally produce more accurate approximations but require more calculations.

Larger step sizes require fewer calculations but may be less accurate.

Example 4:

Compare approximations for $\frac{d y}{d x} = y$ with $y (0) = 1$ to estimate $y (1)$ .

With $h = 0.5$ :

$y_{1} = 1 + 0.5 (1) = 1.5$
$y_{2} = 1.5 + 0.5 (1.5) = 2.25$

With $h = 0.25$ :

$y_{1} = 1 + 0.25 (1) = 1.25$
$y_{2} = 1.25 + 0.25 (1.25) = 1.5625$
$y_{3} = 1.5625 + 0.25 (1.5625) = 1.953125$
$y_{4} = 1.953125 + 0.25 (1.953125) = 2.44140625$

The exact solution is $y = e^{x}$ , so $y (1) = e \approx 2.718$ . The smaller step size gives a closer approximation.

Geometric Understanding

Each step in Euler's method represents following a tangent line approximation. Smaller steps mean following the actual curve more closely.

Applications to Different Equation Types

Autonomous Equations

For equations of the form $\frac{d y}{d x} = f (y)$ , the slope depends only on the $y$ -value.

Example 5:

Use Euler's method for $\frac{d y}{d x} = y^{2} - 1$ with $y (0) = 0$ and $h = 0.2$ .

$x_{0} = 0$ , $y_{0} = 0$ , slope $= 0^{2} - 1 = - 1$
$y_{1} = 0 + 0.2 (- 1) = - 0.2$
$x_{1} = 0.2$ , $y_{1} = - 0.2$ , slope $= (- 0.2)^{2} - 1 = - 0.96$
$y_{2} = - 0.2 + 0.2 (- 0.96) = - 0.392$

Non-autonomous Equations

For equations where the slope depends on both $x$ and $y$ , each step requires evaluating the function at the current point.

Example 6:

For $\frac{d y}{d x} = x^{2} + y$ with $y (1) = 2$ and $h = 0.1$ :

$x_{0} = 1$ , $y_{0} = 2$ , slope $= 1^{2} + 2 = 3$
$y_{1} = 2 + 0.1 (3) = 2.3$
$x_{1} = 1.1$ , $y_{1} = 2.3$ , slope $= (1.1)^{2} + 2.3 = 3.51$
$y_{2} = 2.3 + 0.1 (3.51) = 2.651$

Systems Requiring Multiple Variables

When dealing with higher-order equations converted to systems, apply Euler's method to each variable.

Error Analysis and Limitations

Sources of Error

Truncation Error: Results from using linear approximations instead of following the true curve.

Round-off Error: Accumulates from decimal approximations in calculations.

Propagation Error: Early errors affect all subsequent calculations.

Improving Accuracy

Method 1: Decrease step size $h$

Method 2: Use more sophisticated methods (Runge-Kutta, etc.)

Method 3: Increase precision in calculations

Example 7:

The exact solution to $\frac{d y}{d x} = y$ with $y (0) = 1$ is $y = e^{x}$ . Compare Euler's method accuracy:

At $x = 1$ :

Exact value: $e \approx 2.718$
Euler with $h = 1$ : $2$
Euler with $h = 0.5$ : $2.25$
Euler with $h = 0.1$ : $2.594$

Smaller step sizes approach the exact value.

Technology Integration

Calculator Implementation

Most graphing calculators can implement Euler's method through programming or built-in functions.

Basic Algorithm:

Input differential equation function
Set initial conditions and step size
Loop through iterations
Store and display results

Verification Techniques

Use technology to:

Check manual calculations
Experiment with different step sizes
Compare with exact solutions when known
Visualize the approximation process

Problem-Solving Strategies

Given Initial Value Problems

Identify $f (x, y)$ , initial condition, and desired endpoint
Determine appropriate step size
Set up systematic calculation table
Apply Euler's formula iteratively
Check calculations at each step

When Choosing Step Size

Consider the balance between:

Accuracy needs (smaller $h$ for higher accuracy)
Computational effort (larger $h$ for fewer calculations)
Problem context (given constraints or requirements)

Common Mistakes to Avoid

Using wrong slope formula
Arithmetic errors in iterations
Incorrect step size calculations
Mixing up $x$ and $y$ coordinates

FiveHive