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 条
  • [1] Classes of general H-matrices
    Institut de Matemàtica Multidisciplinar Universitat Politècnica de València, Spain
    Linear Algebra Its Appl, 10 (2358-2366):
  • [2] Classes of general H-matrices
    Bru, R.
    Corral, C.
    Gimenez, I.
    Mas, J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (10) : 2358 - 2366
  • [3] The conditions that tridingonal matrices is H-matrices and inverse H-matrices
    王华
    李清
    王川龙
    延边大学学报(自然科学版), 1994, (03) : 21 - 26+33
  • [4] NEW RESULTS ON M-MATRICES, H-MATRICES AND THEIR INVERSE CLASSES
    Mondal, Samir
    Sivakumar, K. C.
    Tsatsomeros, Michael
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2022, 38 : 729 - 744
  • [5] Diagonal dominance, Schur complements and some classes of H-matrices and P-matrices
    Juan Manuel Peña
    Advances in Computational Mathematics, 2011, 35 : 357 - 373
  • [6] Diagonal dominance, Schur complements and some classes of H-matrices and P-matrices
    Manuel Pena, Juan
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2011, 35 (2-4) : 357 - 373
  • [7] Characterization of H-matrices
    Huang, TZ
    Leng, JS
    Wachspress, EL
    Tang, YY
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (10-11) : 1587 - 1601
  • [8] On generalized H-matrices
    Huang, TZ
    Shen, SQ
    Li, HB
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 396 (1-3) : 81 - 90
  • [9] Inverse H-matrices
    Chatterjee, Manami
    Sivakumar, K. C.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 572 : 1 - 31
  • [10] A note on diagonal dominance, Schur complements and some classes of H-matrices and P-matrices
    Dai, Ping-Fan
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2016, 42 (01) : 1 - 4