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-MoultonStability 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CircleGraphing Sine and CosineGraphing Tangent and Reciprocal Trigonometric FunctionsDerivatives of Trigonometric FunctionsAntiderivativesIndefinite IntegralsBasic Integration RulesRiemann SumsDefinite Integral DefinitionDouble Integrals: Definition and SetupIterated Integrals and Fubini's TheoremDouble Integrals over Rectangular RegionsDouble Integrals over General RegionsApplications of Double Integrals: Area, Mass, and MomentsCenter of MassConservation of Linear MomentumElastic CollisionsInelastic CollisionsCoefficient of RestitutionCollision Analysis and Real-World ApplicationsTwo-Body Collisions in the Center-of-Mass FrameReduced Mass and Two-Body ProblemsKinematics in Two DimensionsProjectile MotionCircular Motion: KinematicsSimple Harmonic MotionIntroduction to Differential EquationsEuler's Method for Numerical SolutionsEuler's Method for ODEs (Error Analysis)Runge-Kutta MethodsMultistep Methods: Adams-Bashforth and Adams-MoultonStiff Differential Equations and Stability Regions

Longest path: 108 steps · 669 total prerequisite topics

Prerequisites (2)

Leads To (2)