Euler Method

Euler's Method — Foundations

Part 1 of 7 — Numerical Approximation of Differential Equations

Why Euler's Method?

Many differential equations cannot be solved analytically. Euler's method gives a numerical approximation of the solution using tangent-line steps.

The Core Idea

Given $\frac{dy}{dx} = f(x, y)$ with initial condition $(x_0, y_0)$:

$\boxed{y_{n+1} = y_n + f(x_n, y_n) \cdot \Delta x}$

Each step:

1. Evaluate the slope at the current point: $m = f(x_n, y_n)$
2. Step forward: $x_{n+1} = x_n + \Delta x$
3. Update $y$: $y_{n+1} = y_n + m \cdot \Delta x$

Visual Interpretation

You're walking along tangent lines, taking small steps. Each step uses the slope at the current point — NOT the slope at the destination.

Key Fact: Euler's method is a first-order method — the error per step is proportional to $(\Delta x)^2$, and the global error is proportional to $\Delta x$.

Worked Example

$\frac{dy}{dx} = x + y$, $y(0) = 1$, $\Delta x = 0.1$. Approximate $y(0.3)$.

$\boxed{y(0.3) \approx 1.362}$

Step Size Matters

Smaller step size → better approximation (but more computation).

Euler's Method Basics

Step-by-Step Practice

Compute

Summary

• Euler's method: $y_{n+1} = y_n + f(x_n, y_n) \cdot \Delta x$
• Uses tangent-line approximation at each step
• Smaller $\Delta x$ → better accuracy but more steps
• First-order method: global error $\propto \Delta x$

Next: Part 2 — Multi-Step Computations and Table Problems.

Multi-Step Computations

Part 2 of 7 — Table Problems and Extended Calculations

AP Table Format

The AP exam often presents Euler's method as a table to fill in:

Systematic Approach

For $\frac{dy}{dx} = 2x - y$, $y(0) = 1$, $\Delta x = 0.2$, approximate $y(0.6)$:

$\boxed{y(0.6) \approx 0.736}$

AP Tip: On FRQs, show ALL columns of the table. Partial credit is available for correct intermediate steps even if the final answer is wrong.

Nonlinear ODE Example

$\frac{dy}{dx} = y^2 - x$, $y(1) = 0$, $\Delta x = 0.25$. Approximate $y(1.75)$.

$\boxed{y(1.75) \approx -0.847}$

Common Mistakes

Multi-Step Practice

Table Completion

$dy/dx = 1 + y$, $y(0) = 0$, $\Delta x = 0.5$

Compute

Summary

• Organize multi-step computations in a table
• Always compute slope at the CURRENT point
• Keep sufficient decimal precision
• Show all work on FRQs for partial credit

Next: Part 3 — Over- and Under-Estimates.

Over- and Under-Estimates

Part 3 of 7 — Concavity Determines Error Direction

The Key Principle

$\boxed{\text{Concave up} \Rightarrow \text{Euler underestimates}}$ $\boxed{\text{Concave down} \Rightarrow \text{Euler overestimates}}$

Why?

Euler's method follows the tangent line. If the curve is:

• Concave up ($y'' > 0$): the curve bends ABOVE the tangent → tangent-line values are too LOW
• Concave down ($y'' < 0$): the curve bends BELOW the tangent → tangent-line values are too HIGH

How to Determine Concavity

Given $dy/dx = f(x, y)$, find $d^2y/dx^2$ using the chain rule:

$\frac{d^2y}{dx^2} = \frac{\partial f}{\partial x} + \frac{\partial f}{\partial y} \cdot f(x, y)$

Or more simply: differentiate $f(x,y)$ implicitly with respect to $x$.

AP Tip: The AP exam frequently asks "Is your Euler approximation an overestimate or underestimate? Justify." You MUST explain using concavity.

Example 1

$dy/dx = y$, $y(0) = 1$. Is Euler's method an overestimate or underestimate on $[0, 1]$?

Solution: $y = e^x$, so $y'' = e^x > 0$. Concave up → underestimate.

Verification: With $\Delta x = 1$, Euler gives $y(1) = 1 + 1(1) = 2$. Actual: $e \approx 2.718$. Indeed $2 < 2.718$. ✓

Example 2

$dy/dx = -y$, $y(0) = 1$. Is Euler's method an overestimate or underestimate on $[0, 1]$?

Solution: $y = e^{-x}$, so $y'' = e^{-x} > 0$. Concave up → underestimate.

But wait — the function is DECREASING. "Underestimate" means Euler's values are BELOW the actual curve.

With $\Delta x = 1$: Euler gives $y(1) = 1 + (-1)(1) = 0$. Actual: $e^{-1} \approx 0.368$. Indeed $0 < 0.368$. ✓

Key Insight

"Overestimate/underestimate" refers to the $y$-values, not the behavior. A decreasing, concave-up function is still underestimated by Euler.

Over/Under Practice

Concavity Analysis

Analyze

Summary

• Concave up ($y'' > 0$) → Euler underestimates
• Concave down ($y'' < 0$) → Euler overestimates
• Find $y''$ by differentiating $f(x,y)$ with respect to $x$
• AP FRQs require concavity justification, not just the answer

