An improved Schulz-type iterative method for matrix inversion with application

被引:17
作者
Haghani, F. Khaksar [1 ]
Soleymani, F. [2 ]
机构
[1] Islamic Azad Univ, Shahrekord Branch, Dept Math, Shahrekord, Iran
[2] Islamic Azad Univ, Zahedan Branch, Dept Math, Zahedan, Iran
关键词
Sparse matrices; outer inverse; approximate inverse; preconditioner;
D O I
10.1177/0142331214528350
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present an algorithm which could be considered an improvement to the well-known Schulz iteration for finding the inverse of a square matrix iteratively. The convergence of the proposed method is proved and its computational complexity is analysed. The extension of the scheme to generalized outer inverses will be treated. In order to validate the new scheme, we apply it to large sparse matrices alongside the application to preconditioning of practical problems.
引用
收藏
页码:983 / 991
页数:9
相关论文
共 26 条
  • [1] WAVELET-LIKE BASES FOR THE FAST SOLUTION OF 2ND-KIND INTEGRAL-EQUATIONS
    ALPERT, B
    BEYLKIN, G
    COIFMAN, R
    ROKHLIN, V
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01) : 159 - 184
  • [2] [Anonymous], NUMERICAL ALGORITHMS
  • [3] The University of Florida Sparse Matrix Collection
    Davis, Timothy A.
    Hu, Yifan
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2011, 38 (01):
  • [4] On an iteration method for solving a class of nonlinear matrix equations
    El-Sayed, SM
    Ran, ACM
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2002, 23 (03) : 632 - 645
  • [5] Some variant of Newton's method with third-order convergence
    Frontini, M
    Sormani, E
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2003, 140 (2-3) : 419 - 426
  • [6] Grosz L, 2000, NUMER LINEAR ALGEBR, V7, P527, DOI 10.1002/1099-1506(200010/12)7:7/8<527::AID-NLA211>3.3.CO
  • [7] 2-F
  • [8] Analysis of a complex of statistical variables into principal components
    Hotelling, H
    [J]. JOURNAL OF EDUCATIONAL PSYCHOLOGY, 1933, 24 : 417 - 441
  • [9] Householder A. S., 1975, THEORY MATRICES NUME
  • [10] Chebyshev-type methods and preconditioning techniques
    Li, Hou-Biao
    Huang, Ting-Zhu
    Zhang, Yong
    Liu, Xing-Ping
    Gu, Tong-Xiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (02) : 260 - 270