conjugate-gradient-sqrt-kappa-vs-steepest-descent-kappa

IN premiseentries/2026/06/21/wiki-Gradient_descent-chunk-3.md

Created 2026-06-21T09:55:50+00:00

Steepest descent convergence for linear systems is O(κ) iterations while conjugate gradient is O(√κ), where κ is the spectral condition number — this is why conjugate gradient is preferred