Sunday, August 12, 2012

[pmgcftik] Quadratic convergence

Newton's method and the arithmetic-geometric mean exhibit awesome quadratic numerical convergence with which we can quickly compute thousands of digits. 

Repeatedly squaring a matrix yields its largest eigenvalue.  With [ 1, 1 ; 1, 0 ], one can calculate the golden ratio.

Are there any others?

No comments :