Nonsingularity/Singularity of (generalized) Block Diagonally Dominant Matrices

Ting-Zhu Huang

2009-01-01

Abstract:Necessary and sufficient conditions for a matrix to be singular/nonsingular are obtained under the assumption that the matrix is a block diagonally dominant (BDD) matrix. For a generalized block diagonally dominant (GBDD) matrix, necessary and sufficient conditions are obtained based on the results for BDD matrices.

What problem does this paper attempt to address?

Some Sufficient Conditions for Nonsingular H-Matrices

HUANG Rong,HE Xiao-fei,LIU Jian-zhou

DOI: https://doi.org/10.3969/j.issn.1007-2985.2005.01.018

2005-01-01

Abstract:Some new criteria for nonsingular H-matrices are given.Some related results are improved,the effectiveness of which is illustrated by some numerical examples.
Nonsingularity/Singularity Criteria for Nonstrictly Generalized Diagonally Dominant Matrices

Cheng-Yi Zhang,Cheng-Xian Xu,Yao-Tang Li

2008-01-01

Abstract:Based on the result of L.Yu. Kolotilina [Linear Algebra Appl., 359 (2003), pp. 133-159], several sufficient and necessary conditions on nonsingularity (or singularity is called) of nonstrictly generalized diagonally dominant matrix, which are described in term of principal submatrix, are presented. Further, a new criterion for M-matrices (H-matrices) is proposed by applying these conditions to nonstrictly generalized diagonally dominant matrices.
On Sufficient and Necessary Conditions of Nonsingularity of Diagonally Dominant Matrices

Chengyi Zhang

2012-01-01

Abstract:The definition of diagonally equipollent matrix is proposed firstly,and by studying the structure of the diagonally dominant matrix what causes that a diagonally dominant matrix is nonsingular is found that it is whether this matrix has a diagonally equipollent principal submatrix or not.On the basis of the findings,several sufficient and necessary conditions of which a diagonally dominant matrix is nonsingular are given.
On Critical Conditions for Nonsingularity of Weakly Strictly Dominant Matrices

Cheng-yi ZHANG,Yao-tang LI

DOI: https://doi.org/10.3969/j.issn.1005-3085.2006.03.017

2006-01-01

Abstract:Several critical theorems for the nonsingularity of diagonally dominant matrix are derived by investigating a kind of familiar and comprehensive diagonally dominant matrix—weakly strictly diagonally dominant matrix.
Contributions to Diagonally Dominant Matrices to Be Nonsingular H-Matrices

Ting‐Zhu Huang

2007-01-01

Abstract:A new simple criterion for diagonally dominant matrices being nonsingular H-matrices is obtained. The two well-known results in this field are generalized and further.improved.Finally,some numerical examples are given for illustrating advantage of results obtained.
The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Weidong Xu,Weijun Xu,Chongfeng Wu

2008-01-01

Abstract:A matrix over ring with identity has the consecutive-column (CC) property if for all k, all its relevant submatrices having k consecutive rows and the first k columns are invertible. Similarly, the consecutive-row (CR) is defined. In this paper, we show that a arbitrary m x n matrix has both CC and CR properties if and only if it admits a certain factorization with bidiagonal-type factors (with invertible entries). This factorization is unique. We also show that there is a mutual 1 - 1 relations between the matrices having CC and CR properties and this certain factorization with bidiagonal-type factors (with invertible entries). This bidiagonal factorization has important applications in computer aided geometry design, electrical network and many other fields.
Generalized Doubly Diagonally Dominant Matrices.

TZ Huang,DJ Evans

DOI: https://doi.org/10.1080/00207160410001712251

IF: 1.75

2004-01-01

International Journal of Computer Mathematics

Abstract:Let A be an n by n complex matrix. Several notions of generalized doubly diagonal dominant matrices are introduced. New criteria for the nonsingularity of A and practical criteria for A being an H -matrix are given.
Generalized Α-Diagonal Dominance

TZ Huang,CX Xu

DOI: https://doi.org/10.1016/s0898-1221(03)00150-0

IF: 3.218

2003-01-01

Computers & Mathematics with Applications

