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 条
  • [41] ON THE COMPARISON OF H-MATRICES WITH M-MATRICES
    NEUMAIER, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 83 : 135 - 141
  • [42] Perron Complements Of Diagonally Dominant Matrices And H-Matrices
    Zeng, Li
    Xiao, Ming
    Huang, Ting-Zhu
    APPLIED MATHEMATICS E-NOTES, 2009, 9 : 289 - 296
  • [43] A new iterative criterion for H-matrices
    Alanelli, M.
    Hadjidimos, A.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (01) : 160 - 176
  • [44] A New Subclass of H-Matrices with Applications
    Cvetkovic, Dragana
    Vukelic, Dorde
    Doroslovacki, Ksenija
    MATHEMATICS, 2024, 12 (15)
  • [45] An interleaved iterative criterion for H-matrices
    Liu, Jianzhou
    He, Anqi
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 186 (01) : 727 - 734
  • [46] General H-matrices and their Schur complements
    Cheng-yi Zhang
    Fengmin Xu
    Zongben Xu
    Jicheng Li
    Frontiers of Mathematics in China, 2014, 9 : 1141 - 1168
  • [47] A note on "Block H-matrices and spectrum of block matrices"
    Liu Jian-zhou
    Huang Ze-jun
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2008, 29 (07) : 953 - 960
  • [48] A note on “Block H-matrices and spectrum of block matrices”
    Jian-zhou Liu
    Ze-jun Huang
    Applied Mathematics and Mechanics, 2008, 29 : 953 - 960
  • [49] New criteria for nonsingular H-matrices
    Liu, Panpan
    Sang, Haifeng
    Li, Min
    Huang, Guorui
    Niu, He
    AIMS MATHEMATICS, 2023, 8 (08): : 17484 - 17502
  • [50] Sufficient Conditions for Nonsingular H-matrices
    Yu, Bin
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 399 - 402