Identification of Classes of H-Matrices

被引:0
|
作者
Bru, R. [1 ]
Gimenez, I. [1 ]
Hadjidimos, A. [2 ]
机构
[1] Univ Politecn Valencia, Inst Multidiscilinary Math, E-46022 Valencia, Spain
[2] Univ Thessaly, Dept Comp & Commun Engn, Volos, Greece
关键词
H; -; matrix; comparison matrix; Frobenius normal form; irreducible and reducible matrices; classes of H - matrices; ITERATIVE CRITERION;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
H - matrices play an important role in the theory and applications. Different algorithms to determine H - matrices can be found in the literature. In [1] an algorithm is given, and this algorithm can determine if an irreducible matrix is an H - matrix or not. An improvement of this algorithm is given in [2] to include reducible matrices having a nonsingular comparison matrix. Nevertheless, there exist nonsingular H - matrices such that its comparison matrix is singular, and there are some singular H - matrices having some null diagonal entries, see [3], where the set of general H - matrices is partitioned in three classes: Invertible class, Mixed class and Singular class. In this paper, a new algorithm determining if a general matrix is an H - matrix or not is given. That is, this algorithm can be applied to reducible or irreducible matrices having singular or invertible comparison matrices. In addition, the algorithm finds the H - matrix class to which the original matrix belongs. To do that, the construction of the irreducible diagonal blocks of the matrix is given. The results are illustrated by some numerical examples.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] An iterative criterion for H-matrices
    Li, Bishan
    Li, Lei
    Harada, Masunori
    Niki, Hiroshi
    Tsatsomeros, Michael J.
    Linear Algebra and Its Applications, 1998, 271 (1-3): : 179 - 190
  • [32] On the QR decomposition of H-matrices
    Benner, Peter
    Mach, Thomas
    COMPUTING, 2010, 88 (3-4) : 111 - 129
  • [33] An iterative criterion for H-matrices
    Li, BS
    Li, L
    Harada, M
    Niki, H
    Tsatsomeros, MJ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 271 : 179 - 190
  • [34] ON SOME SUBCLASSES OF H-MATRICES
    HERCEG, D
    CVETKOVIC, L
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1991, 71 (06): : T815 - T816
  • [35] A new subclass of H-matrices
    Cvetkovic, Ljiljana
    Kostic, Vladimir
    Rauski, Sonja
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 208 (01) : 206 - 210
  • [36] Construction and arithmetics of H-matrices
    Grasedyck, L
    Hackbusch, W
    COMPUTING, 2003, 70 (04) : 295 - 334
  • [37] Sufficient conditions for H-matrices
    Tai-Bin, G
    Ting-Zhu, H
    Evans, DJ
    Jian, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (02) : 247 - 258
  • [38] On the iterative method for H-matrices
    Xie, Qingming
    He, Anqi
    Liu, Jianzhou
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 41 - 48
  • [39] Construction and Arithmetics of H-Matrices
    Lars Grasedyck
    Wolfgang Hackbusch
    Computing, 2003, 70 : 295 - 334
  • [40] Block H-matrices and spectrum of block matrices
    Ting-zhu H.
    Wen L.
    Applied Mathematics and Mechanics, 2002, 23 (2) : 236 - 240