Conjugate Gradient Method - Derivation of The Method

Derivation of The Method

The conjugate gradient method can be derived from several different perspectives, including specialization of the conjugate direction method for optimization, and variation of the Arnoldi/Lanczos iteration for eigenvalue problems. Despite differences in their approaches, these derivations share a common topic—proving the orthogonality of the residuals and conjugacy of the search directions. These two properties are crucial to developing the well-known succinct formulation of the method.

Read more about this topic:  Conjugate Gradient Method

Famous quotes containing the word method:

    “I have usually found that there was method in his madness.”
    “Some folk might say there was madness in his method.”
    Sir Arthur Conan Doyle (1859–1930)