Next: Part 4 — Euler's Method with Slope Fields.

Euler's Method with Slope Fields

Part 4 of 7 — Connecting Graphical and Numerical

Slope Fields + Euler's Method

A slope field shows the direction field of $dy/dx = f(x,y)$. Euler's method FOLLOWS these slopes:

1. Start at the initial point
2. Follow the slope segment for distance $\Delta x$
3. Arrive at a new point — read the NEW slope there
4. Repeat

Reading Slope Fields for Euler Steps

AP Exam Connection

The AP exam may show a slope field and ask you to:

• Sketch the Euler approximation (draw tangent segments)
• Determine if Euler over/underestimates by comparing to the slope field
• Use the slope field to check if your numerical answer is reasonable

Key Fact: Euler's method traces a piecewise-linear path through the slope field. The true solution is the smooth curve that is tangent to every slope segment it passes through.

Isoclines and Euler

An isocline is a curve where $f(x,y) = c$ (constant slope). Isoclines help predict Euler behavior:

Example: Autonomous Equations

For $dy/dx = y(2-y)$:

• Isocline $f = 0$: $y = 0$ or $y = 2$ (equilibria)
• If $0 < y < 2$: slopes are positive → solution increases
• If $y > 2$: slopes are negative → solution decreases

Euler starting at $y(0) = 1$:

• $f(0, 1) = 1(1) = 1$: slope = 1, step moves up
• Solution approaches $y = 2$ (stable equilibrium)

Equilibrium Behavior

$\boxed{\text{Euler's method approaches stable equilibria, just like exact solutions}}$

But it may oscillate around unstable equilibria if $\Delta x$ is too large.

Slope Field + Euler Integration

Slope Field Analysis

$dy/dx = x - y$ slope field analysis:

Equilibrium

Summary

• Euler's method traces a piecewise-linear path through the slope field
• Isoclines (constant-slope curves) help predict behavior
• Equilibria occur where $f(x,y) = 0$
• Compare Euler's path to the slope field for reasonableness

Next: Part 5 — AP Exam Strategies.

AP Exam Strategies — Euler's Method

Part 5 of 7 — Maximizing FRQ Points

How Euler's Method Appears on the AP Exam

FRQ Point-Earning Template

Step 1: State the formula $y_{n+1} = y_n + f(x_n, y_n) \cdot \Delta x$

Step 2: Compute $\Delta x$ $\Delta x = \frac{x_{\text{target}} - x_0}{\text{number of steps}}$

Step 3: Build the table (show ALL intermediate values)

Step 4: Box your final answer

Step 5: If asked, justify over/underestimate using concavity

AP Tip: Even with a wrong $f$ formula (from a previous part), you can earn Euler points for correct METHOD. Always show your process.

Common Point-Losing Mistakes

The "Separation of Variables + Euler" Combo

A classic FRQ structure:

• Part (a): Sketch solution on slope field
• Part (b): Find exact solution by separation of variables
• Part (c): Use Euler's method to approximate
• Part (d): Is the Euler approximation an over/underestimate? Justify.

Parts (b)–(d) are often independent — you can earn points on (c) and (d) even if you miss (b).

AP-Style Questions

FRQ Setup

$dy/dx = x^2 + y$, $y(0) = -1$. Approximate $y(0.4)$ with 2 equal steps.

Quick Compute

Summary

• Always show your table on FRQs
• Compute $\Delta x$ correctly from the problem setup
• Justify over/underestimate with concavity ($y''$)
• Euler parts are often independent of other FRQ parts — always attempt

Next: Part 6 — Problem-Solving Workshop.

Problem-Solving Workshop

Part 6 of 7 — Mixed Euler Practice

Work through these problems applying the complete Euler toolkit.

Workshop Set A

Three-Step Problem

$dy/dx = x + 2y$, $y(0) = 0.5$, $\Delta x = 0.1$. Find $y(0.3)$.

Over/Under Estimate

Workshop Complete

• Practice building Euler tables from scratch
• Always verify your slope uses the correct point
• Check: does $\Delta y$ sign match the slope sign?

Next: Part 7 — Comprehensive Review.

Comprehensive Review — Euler's Method

Part 7 of 7 — Final Assessment

Complete Euler Toolkit

$\boxed{y_{n+1} = y_n + f(x_n, y_n) \cdot \Delta x}$

Review Set A

Review Set B — Conceptual

Complete This Euler Table

$dy/dx = 1 - y/x$, $y(1) = 2$, $\Delta x = 0.5$

Final Challenge

Euler's Method — Complete

You've mastered:

• The Euler update formula and table-based computation
• Multi-step approximations
• Over/underestimate analysis via concavity
• Connection to slope fields and equilibria
• AP FRQ strategies and point-earning techniques

$\boxed{y_{n+1} = y_n + f(x_n, y_n) \cdot \Delta x \quad | \quad \text{Concave up} \Rightarrow \text{under} \quad | \quad \text{Concave down} \Rightarrow \text{over}}$