Is A∈Cn,n a general H-matrix?

作者: Rafael Bru , Isabel Giménez , Apostolos Hadjidimos

DOI: 10.1016/J.LAA.2011.03.009

关键词:

摘要: Abstract H -matrices play an important role in the theory and applications of Numerical Linear Algebra. So, it is very useful to know whether a given matrix A ∈ C n , usually coefficient complex linear system algebraic equations or Complementarity Problem ( R with ii > 0 for i = 1 2 … this case), -matrix; then, most classical iterative methods solution problem at hand converge. In recent years set has been extended what now known as General -matrices, partition three different classes made. The main objective work develop algorithm that will determine -matrix character identify class which belongs; addition, some results on general non- are presented.

参考文章(18)
David R. Kincaid, John R. Respess, David M. Young, Roger G. Grimes, ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods ,(2002)
Roger A Horn, Topics in Matrix Analysis ,(2010)
Robert J. Plemmons, Abraham Berman, Nonnegative Matrices in the Mathematical Sciences ,(1979)
Richard S. Varga, Geršgorin and his circles ,(2004)
A Hadjidimos, An extended compact profile iterative method criterion for sparse H-matrices Linear Algebra and its Applications. ,vol. 389, pp. 329- 345 ,(2004) , 10.1016/J.LAA.2004.03.011
Hans Schneider, The Elementary Divisors, Associated with 0, of a Singular M-matrix Proceedings of the Edinburgh Mathematical Society. ,vol. 10, pp. 108- 122 ,(1956) , 10.1017/S0013091500021507
David R. Kincaid, John R. Respess, David M. Young, Rober R. Grimes, Algorithm 586: ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods ACM Transactions on Mathematical Software. ,vol. 8, pp. 302- 322 ,(1982) , 10.1145/356004.356009
M. Alanelli, A. Hadjidimos, A new iterative criterion for H-matrices: The reducible case Linear Algebra and its Applications. ,vol. 428, pp. 2761- 2777 ,(2008) , 10.1016/J.LAA.2007.12.020
Alexander Ostrowski, Über die determinanten mit überwiegender Hauptdiagonale Commentarii Mathematici Helvetici. ,vol. 10, pp. 69- 96 ,(1937) , 10.1007/BF01214284
Lei Li, On the Iterative Criterion for Generalized Diagonally Dominant Matrices SIAM Journal on Matrix Analysis and Applications. ,vol. 24, pp. 17- 24 ,(2002) , 10.1137/S0895479898348829