For with positive definite and residual , exact line search along usesThe objective error contracts by
For a real symmetric positive-definite matrix and nonzero linear-system residual , minimize for . Differentiating with respect to gives , yielding the displayed positive step. Positive definiteness makes it the unique minimum along the line. Applying the same quotient to a nonsymmetric or indefinite matrix is a formal iteration, but this minimization proof and its convergence consequences no longer apply.
Articles by others on the same topic
There are currently no matching articles.