Answers are grounded in this paper and cite their sources.
A class of finite step iterative methods for the solution of linear operator equations is presented. Specifically, the basic principles of the method of conjugate directions are developed. Gaussian elimination and the method of conjugate gradients are then presented as two special cases. With an arbitrary initial guess, the method of conjugate gradient always converges to the solution in at mostNiterations, whereNis the number of independent eigenvalues for the operator in the finite dimensional space in which the problem is being solved. The conjugate gradient method requires much less storage (~ 5N) than the conventional matrix methods (~ N²) in the solution of problems of higher complexity. Also, after each iteration the quality of the solution is known in the conjugate gradient method. The conjugate gradient method is also superior to the spectral iterative method as the latter does not always converge and it doubles the complexity of a given problem, unnecessarily. Four versions of the conjugate gradient method are presented in detail, and numerical results for a thin wire scatterer are given to illustrate various properties of each version.
No takes yet. Share an insight, caveat, or question.
Sarkar et al. (1985) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: