76
Views
77
CrossRef citations to date
0
Altmetric
Articles

On the Application of the Generalized BiConjugate Gradient Method

Pages 223-242 | Published online: 03 Apr 2012

References

  • Hestenes , M. and Stiefel , E. 1952 . Method of conjugate gradients for solving linear systems . J. Res. Nat. Bur. Stand. , 49 : 409 – 436 .
  • Hayes , R. M. “ Iterative methods for solving linear problems on Hilbert Space ” . In contributions to the Solution of Systems of Linear Equations and determination of Eigenvalues , Nat. Bur. Standards, Applied Math. Ser., Vol. 39 Edited by: Taussky , O. Vol. 1954 , 71 – 104 .
  • Hestenes , M. R. The conjugate gradient method for solving linear systems . Proc. of Symposia in Applied Math . Vol. VI , pp. 83 – 102 . New York : Numerical Analysis, McGraw Hill .
  • Lanczos , C. 1950 . An iteration method for the solution of the eigenvalue problem of linear differential and integral operations . J. Res. Nat. Bur. Stand. , 45 Oct. : 255 – 282 .
  • Lanczos , C. 1952 . Solutions of systems of linear equations by minimized iterations . J. Res. Nat. Bur. Stand. , 49 July : 33 – 35 .
  • Fletcher , R. and Reeves , C. M. 1964 . Function minimization by conjugate gradients . The Computer Journal , 7 : 149 – 153 .
  • Powell , M. J. D. 1964 . An efficient method for finding the minimum of a function of several variables without calculating derivatives . The Computer Journal , 8 : 155 – 162 .
  • Fletcher , R. 1965 . Function minimization without evaluating derivatives - a review . The Computer Journal , 8 : 33 – 41 .
  • Birta , L. A. and Trushel , P. J. 1965 . Conjugate gradient search in the initial cost space . IEEE Trans. Automatic Control , AC-10 Dec. : 776 – 777 .
  • Lasdon , L. S. , Mitter , S. K. and Warren , A. D. 1967 . The conjugate gradient method for optimal control problems . IEEE Trans. Automatic Control , AC-12 ( No. 2 ) April : 132 – 138 .
  • Daniel , J. W. 1967 . The conjugate gradient method for linear and nonlinear operator equations . SIAM J. Numer. Anal. , 4 : 10 – 26 .
  • Polyak , B. T. The conjugate gradient method in extremal problems . USSR, Computat. Math. and Math. Phys. , 9 94 – 112 . 1969
  • Reid , J. K. 1971 . On the method of conjugate gradients for the solution of large sparse systems of linear equations , Edited by: Reid , J. K. 231 – 254 . London : Academic Press .
  • Reid , J. 1972 . The use of conjugate gradients for systems of linear equations possessing 'Property A' . SIAM J. Numer. Anal. , 9 : 232 – 332 .
  • Fletcher , R. Conjugate gradient methods for indefinite systems . Proc. of Dundee Conference on Numerical Analysis Systems, Lecture Notes in Mathematics . Vol. 506 , pp. 73 – 89 . New York : Springer-Verlag .
  • Chandra , R. , Eisenstat , S. C. and Schultz , M. H. 1975 . “ Conjugate gradient methods for partial differential equations ” . In Advances in Computer Methods Edited by: Vichenevstsky , R. Publ. AICA
  • Paige , C. C. and Saunders , M. A. Solution of sparse indefinite systems of linear equations . SIAM J. Numer. Anal. , 12 ( No. 4 ) Sept. : 617 – 629 .
  • Concus , P. , Golub , G. H. and O'Leary , D. P. 1976 . “ A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations ” . In Sparse Matrix Computations , Edited by: Bunch , J. R. and Rose , D. J. 309 – 332 . New York : Academic Press .
  • Widlund , O. 1978 . A Lanczos method for a class of nonsymmetric systems of linear equations . SIAM J. Numer. Anal. , 15 ( No. 4 ) Aug.
  • Takahasi , H. and Nodera , T. 1978 . New variants of the conjugate gradient algorithm , Keio Math. Semi Rep. No. 3 63 – 68 . Keio University .
  • Hestenes , M. 1980 . “ Conjugate Direction Methods ” . In Optimization , New York : Springer-Verlag .
  • Sarkar , T. K. and Arvas , E. 1985 . On a class of infinite step iterative methods (conjugate directions) for the solution of an operator equation arising in electromagnetics . IEEE Trans. Antennas Propagat. , 33 Oct. : 1058 – 1066 .
  • Elfving , T. 1978 . “ On computing generalized solutions of sparse linear systems with ap- plication to some reconstruction problems ” . In Linköping studies in science and technology , Dissertation No. 27 Sweden : Linköping University .
  • O'Leary , D. P. 1980 . A generalized conjugate gradient algorithm for solving a class of quadratic programming problems . Linear Algebra and its Applications , 34 : 371 – 399 .
  • David , M. Y. and Jea , K. C. 1980 . Generalized conjugate gradient acceleration of non- symmetricable iterative methods . Linear Algebra and its Applications , 34 : 159 – 194 .
  • Axelsson , O. 1980 . Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations . Linear Algebra and its Applications , 29 : 1 – 16 .
  • Saad , Y. 1981 . Krylov subspace methods for solving large unsymmetric linear systens . Mathematics for Computation , 37 ( No. 168 ) : 105 – 126 .
  • Wozniacowski , H. 1980 . Round-off error analysis of a new class of conjugate gradient algorithms . Linear Algebra and its Applications , 29 : 507 – 529 .
  • Kershaw , D. S. 1978 . The incomplete Cholesky-Conjugate gradient method for the iter- ative solution of linear equations . J. Computational Physics , 20 : 43 – 65 .
  • Meijerink , J. A. and van Der Vorst , H. A. 1977 . An iterative solution method for linear systems with the coefficient matrix is a symmetric M-matrix . Mathematics for Computation , 31 : 148 – 162 .
  • Kightley , J. P. and Jones , I. P. 1985 . A conjugate gradient preconditioning for three- dimensional problems on a Cray-I . Computer Physics Comm. , 37 : 205 – 214 .
  • Adams , L. 1985 . M-step preconditioned conjugate gradient methods . SIAM J. Sci. Stat. Comput. , 6 : 452 – 463 .
  • Mishra , M. , Lowther , D. A. and Sylvester , P. P. 1984 . A preconditioned conjugate gra- dient frontal solver for three dimensional electromagnetic field problems . IEEE Trans. Magnetics , MAG-20 : 1909 – 1911 .
  • Jackson , C. P. and Robinson , P. C. 1985 . A numerical study of various algorithms re- lated to the preconditioned conjugate gradient method . Int. J. Num. Meth. in Engineering , 21 : 1315 – 1338 .
  • Gambolati , G. 1980 . Fast solution to finite element flow equations for Newton iterations and modified conjugate gradient method . Int. J. Num. Meth. in Engineering , 15 : 661 – 675 .
  • Bowler , K. C. , Kenway , R. D. , Pawley , G. S. and Wallace , D. J. 1984 . A partitioned conjugate gradient algorithm for lattice Green functions . Phys. Rev. Lett. , 145B Sept. : 88 – 92 .
  • Kuo-Petravic , G. and Petravic , M. 1981 . A program generator for the Incomplete Cholesky Conjugate Gradient (ICCG) method with a symmetrizing preprocessor . Computer Physics Comm. , 22 : 33 – 48 .
  • Khosla , P. K. and Rubin , S. G. 1981 . A conjugate gradient iterative method . Computers and Fluids , 9 : 109 – 121 .
  • Sarkar , T. K. 1986 . The conjugate gradient method as applied to electromagnetic field problems . IEEE AP Newsletter , Aug.
  • Garbacz , R. J. and Turpin , R. H. 1971 . A generalized expansion for radiated and scat- tered fields . IEEE Trans. Antennas Propagat. , AP-19 May : 348 – 358 .
  • Harrington , R. F. 1975 . “ Characteristics modes for antennas and scatterers ” . In Numerical and Asymptotic Techniques in Electromagnetics , Topics in Applied Physics, Vol. 3 New York : Springer-Verlag .
  • Wong , Y. S. 1978 . Iterative methods for problems in numerical analysis , England : Oxford University . Ph.D. Thesis
  • Jacobs , D. A. H. Aug. 1980 . Generalizations of the conjugate gradient method for solving nonsymmetric and complex systems of algebraic equations , Aug. , Surrey : Central Electricity Research Laboratories, Leatherhead .
  • Bedrosian , G. Schenectady , New York : General Electric Company . Private Communication
  • D'Angelo , J. A hybrid boundary element/finite element scheme for solving electromagnetic problems . presented at the workshop on Electromagnetic Field Computation . Oct. . Schenectady .
  • Sarkar , T. K. 1984 . The application of the conjugate gradient method for the solution of operator equations arising in electromagnetic scattering from wire antennas . Radio Science , 19 ( No. 5 ) : 1156 – 1172 .
  • Sarkar , T. K. 1984 . The application of the conjugate gradient method for the solution of electromagnetic scattering from arbitrarily oriented wire antennas . IEEE Trans. Antennas Propagat. , AP-32 April : 398 – 403 .
  • Sarkar , T. K. , Arvas , E. and Rao , S. M. 1985 . Application of the fast Fourier transform and the conjugate gradient method for efficient solution of electromagnetic scattering from both electrically large and small conducting bodies . Electromagnetics , 5 : 99 – 122 .
  • Sarkar , T. K. , Arvas , E. and Rao , S. M. 1986 . Application of FFT and the conjugate gradient method for the solution of electromagnetic radiation from electrically large and small bodies . IEEE Trans. Antennas Propagat. , AP-34 April
  • Golub , G. and Van Loan , C. F. 1983 . Matrix Computations , Johns Hopkins University Press .
  • Sarkar , T. K. and Yang , X. Efficient solution of Hankel systems utilizing FFT and the conjugate gradient method . Proc. of International Conference on Acoustics, Speech and Signal Processing (ICASSP 86) . May . pp. 1835 – 1838 . Dallas , Texas

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.