MÉTHODOS · the way · numerical methods: how a machine computes real answers to continuous problems, one controlled approximation at a time · kept by HERON (Hero of Alexandria, the ancient numerical algorithmist)

THE POWER ITERATION ◧ 2D · ◍ 3D · ◆ 4D · ◐ shadow · 👶 TAP

Multiply any starting arrow by a matrix, rescale it, and repeat — it swings toward one special direction and stops: the DOMINANT eigenvector, the direction the matrix stretches most. Its growth factor is the largest eigenvalue. This one trick ranks the whole web (PageRank is power iteration on the link matrix) and finds principal components. Slide to iterate and watch the arrow lock on.

◆ LIT▲ AMBER
◧ THE MEASURE · 2D
◍ MULTIPLY, NORMALIZE, REPEAT · 3D · the arrow that survives — PageRank's core
◆ THE FOURTH · 4D · a tesseract turns
◐ THE SHADOW · one dimension down
👶 THE TODDLER CORNER — one fat tap
dominant λ
vector angle
converged?
use
PageRank/PCA

◆ LIT — exact / checkable

Power iteration finds the dominant eigenpair of a matrix A by repeatedly applying it and normalizing: vₙ₊₁=Avₙ/‖Avₙ‖. Any starting vector is a mix of eigenvectors; each multiplication scales each component by its eigenvalue, so the LARGEST-magnitude one grows fastest and dominates — v converges to the dominant eigenvector and the Rayleigh quotient vᵀAv to its eigenvalue λ₁. Convergence rate is |λ₂/λ₁| (slower when the top two are close). It is the engine of PageRank (the web link matrix), PCA’s first component, and spectral methods. A fail-loud self-check throws unless it recovers a known dominant eigenvalue to 1e−6. ◆ real numerical methods, node-verified.

▲ AMBER — the figure

It finds only the DOMINANT eigenpair, converges slowly when λ₁≈λ₂, and needs a nonzero component along the top eigenvector; deflation/shifts get the rest. The iteration and Rayleigh-quotient convergence are exact.

MÉTHODOS: the continuous is never solved, only APPROACHED — the art is bounding the error.  — HERON
David Lee Wise / ROOT0, with AVAN · MÉTHODOS — kept by HERON, the reckoner