TY - JOUR

T1 - On a Class of Finite Step Iterative Methods (Conjugate Directions) for the Solution of an Operator Equation Arising in Electromagnetics

AU - Sarkar, Tapan K.

AU - Arvas, Ercument

PY - 1985/10

Y1 - 1985/10

N2 - 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 most N iterations, where N is 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 (~N2) 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.

AB - 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 most N iterations, where N is 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 (~N2) 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.

UR - http://www.scopus.com/inward/record.url?scp=0022137880&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022137880&partnerID=8YFLogxK

U2 - 10.1109/TAP.1985.1143493

DO - 10.1109/TAP.1985.1143493

M3 - Article

AN - SCOPUS:0022137880

SN - 0018-926X

VL - 33

SP - 1058

EP - 1066

JO - IEEE Transactions on Antennas and Propagation

JF - IEEE Transactions on Antennas and Propagation

IS - 10

ER -