scholarly journals Line-sum-symmetric scalings of square nonnegative matrices

1985 ◽  
pp. 124-141 ◽  
Author(s):  
B. Curtis Eaves ◽  
Alan J. Hoffman ◽  
Uriel G. Rothblum ◽  
Hans Schneider
Keyword(s):  
Nonnegative Matrices

Nonnegative Matrices and Applications

1997 ◽  
Author(s):  
R. B. Bapat ◽  
T. E. S. Raghavan
Keyword(s):  
Nonnegative Matrices

scholarly journals The Global Convergence of the Nonlinear Power Method for Mixed-Subordinate Matrix Norms

2021 ◽  
Vol 88 (1) ◽  
Author(s):  
Antoine Gautier ◽  
Matthias Hein ◽  
Francesco Tudisco
Keyword(s):  
Global Convergence ◽  
Convergence Theorem ◽  
Matrix Norm ◽  
Nonnegative Matrices ◽  
Np Hard ◽  
Power Method ◽  
Contraction Ratio ◽  
Matrix Norms ◽  
Vector Norms

AbstractWe analyze the global convergence of the power iterates for the computation of a general mixed-subordinate matrix norm. We prove a new global convergence theorem for a class of entrywise nonnegative matrices that generalizes and improves a well-known results for mixed-subordinate $$\ell ^p$$ ℓ p matrix norms. In particular, exploiting the Birkoff–Hopf contraction ratio of nonnegative matrices, we obtain novel and explicit global convergence guarantees for a range of matrix norms whose computation has been recently proven to be NP-hard in the general case, including the case of mixed-subordinate norms induced by the vector norms made by the sum of different $$\ell ^p$$ ℓ p -norms of subsets of entries.

scholarly journals On the similarity to nonnegative and Metzler Hessenberg forms

2021 ◽  
Vol 10 (1) ◽  
pp. 1-8
Author(s):  
Christian Grussler ◽  
Anders Rantzer
Keyword(s):  
Standard Form ◽  
Complete Characterization ◽  
Nonnegative Matrices ◽  
Positive Systems ◽  
Third Order ◽  
Hessenberg Form ◽  
Hessenberg Matrices ◽  
Open Question ◽  
Order Continuous

Abstract We address the issue of establishing standard forms for nonnegative and Metzler matrices by considering their similarity to nonnegative and Metzler Hessenberg matrices. It is shown that for dimensions n 3, there always exists a subset of nonnegative matrices that are not similar to a nonnegative Hessenberg form, which in case of n = 3 also provides a complete characterization of all such matrices. For Metzler matrices, we further establish that they are similar to Metzler Hessenberg matrices if n 4. In particular, this provides the first standard form for controllable third order continuous-time positive systems via a positive controller-Hessenberg form. Finally, we present an example which illustrates why this result is not easily transferred to discrete-time positive systems. While many of our supplementary results are proven in general, it remains an open question if Metzler matrices of dimensions n 5 remain similar to Metzler Hessenberg matrices.

scholarly journals The Algebraic Degree of Phase-Type Distributions

2010 ◽  
Vol 47 (03) ◽  
pp. 611-629
Author(s):  
Mark Fackrell ◽  
Qi-Ming He ◽  
Peter Taylor ◽  
Hanqin Zhang
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Polynomial Algorithm ◽  
Algebraic Degree ◽  
Nonnegative Matrices ◽  
Stieltjes Transform ◽  
Special Cases ◽  
Phase Type ◽  
Phase Type Distributions ◽  
The Matrix

This paper is concerned with properties of the algebraic degree of the Laplace-Stieltjes transform of phase-type (PH) distributions. The main problem of interest is: given a PH generator, how do we find the maximum and the minimum algebraic degrees of all irreducible PH representations with that PH generator? Based on the matrix exponential (ME) order of ME distributions and the spectral polynomial algorithm, a method for computing the algebraic degree of a PH distribution is developed. The maximum algebraic degree is identified explicitly. Using Perron-Frobenius theory of nonnegative matrices, a lower bound and an upper bound on the minimum algebraic degree are found, subject to some conditions. Explicit results are obtained for special cases.

Additive decomposition of nonnegative matrices with applications to permanents and scalingt

1988 ◽  
Vol 23 (1) ◽  
pp. 63-78 ◽  
Author(s):  
Shmuel Friedland ◽  
Chi-Kwong Li ◽  
Hans Schneider
Keyword(s):  
Nonnegative Matrices ◽  
Additive Decomposition

scholarly journals An application of nonnegative matrices to the synchronization of chaotic oscillators

2012 ◽  
Vol 436 (2) ◽  
pp. 265-275 ◽  
Author(s):  
Richard S. Varga ◽  
Alessandro Rizzo
Keyword(s):  
Nonnegative Matrices ◽  
Chaotic Oscillators

scholarly journals Review of nonnegative matrices

1990 ◽  
Vol 134 ◽  
pp. 181-183 ◽  
Author(s):  
Thomas H. Foregger
Keyword(s):  
Nonnegative Matrices

An arbitrary band structure construction of totally nonnegative matrices with prescribed eigenvalues

2016 ◽  
Vol 75 (4) ◽  
pp. 1079-1101
Author(s):  
Kanae Akaiwa ◽  
Yoshimasa Nakamura ◽  
Masashi Iwasaki ◽  
Akira Yoshida ◽  
Koichi Kondo
Keyword(s):  
Band Structure ◽  
Nonnegative Matrices ◽  
Totally Nonnegative Matrices

scholarly journals Sets of nonnegative matrices without positive products

2012 ◽  
Vol 437 (3) ◽  
pp. 749-765 ◽  
Author(s):  
V.Yu. Protasov ◽  
A.S. Voynov
Keyword(s):  
Nonnegative Matrices
Sign in / Sign up

Export Citation Format

Share Document