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

被引:19
作者
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 [J].
ALPERT, B ;
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01) :159-184
[2]  
[Anonymous], NUMERICAL ALGORITHMS
[3]   The University of Florida Sparse Matrix Collection [J].
Davis, Timothy A. ;
Hu, Yifan .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2011, 38 (01)
[4]   On an iteration method for solving a class of nonlinear matrix equations [J].
El-Sayed, SM ;
Ran, ACM .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2002, 23 (03) :632-645
[5]   Some variant of Newton's method with third-order convergence [J].
Frontini, M ;
Sormani, E .
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 [J].
Hotelling, H .
JOURNAL OF EDUCATIONAL PSYCHOLOGY, 1933, 24 :417-441
[9]  
Householder A. S., 1975, THEORY MATRICES NUME
[10]   Chebyshev-type methods and preconditioning techniques [J].
Li, Hou-Biao ;
Huang, Ting-Zhu ;
Zhang, Yong ;
Liu, Xing-Ping ;
Gu, Tong-Xiang .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (02) :260-270