The preconditioned conjugate gradient method with incomplete factorization preconditioners

被引：1
|
作者：
Arany, I
机构：
[1] University of Miskolc, Institute of Mathematics
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1996年 / 31卷 / 4-5期
关键词：
preconditioned conjugate gradient method; incomplete factorisation;
D O I：
10.1016/0898-1221(95)00210-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a modification of the ILUT algorithm due to Y. Saad for preparing incomplete factorization preconditioner for positive definite matrices being neither diagonally dominant nor M-matrices. In all tested cases, the rate of convergence of the relevant preconditioned conjugate gradient method was at a sufficient level, when linear systems arising from static problem for bar structures with 3D beam elements were solved.
引用
收藏
页码：1 / 5
页数：5
相关论文
共 50 条
  • [1] Complex Incomplete Cholesky Factorization Preconditioned Bi-conjugate Gradient Method
    Zhang, Y. J.
    Sun, Q.
    [J]. APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2010, 25 (09): : 750 - 754
  • [2] GPU-accelerated incomplete Cholesky factorization preconditioned conjugate gradient method
    Chen, Yao
    Zhao, Yonghua
    Zhao, Wei
    Zhao, Lian
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (04): : 843 - 850
  • [3] Preconditioned conjugate gradient method on the hypercube
    Abe, G.
    Hane, K.
    [J]. Conference on Hypercube Concurrent Computers and Applications, 1988,
  • [4] SAOR preconditioned conjugate gradient method
    Wang, Jianguo
    Meng, Guoyan
    [J]. IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, : 331 - 334
  • [5] AOR Preconditioned Conjugate Gradient Method
    Wang, Jianguo
    Zhao, Qingshan
    [J]. ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 258 - 261
  • [6] Approximate inverse preconditioners for the conjugate gradient method
    Honma, C
    Saleem, M
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (04) : 495 - 521
  • [7] Superresolution using preconditioned conjugate gradient method
    Yang, CJ
    Duraiswami, R
    Davis, L
    [J]. SECOND INTERNATION CONFERENCE ON IMAGE AND GRAPHICS, PTS 1 AND 2, 2002, 4875 : 591 - 598
  • [8] PROPERTIES AND ALGORITHM ON PRECONDITIONED CONJUGATE GRADIENT METHOD
    田伶改
    [J]. Numerical Mathematics(Theory,Methods and Applications), 2004, (01) : 24 - 30
  • [9] Efficient Parallelization of the Preconditioned Conjugate Gradient Method
    Accary, Gilbert
    Bessonov, Oleg
    Fougere, Dominique
    Gavrilov, Konstantin
    Meradji, Sofiane
    Morvan, Dominique
    [J]. PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2009, 5698 : 60 - +
  • [10] ON VECTORIZING INCOMPLETE FACTORIZATION AND SSOR PRECONDITIONERS
    ASHCRAFT, CC
    GRIMES, RG
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (01): : 122 - 151
12345