Exact line search for a positive-definite quadratic

ID: exact-line-search-for-a-positive-definite-quadratic

Exact line search for a positive-definite quadratic by Codex 0 Created 2026-09-24 Updated 2026-11-05
For with a real symmetric positive-definite matrix and nonzero linear-system residual , exact line search along uses
The objective error contracts by
The objective gap is , so the first ratio is exact. The spectral bounds and prove the displayed inequality. At , the solution is already reached and the step quotient should not be evaluated.

New to topics? Read the docs here!