A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Stiff Differential Equations and Stability Regions

Graduate Depth 107 in the knowledge graph ☐ I know this ☆ Set as goal
9topics build on this
669prerequisites beneath it
See this on the map →
Runge-Kutta MethodsMultistep Methods: Adams-Bashforth and Adams-Moulton→→Stability Regions and A-StabilityStability Regions and A-Stability
stiff-differential-equations stability-region implicit-methods

Core Idea

Stiff ODEs have widely separated eigenvalues; fast modes force explicit methods to use tiny steps for stability, though slow modes change slowly. Implicit methods have larger stability regions, allowing larger steps. Stiffness is problem-dependent and characterized by the ratio of largest to smallest eigenvalue magnitudes times the integration interval length.

Explainer

You already know Runge-Kutta methods: given y' = f(t, y), you estimate the next value by sampling f at several points within a step and taking a weighted average. The step size h controls the tradeoff between accuracy and computational cost. For most problems, a larger h means larger (but acceptable) error, and you can choose h to balance those concerns. Stiff equations break this tradeoff: they force you to use extremely small step sizes not because the solution changes rapidly, but because of stability requirements.

The key idea is that stiff equations have multiple timescales that differ drastically in speed. A classic example is the system y' = −1000y + z, z' = y − z. One component decays on timescale ~1/1000, while the other decays on timescale ~1. The "fast" component settles almost instantly to a quasi-steady state, but an explicit method like RK4 doesn't know this — it just sees the eigenvalue −1000 and demands h < 2/1000 = 0.002 for stability. If you're integrating the slow component over t ∈ [0, 1], you need at least 500 steps just to maintain stability, even though the solution of interest barely changes over that interval.

The stability region of a numerical method formalizes this constraint. Apply the method to the test equation y' = λy (where λ is a complex number with Re(λ) < 0). The stability region is the set of values hλ in the complex plane for which the numerical solution doesn't blow up. For explicit Euler, the stability region is a small disk around hλ = −1. For RK4, it's larger but still bounded. Implicit methods — like backward Euler or implicit Runge-Kutta schemes — can have stability regions that cover the entire left half-plane. This property is called A-stability, and it means the method remains stable for any h when the underlying problem is stable, regardless of how large |λ| is.

The tradeoff is that implicit methods require solving a (possibly nonlinear) system of equations at each step — typically via Newton's method — whereas explicit methods just evaluate f. For non-stiff problems this extra work is wasteful. For stiff problems it enables step sizes thousands of times larger than any explicit method could take. The practical test for stiffness is behavioral: if an explicit ODE solver takes far more steps than the solution's smoothness seems to require, your system is probably stiff and should be handed to an implicit solver such as SciPy's `solve_ivp` with `method='Radau'` or MATLAB's `ode15s`.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Graphing Sine and Cosine → Graphing Tangent and Reciprocal Trigonometric Functions → Derivatives of Trigonometric Functions → Antiderivatives → Indefinite Integrals → Basic Integration Rules → Riemann Sums → Definite Integral Definition → Double Integrals: Definition and Setup → Iterated Integrals and Fubini's Theorem → Double Integrals over Rectangular Regions → Double Integrals over General Regions → Applications of Double Integrals: Area, Mass, and Moments → Center of Mass → Conservation of Linear Momentum → Elastic Collisions → Inelastic Collisions → Coefficient of Restitution → Collision Analysis and Real-World Applications → Two-Body Collisions in the Center-of-Mass Frame → Reduced Mass and Two-Body Problems → Kinematics in Two Dimensions → Projectile Motion → Circular Motion: Kinematics → Simple Harmonic Motion → Introduction to Differential Equations → Euler's Method for Numerical Solutions → Euler's Method for ODEs (Error Analysis) → Runge-Kutta Methods → Multistep Methods: Adams-Bashforth and Adams-Moulton → Stiff Differential Equations and Stability Regions

Longest path: 108 steps · 669 total prerequisite topics

Prerequisites (2)

Leads To (2)