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 条
  • [21] Algorithm for sparse approximate inverse preconditioners in the conjugate gradient method
    Labutin, Ilya B.
    Surodina, Irina V.
    [J]. Reliable Computing, 2013, 19 (01) : 120 - 126
  • [22] Parallel m-step preconditioners for the conjugate gradient method
    Corral, C
    Giménez, I
    Marín, J
    Mas, J
    [J]. PARALLEL COMPUTING, 1999, 25 (03) : 265 - 281
  • [23] MASSIVELY PARALLEL PRECONDITIONERS FOR THE SPARSE CONJUGATE-GRADIENT METHOD
    PETITON, S
    WEILLDUFLOS, C
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 373 - 378
  • [24] Sparse preconditioners of Gram's matrices in the conjugate gradient method
    Moreaux, G
    [J]. GEODESY BEYOND 2000: THE CHALLENGES OF THE FIRST DECADE, 2000, 121 : 202 - 207
  • [25] Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method
    Knyazev, AV
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (02): : 517 - 541
  • [26] A scalable parallel preconditioned conjugate gradient method for bundle adjustment
    Peng, Jiaxin
    Liu, Jie
    Wei, Hua
    [J]. APPLIED INTELLIGENCE, 2022, 52 (01) : 753 - 765
  • [27] DOMAIN DECOMPOSITION BY A OVERLAPPING AND PRECONDITIONED CONJUGATE-GRADIENT METHOD
    ZHANG, S
    HUANG, HC
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 1993, 11 (01) : 63 - 72
  • [28] Regularized image restoration based on preconditioned conjugate gradient method
    Meng, Ling
    Zhang, Bing
    [J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON MULTIMEDIA TECHNOLOGY (ICMT-13), 2013, 84 : 1442 - 1449
  • [29] A backward/forward recovery approach for the preconditioned conjugate gradient method
    Fasi, Massimiliano
    Langou, Julien
    Robert, Yves
    Ucar, Bora
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2016, 17 : 522 - 534
  • [30] Solution of the pressure correction equation by the preconditioned conjugate gradient method
    Sheen, SC
    Wu, JL
    [J]. NUMERICAL HEAT TRANSFER PART B-FUNDAMENTALS, 1997, 32 (02) : 215 - 230
12345