VerifiedEvidence: highv1.0.0

Divergence

The failure of a numerical method or iterative process to approach the intended solution, often producing increasingly inaccurate results.

Last reviewedDarrin Baines IP Ltd

Concept Architecture

Concept


Theoretically, Divergence is the mathematical property describing the failure of a sequence, iterative algorithm or numerical approximation to approach a finite limiting value. It is a fundamental concept in numerical analysis because it indicates that a computational method is unable to converge to the desired solution under the current formulation, parameter values or initial conditions. Divergence may arise from instability in the numerical algorithm, an ill-conditioned problem or inappropriate model specification.

Mathematically, divergence occurs when the sequence of approximations does not satisfy the convergence criterion. Instead of approaching a finite solution, successive approximations may increase without bound, oscillate indefinitely or exhibit chaotic behaviour. Analysis of divergence is essential for evaluating the reliability and stability of numerical methods and for selecting alternative algorithms when convergence cannot be achieved.

In practice, Divergence is an important consideration in health economics because optimisation routines, maximum likelihood estimation, calibration procedures, simulation models and iterative numerical methods may fail to converge under certain conditions. Detecting divergence enables analysts to modify algorithms, improve model specification or revise numerical tolerances before interpreting model outputs.

Purpose


Used to identify failure of numerical algorithms to reach stable solutions, evaluate computational reliability, diagnose unstable models and support robust implementation of health economic analyses.

Mathematical Formulae

Primary Formula

A sequence {x?} diverges if

lim??� x?

does not exist or is not finite.

Supporting Formulae

Iteration Error

e? = |x? ? x*|

where:

  • x? = current approximation
  • x* = target solution

A divergent algorithm does not satisfy

lim??� e? = 0

Convergence Condition for Fixed-Point Iteration

|g?(x)| � 1

indicates that divergence may occur.

Related Mathematical Methods

  • Convergence
  • Fixed-Point Iteration
  • Newton?Raphson Method
  • Secant Method
  • Numerical stability
  • Conditioning

Example

Suppose an iterative algorithm produces the sequence

1.0

2.5

5.1

10.3

20.7

Rather than approaching a finite value, the approximations continue to increase.

Since no finite limiting value is approached, the numerical algorithm is divergent, indicating that the chosen method or initial conditions are unsuitable for solving the problem.


Excel Implementation

FunctionExample FormulaHealth Economics Application
ABS=ABS(B2-A2)Calculate the change between successive iterations.
IF=IF(ABS(B2-A2)>ABS(A2-A1),"Potential Divergence","Stable")Detect increasing iteration differences.
MAX=MAX(C2:C101)Identify the largest residual during iterative calculations.
COUNTIF=COUNTIF(D2:D101,">1E6")Detect excessively large numerical values indicating divergence.
SolverMonitor optimisation behaviour.Identify optimisation procedures that fail to converge in health economic models.

VBA (Optional)

Automate monitoring of iterative algorithms, detect divergence using convergence tolerances and residual growth, terminate unstable numerical procedures and generate diagnostics for health economic optimisation and simulation models.


Sources

  • Burden RL, Faires JD. Numerical Analysis.
  • Atkinson KE. An Introduction to Numerical Analysis.
  • Ortega JM, Rheinboldt WC. Iterative Solution of Nonlinear Equations in Several Variables.
  • Higham NJ. Accuracy and Stability of Numerical Algorithms.
  • Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes: The Art of Scientific Computing.
  • Briggs A, Claxton K, Sculpher M. Decision Modelling for Health Economic Evaluation.

Library

Publications

1
  • Book

    Numerical Analysis of Parameterized Nonlinear Equations — Werner C. Rheinboldt, 1st Edition ed., 1986 (John Wiley & Sons)

    A specialist numerical-analysis reference on iterative solution, continuation and computation for parameterized nonlinear systems, linked here to the ontology's numerical-method and optimization branch.

Frequently Asked Questions (6)

  • What is divergence?

    The failure of a numerical method or iterative process to approach the intended solution, often producing increasingly inaccurate results.

    Source: NIST Digital Library of Mathematical Functions. Chapter 3: Numerical Methods.

  • What does divergence mean for a numerical method?

    Divergence means the failure of a numerical method or iterative process to approach the intended solution, so instead of settling towards an answer the computation moves away from it. This failure often produces increasingly inaccurate results as the process continues. Divergence is therefore the opposite of the desired behaviour, in which successive steps draw closer to the solution Spotting divergence early lets a failing process be halted or replaced before its worsening figures are mistaken for a solution, which is why iterative computations are watched for this behaviour.

    Source: NIST Digital Library of Mathematical Functions. Chapter 3: Numerical Methods.

  • What behaviour signals divergence?

    Divergence is signalled by results that grow increasingly inaccurate rather than settling towards a solution, since it is the failure of a numerical method or iterative process to approach the intended answer. Successive estimates may swing more widely or grow without bound instead of stabilising. This drift away from the intended solution is the visible sign that a process is diverging Spotting divergence early lets a failing process be halted or replaced before its worsening figures are mistaken for a solution, which is why iterative computations are watched for this behaviour.

    Source: NIST Digital Library of Mathematical Functions. Chapter 3: Numerical Methods.

  • Why is divergence a problem?

    Divergence is a problem because it is the failure of a numerical method or iterative process to approach the intended solution, so the computation yields no usable answer and often produces increasingly inaccurate results. Continuing a diverging process wastes effort and can give misleading figures. Recognising divergence lets a diverging method be stopped or replaced before its worsening results are mistaken for a solution Spotting divergence early lets a failing process be halted or replaced before its worsening figures are mistaken for a solution, which is why iterative computations are watched for this behaviour.

    Source: NIST Digital Library of Mathematical Functions. Chapter 3: Numerical Methods.

  • Can divergence occur in an iterative process?

    Divergence can occur in an iterative process, since it is defined as the failure of a numerical method or iterative process to approach the intended solution. When the repeated update pushes estimates away from the answer rather than towards it, the iteration diverges and its results grow increasingly inaccurate. This possibility is why an iterative process is monitored to check whether it is approaching or moving away from the solution Spotting divergence early lets a failing process be halted or replaced before its worsening figures are mistaken for a solution, which is why iterative computations are watched for this behaviour.

    Source: NIST Digital Library of Mathematical Functions. Chapter 3: Numerical Methods.

  • How does divergence relate to convergence?

    Divergence is the failure of a numerical method or iterative process to approach the intended solution, while convergence is the process by which successive approximations produced by a numerical method approach the true solution. The two are opposites, describing whether a process moves towards or away from the answer. A method is judged by whether it converges, and divergence marks the case where that desired approach fails Spotting divergence early lets a failing process be halted or replaced before its worsening figures are mistaken for a solution, which is why iterative computations are watched for this behaviour.

    Source: NIST Digital Library of Mathematical Functions. Chapter 3: Numerical Methods.

Trust Record

Verified by Dr Darrin Baines

British health economist

Professional identity: darrinbaines.org

Verification date: 2 Apr 2026

Content version: 1.0.0

Canonical Identity

Term code
CS-NA-ST-006

Stable URI · Machine-readable · Resolvable · CC BY 4.0