Block ILU preconditioners for block-tridiagonal systems

被引:0
|
作者
GuangHui Cheng
TingZhu Huang
YanFei Jing
Xi Rao
机构
[1] University of Electronic Science and Technology of China,School of Mathematical sciences
关键词
Block-tridiagonal; Block ILU; Preconditioner; -matrix; 65F10;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, two new block ILU preconditioners for block-tridiagonal M-matrices and H-matrices are proposed. Some theoretical properties for the preconditioners are studied and how to construct preconditioners effectively is also discussed. Finally, numerical experiments are also reported for illustrating the efficiency of the presented preconditioners.
引用
收藏
页码:453 / 464
页数:11
相关论文
共 50 条
  • [31] The arrowhead decomposition method for a block-tridiagonal system of linear equations
    Belov, P. A.
    Nugumanov, E. R.
    Yakovlev, S. L.
    INTERNATIONAL CONFERENCE PHYSICA.SPB/2016, 2017, 929
  • [32] A parallel symmetric block-tridiagonal divide-and-conquer algorithm
    Bai, Yihua
    Ward, Robert C.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2007, 33 (04):
  • [33] A FAMILY OF BLOCK PRECONDITIONERS FOR BLOCK SYSTEMS
    CHAN, RH
    JIN, XQ
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05): : 1218 - 1235
  • [34] GPU Implementation of Krylov Solvers for Block-Tridiagonal Eigenvalue Problems
    Lamas Davina, Alejandro
    Roman, Jose E.
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I, 2016, 9573 : 182 - 191
  • [35] SOLUTION OF BLOCK-TRIDIAGONAL SYSTEMS ARISING FROM CERTAIN FINITE-DIFFERENCE EQUATIONS
    VARAH, JM
    MATHEMATICS OF COMPUTATION, 1972, 26 (120) : 859 - 868
  • [36] A parallel solving method for block-tridiagonal equations on CPU–GPU heterogeneous computing systems
    Wangdong Yang
    Kenli Li
    Keqin Li
    The Journal of Supercomputing, 2017, 73 : 1760 - 1781
  • [37] Performance of Block-ILU Factorization Preconditioners Based on Block-Size Reduction for 2D Elasticity Systems
    Chan, T. F.
    Margenov, S. D.
    Vassilevski, P. S.
    SIAM Journal on Scientific Computing, 18 (05):
  • [38] Performance of block-ILU factorization preconditioners based on block-size reduction for 2D elasticity systems
    Chan, TF
    Margenov, SD
    Vassilevski, PS
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (05): : 1355 - 1366
  • [39] Spectral duality and distribution of exponents for transfer matrices of block-tridiagonal Hamiltonians
    Molinari, L
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (14): : 4081 - 4090
  • [40] Distributed block independent set algorithms and parallel multilevel ILU preconditioners
    Shen, C
    Zhang, J
    Wang, K
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (03) : 331 - 346