共查询到20条相似文献,搜索用时 26 毫秒
1.
Lower bounds for the minimum eigenvalue of Hadamard product of an M-matrix and its inverse 总被引:2,自引:0,他引:2
For the Hadamard product A ° A−1 of an M-matrix A and its inverse A−1, we give new lower bounds for the minimum eigenvalue of A ° A−1. These bounds are strong enough to prove the conjecture of Fiedler and Markham [An inequality for the Hadamard product of an M-matrix and inverse M-matrix, Linear Algebra Appl. 101 (1988) 1-8]. 相似文献
2.
Maozhong Fang 《Linear algebra and its applications》2007,425(1):7-15
We prove an upper bound for the spectral radius of the Hadamard product of nonnegative matrices and a lower bound for the minimum eigenvalue of the Fan product of M-matrices. These improve two existing results. 相似文献
3.
It is interesting that inverse M-matrices are zero-pattern (power) invariant. The main contribution of the present work is that we characterize some structured matrices that are zero-pattern (power) invariant. Consequently, we provide necessary and sufficient conditions for these structured matrices to be inverse M-matrices. In particular, to check if a given circulant or symmetric Toeplitz matrix is an inverse M-matrix, we only need to consider its pattern structure and verify that one of its principal submatrices is an inverse M-matrix. 相似文献
4.
Some new bounds on the spectral radius of matrices 总被引:2,自引:0,他引:2
A new lower bound on the smallest eigenvalue τ(AB) for the Fan product of two nonsingular M-matrices A and B is given. Meanwhile, we also obtain a new upper bound on the spectral radius ρ(A°B) for nonnegative matrices A and B. These bounds improve some results of Huang (2008) [R. Huang, Some inequalities for the Hadamard product and the Fan product of matrices, Linear Algebra Appl. 428 (2008) 1551-1559]. 相似文献
5.
Jie Huang 《Linear algebra and its applications》2011,434(1):131-143
A well-known property of an M-matrix M is that the inverse is element-wise non-negative, which we write as M-1?0. In this paper, we consider element-wise perturbations of non-symmetric tridiagonal M-matrices and obtain sufficient bounds on the perturbations so that the non-negative inverse persists. These bounds improve the bounds recently given by Kennedy and Haynes [Inverse positivity of perturbed tridiagonal M-matrices, Linear Algebra Appl. 430 (2009) 2312-2323]. In particular, when perturbing the second diagonals (elements (l,l+2) and (l,l-2)) of M, these sufficient bounds are shown to be the actual maximum allowable perturbations. Numerical examples are given to demonstrate the effectiveness of our estimates. 相似文献
6.
Charles R. Johnson 《Linear and Multilinear Algebra》2013,61(4):261-264
We show that for any pair M,N of n by n M-matrices, the Hadamard (entry-wise) product M°N -1 is again an M-matrix. For a single M-matrix M, the matrix M°M -1 is also considered. 相似文献
7.
Acta Mathematicae Applicatae Sinica, English Series - For the Hadamard product of an M-matrix and its inverse, some new lower bounds on the minimum eigenvalue are given. These bounds can improve... 相似文献
8.
Rong Huang 《Linear algebra and its applications》2008,428(7):1551-1559
If A and B are nonsingular M-matrices, a sharp lower bound on the smallest eigenvalue τ(A★B) for the Fan product of A and B is given, and a sharp lower bound on τ(A°B-1) for the Hadamard product of A and B-1 is derived. In addition, we also give a sharp upper bound on the spectral radius ρ(A°B) for nonnegative matrices A and B. 相似文献
9.
10.
Guanghui Cheng 《Czechoslovak Mathematical Journal》2014,64(1):63-68
In this paper, we mainly use the properties of the minimum eigenvalue of the Fan product of M-matrices and Cauchy-Schwarz inequality, and propose some new bounds for the minimum eigenvalue of the Fan product of two M-matrices. These results involve the maximum absolute value of off-diagonal entries of each row. Hence, the lower bounds for the minimum eigenvalue are easily calculated in the practical examples. In theory, a comparison is given in this paper. Finally, to illustrate our results, a simple example is also considered. 相似文献
11.
The inverse mean first passage time problem is given a positive matrix M∈Rn,n, then when does there exist an n-state discrete-time homogeneous ergodic Markov chain C, whose mean first passage matrix is M? The inverse M-matrix problem is given a nonnegative matrix A, then when is A an inverse of an M-matrix. The main thrust of this paper is to show that the existence of a solution to one of the problems can be characterized by the existence of a solution to the other. In so doing we extend earlier results of Tetali and Fiedler. 相似文献
12.
We consider the algebraic Riccati equation for which the four coefficient matrices form an M-matrix K. When K is a nonsingular M-matrix or an irreducible singular M-matrix, the Riccati equation is known to have a minimal nonnegative solution and several efficient methods are available to find this solution. In this paper we are mainly interested in the case where K is a reducible singular M-matrix. Under a regularity assumption on the M-matrix K, we show that the Riccati equation still has a minimal nonnegative solution. We also study the properties of this particular solution and explain how the solution can be found by existing methods. 相似文献
13.
L.Yu. Kolotilina 《Linear algebra and its applications》2009,430(2-3):692-702
The paper presents new two-sided bounds for the infinity norm of the inverse for the so-called PM-matrices, which form a subclass of the class of nonsingular M-matrices and contain the class of strictly diagonally dominant matrices. These bounds are shown to be monotone with respect to the underlying partitioning of the index set, and the equality cases are analyzed. Also an upper bound for the infinity norm of the inverse of a PH-matrix (whose comparison matrix is a PM-matrix) is derived. The known Ostrowski, Ahlberg–Nilson–Varah, and Mora?a bounds are shown to be special cases of the upper bound obtained. 相似文献
14.
Miroslav Fiedler Charles R. Johnson Thomas L. Markham Michael Neumann 《Linear algebra and its applications》1985
The question of whether a real matrix is symmetrizable via multiplication by a diagonal matrix with positive diagonal entries is reduced to the corresponding question for M-matrices and related to Hadamard products. In the process, for a nonsingular M-matrix A, it is shown that tr(A-1AT) ? n, with equality if and only if A is symmetric, and that the minimum eigenvalue of A-1 ° A is ? 1 with equality in the irreducible case if and only if A is positive diagonally symmetrizable. 相似文献
15.
Hiroyuki Ishibashi 《Linear algebra and its applications》2006,418(1):269-276
Let R be a local ring and M a free module of a finite rank over R. An element τ ∈ AutRM is said to be simple if τ ≠ 1 fixes a hyperplane of M.We shall show that for any σ ∈ AutRM there exist a basis X for M and ρ ∈ AutRM such that ρ acts as a permutation on X and ρ−1σ is a product of m or less than m simple elements in AutRM, where m is the order of the invariant factors of σ modulo the maximal ideal of R.Also we shall investigate the problem treated by E.W. Ellers and H. Ishibashi [Factorizations of transformations over a valuation ring, Linear Algebra Appl. 85 (1987) 17-27], in which they showed that σ is a product of simple elements and gave an upper bound of the smallest number of such factors of σ, whereas in the present paper we will give lower bounds of σ in case that R is a local domain. Moreover we will factorize θσ as a product of symmetries and transvections for some θ the matrix of which is diagonal. 相似文献
16.
A partially described inverse eigenvalue problem and an associated optimal approximation problem for generalized K-centrohermitian matrices are considered. It is shown under which conditions the inverse eigenproblem has a solution. An expression of its general solution is given. In case a solution of the inverse eigenproblem exists, the optimal approximation problem can be solved. The formula of its unique solution is given. 相似文献
17.
A Lower Bound Sequence for the Minimum Eigenvalue of Hadamard Product of an M-Matrix and its Inverse
Czechoslovak Mathematical Journal - We propose a lower bound sequence for the minimum eigenvalue of Hadamard product of an M-matrix and its inverse, in terms of an S-type eigenvalues inclusion set... 相似文献
18.
R.M. Tifenbach 《Linear algebra and its applications》2011,435(12):3151-3167
We present a class of graphs whose adjacency matrices are nonsingular with integral inverses, denoted h-graphs. If the h-graphs G and H with adjacency matrices M(G) and M(H) satisfy M(G)-1=SM(H)S, where S is a signature matrix, we refer to H as the dual of G. The dual is a type of graph inverse. If the h-graph G is isomorphic to its dual via a particular isomorphism, we refer to G as strongly self-dual. We investigate the structural and spectral properties of strongly self-dual graphs, with a particular emphasis on identifying when such a graph has 1 as an eigenvalue. 相似文献
19.
In this paper, we provide some characterizations of inverse M-matrices with special zero patterns. In particular, we give necessary and sufficient conditions for k-diagonal matrices and symmetric k-diagonal matrices to be inverse M-matrices. In addition, results for triadic matrices, tridiagonal matrices and symmetric 5-diagonal matrices are presented as corollaries. 相似文献
20.
Generalizations of M-matrices are studied, including the new class of GM-matrices. The matrices studied are of the form sI-B with B having the Perron-Frobenius property, but not necessarily being nonnegative. Results for these classes of matrices are shown, which are analogous to those known for M-matrices. Also, various splittings of a GM-matrix are studied along with conditions for their convergence. 相似文献