Analysis · Concept hubDeep story

Numerical Computation

1947 CE20th-century United States and Britain (von Neumann and Turing)

Through Numerical Computation: How can instantaneous change and long accumulation become one language?

Follow the languages built to calculate a world that will not stand still, from planets and fluids to waves, optimization, and chaos.

This voyage is an editorial path for understanding, not a claim of direct historical influence or sole invention.

Understand it in one breath

Find an approximation together with a defensible account of its error when a closed form is unavailable or impractical. Differential-equation solvers, fluid calculations, optimization, and numerical weather prediction use such methods. Stability, convergence assumptions, and roundoff differ by algorithm; Newton's method itself can diverge from a poor starting point or near a vanishing derivative.

At a glance

Iteration n

xₙ

|xₙ − √2|

Matching decimal digits

0

1.000000

0.4142

0

1

1.500000

0.0858

0

2

1.416667

0.0025

2

3

1.414216

0.0000022

5

4

1.414214

< 10⁻¹²

12

5

1.414214

Machine precision

~16

Computing √2 with Newton’s method: x ← (x + 2/x) / 2. Once sufficiently close to the root and under the right conditions, the error is roughly squared at each step—quadratic convergence—so this example reaches double-precision limits in only a few iterations.

Concept

How to compute reliable answers on finite machines — the algorithms behind every simulation.

Key formula

xn+1=xnf(xn)f(xn)(Newton)x_{n+1} = x_n - \dfrac{f(x_n)}{f'(x_n)} \quad \text{(Newton)}

Ports in time

This concept was not invented in one instant

Follow the scenes to see problems, notation, standards of proof, and applications changing across different times and places.

1
BC 1800Scene 1 / 4Babylon

Babylonia — an approximation to √2

A Babylonian clay tablet records √2 to remarkable accuracy in sexagesimal notation, evidence of a systematic numerical procedure thousands of years ago.

The recorded place matches a canonical map anchor

Continue this scene on the map
2
AD 1736Scene 2 / 4Continue through the world of this year

Euler — Euler’s method

Euler introduced a simple step-by-step approximation for differential equations, a rough method that became a starting point for numerical ODE solvers.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
3
AD 1947Scene 3 / 4Continue through the world of this year

von Neumann and the Monte Carlo method

Random sampling was put to work on calculations arising from the Manhattan Project, helping establish modern computational simulation.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
4
AD 1965Scene 4 / 4Continue through the world of this year

Cooley and Tukey — the FFT

The fast Fourier transform reduced the work of spectral computation to O(n log n), making large-scale signal processing practical.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year

Modern applications

Numerical weather prediction, aircraft and vehicle simulation, financial models, molecular drug simulation, film physics, and matrix operations in machine learning.

Beyond MathVoyage

Curated sources and problems. Bring one discovery back from OEIS, Project Euler, MathOverflow, or arXiv.

No concept belongs to one person

Follow people who played different roles

These are not inventor credits. They are different ports: opening a problem, sharpening a language, or carrying it into another world.

Number lenses

A concept looks different when its world of numbers changes

These numbers are editorial lenses for the voyage, not required prerequisites.

Concept genealogy

What supports it, and what does it open?

Concepts arriving from before

Current port

Numerical Computation

Concepts opened from here

No direct successor port is curated yet.

Only direct editorial links are shown; this is not a complete learning order or historical influence line.