Abstract:In order to achieve further investigation, new extended concepts of so-called α-generalized diagonal dominance are introduced. These extended diagonal dominant matrices introduced are all subclasses of nonsingular H-matrices, and extended practical sufficient conditions of nonsingular H-matrices and nonsingular M-matrices are presented.
A note on generalized diagonally dominant matrices

Huang Tin-Zhu,TZ HUANG

DOI: https://doi.org/10.1016/0024-3795(93)00368-A

IF: 1.307

1995-01-01

Linear Algebra and its Applications

Abstract:We obtain a sufficient condition for generalized diagonally dominant matrices. Under the assumption that A ∈ Cn,n is weakly diagonally dominant, an equivalent condition for A to be a generalized diagonally dominant matrix is proved.
A Generalized Nonlinear Diagonal Dominance.

Ting-Zhu Huang,Yu-Bo Yuan

DOI: https://doi.org/10.1080/00207160701362983

2008-01-01

Abstract:The concept of strictly -diagonally dominant matrices is introduced. This concept is directly related to solving a system of equations. In the linear case, the strictly -diagonally dominant matrices contain the strictly diagonally dominant matrices. However, for systems of nonlinear equations, it is a challenge to present a better condition to make sure that the iteration algorithm used to solve them is convergent. A new class of nonlinear mappings and some properties are offered; moreover, the corresponding convergence theorems of the nonlinear Gauss-Seidel and Jacobi iterations are presented.
Subdirect Sums of Doubly Diagonally Dominant Matrices

Yan Zhu,Ting-Zhu Huang

DOI: https://doi.org/10.13001/1081-3810.1192

2007-01-01

Electronic Journal of Linear Algebra

Abstract:The problem of when the k-subdirect sum of a doubly diagonally dominant matrix (DDD matrix) is also a DDD matrix is studied. Some sufficient conditions are given. The same situation is analyzed for diagonally dominant matrices and strictly diagonally dominant matrices. Additionally, some conditions are also derived when card(S) > card(S-1) which was not studied by Bru, Pedroche and Szyld [Electron. J. Linear Algebra, 15:201-209, 2006]. Examples are given to illustrate the conditions presented.
A Note on Generalired Diagonally Dominant Matrices

Huang Tin-Zhu,Daniel Hershkowitz,HUANG TIN-ZHU

2003-01-01

Abstract:We obtain a sufkient condition for generalized diagonally dominant matrices. Under the assumption that A E C”,” is wealdy diagonally dominant, an equivalent condition for A to be a generalized diagonally dominant matrix is proved.
Subdirect Sums of Doubly Strictly Diagonally Dominant Matrices

Yating Li,Xiaoyong Chen,Yi Liu,Lei Gao,Yaqiang Wang

DOI: https://doi.org/10.1155/2021/6624695

2021-02-05

Journal of Mathematics

Abstract:In this paper, the question of when the subdirect sum of two doubly strictly diagonally dominant (DSDDs) matrices is addressed. Some sufficient conditions are given, and these sufficient conditions only depend on the elements of the given matrices. Moreover, examples are presented to illustrate the corresponding results.

mathematics
Criteria for the general diagonally dominant matrix

Ran Gao,Ting-Zhu Huang,Fu-Ti Liu

2006-01-01

Abstract:In this paper, we study the criteria for the general diagonally dominant matrix by using the irreducible diagonally dominant matrix and the comparison matrix, obtain the new simple criteria for the general diagonally dominant matrix, which generalizes the results of the associatedreferencs.
Criteria of the Nonsingular H-Matrices

Ting‐Zhu Huang,Uestc Chengdu

2004-01-01

Abstract:The nonsingular H-matrices play an important role in the study of the matrix theory and the iterative method of systems of linear equations, etc. It has always been searched how to verify nonsingular H-matrices. In this paper, nonsingular H-matrices is studies by applying diagonally dominant matrices, irreducible diagonally dominant matrices and comparison matrices and several practical criteria for identifying nonsingular H-matrices are obtained.
Generalized Diagonals in Positive Semi-Definite Matrices

Robert Angarone,Daniel Soskin

2024-09-17

Abstract:We describe all inequalities among generalized diagonals in positive semi-definite matrices. These turn out to be governed by a simple partial order on the symmetric group. This provides an analogue of results of Drake, Gerrish, and Skandera on inequalities among generalized diagonals in totally nonnegative matrices.

