GENERALIZATION OF THE CG METHOD APPLIED TO LINEAR AND NON-LINEAR PROBLEMS

被引:7
作者
DVORNIK, J
机构
关键词
D O I
10.1016/0045-7949(79)90089-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A method of solving a set of linear equations through iteration process is described. In every step of the process the Ritz method is applied. With a suitably chosen procedure for generating coordinate vectors, the process is efficient when applied to nonlinear and in some cases even to linear problems. Present experience is limited, and no objective criteria have been developed for an a priori judgment of coordinate vectors what would very probably contribute to the efficiency. Some standard iterative algorithms can be interpreted as special cases of this procedure. © 1979.
引用
收藏
页码:217 / 223
页数:7
相关论文
共 4 条
  • [1] Hestens, Stiefel, Methods of conjugate gradients for solving linear systems, NBS J. RES, 49, pp. 409-436, (1952)
  • [2] Ivancic, Metoda konjugiranih gradijenata, Gradevinar, pp. 9-10, (1972)
  • [3] Kershaw, The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations, J. Comput. Phys., (1978)
  • [4] Wilkinson-Reinsch, Linear Algebre, (1971)