Combinatorics
Local Double a-Diagonally Dominant Matrices

Wang guangbin,Huang Tingzhu

DOI: https://doi.org/10.3969/j.issn.1001-0548.2001.02.020

2001-01-01

Abstract:Suppose A is an n by n complex matrix, whether a H-matrix is of important in many application fields is discussed in this paper. Many concept of diagonal dominance of matrices are special cases of H-matrices. The concept of local double - diagonally dominant matrix is introduced. The new matrix class contains the strictly diagonally dominant matrix, connect diagonally dominant matrix and the matrices. A sufficient condition and an equivalent condition of H-matrices are obtained.
Generalized Equi-Diagonal Dominance and Its Applications

DIAO Xin-jun,HUANG Ting-zhu,ZHANG Wei

DOI: https://doi.org/10.3969/j.issn.1005-3085.2004.z2.006

2004-01-01

Abstract:In the paper, the concept of generalized equidiagonal-dominant matrix is introduced and a necessary and sufficient condition for a non-singular H-matrix is obtained. Moreover we obtain an upper bound of ‖A-1‖∞. for a triangular matrix. Finally, we give a method based on iteration to evaluate the upper and lower bound of ‖A-1‖∞ for a non-singular M-matrix.
Group Inverse for Block Matrices and Some Related Sign Analysis

Jiang Zhou,Changjiang Bu,Yimin Wei

DOI: https://doi.org/10.1080/03081087.2011.625498

2012-01-01

Abstract:The sign pattern of a real matrix M is the (0, 1, -1)-matrix obtained from M by replacing each entry by its sign. Let N is an element of R-nxn be a group invertible matrix. Let Q(N) be the set of real matrices with the same sign pattern as N. For any (N) over tilde is an element of Q(N), if (N) over tilde is group invertible and the group inverses of N and (N) over tilde have the same sign pattern, then N is called an S(2)GI matrix. In this article, we present the existence and the representations for the group inverse of some block matrices with one or two full rank sub-blocks, and give a family of block matrices which are S(2)GI matrices. Applying these results, we can partially determine the sign pattern of the solution of singular linear system with index one.
Eventually DSDD Matrices and Eigenvalue Localization

Caili Sang,Jianxing Zhao

DOI: https://doi.org/10.3390/sym10100448

2018-10-01

Symmetry

Abstract:Firstly, the relationships among strictly diagonally dominant ( S D D ) matrices, doubly strictly diagonally dominant ( D S D D ) matrices, eventually S D D matrices and eventually D S D D matrices are considered. Secondly, by excluding some proper subsets of an existing eigenvalue inclusion set for matrices, which do not contain any eigenvalues of matrices, a tighter eigenvalue inclusion set of matrices is derived. As its application, a sufficient condition of determining non-singularity of matrices is obtained. Finally, the infinity norm estimation of the inverse of eventually D S D D matrices is derived.

Nonsingularity/Singularity of (generalized) Block Diagonally Dominant Matrices

Some Sufficient Conditions for Nonsingular H-Matrices

Nonsingularity/Singularity Criteria for Nonstrictly Generalized Diagonally Dominant Matrices

On Sufficient and Necessary Conditions of Nonsingularity of Diagonally Dominant Matrices

On Critical Conditions for Nonsingularity of Weakly Strictly Dominant Matrices

Contributions to Diagonally Dominant Matrices to Be Nonsingular H-Matrices

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Generalized Doubly Diagonally Dominant Matrices.

Generalized Α-Diagonal Dominance

A note on generalized diagonally dominant matrices

A Generalized Nonlinear Diagonal Dominance.

Subdirect Sums of Doubly Diagonally Dominant Matrices

A Note on Generalired Diagonally Dominant Matrices

Subdirect Sums of Doubly Strictly Diagonally Dominant Matrices

Criteria for the general diagonally dominant matrix

Criteria of the Nonsingular H-Matrices

Generalized Diagonals in Positive Semi-Definite Matrices

Local Double a-Diagonally Dominant Matrices

Generalized Equi-Diagonal Dominance and Its Applications

Group Inverse for Block Matrices and Some Related Sign Analysis

Eventually DSDD Matrices and Eigenvalue Localization