Back to Search Start Over

On Two-Sided Bounds Related to Weakly Diagonally Dominant M-Matrices with Application to Digital Circuit Dynamics

Authors :
P. N. Shivakumar
Joseph J. Williams
Qiang Ye
Corneliu A. Marinov
Source :
SIAM Journal on Matrix Analysis and Applications. 17:298-312
Publication Year :
1996
Publisher :
Society for Industrial & Applied Mathematics (SIAM), 1996.

Abstract

Let $A$ be a real weakly diagonally dominant $M$-matrix. We establish upper and lower bounds for the minimal eigenvalue of $A$, for its corresponding eigenvector, and for the entries of the inverse of $A$. Our results are applied to find meaningful two-sided bounds for both the $\ell_{1}$-norm and the weighted Perron-norm of the solution $x(t)$ to the linear differential system $\dot{x}=-Ax$, $x(0)=x_{0}>0$. These systems occur in a number of applications, including compartmental analysis and RC electrical circuits. A detailed analysis of a model for the transient behaviour of digital circuits is given to illustrate the theory.

Details

ISSN :
10957162 and 08954798
Volume :
17
Database :
OpenAIRE
Journal :
SIAM Journal on Matrix Analysis and Applications
Accession number :
edsair.doi...........c5ab0658491fe2ec232acb3a6bfb5f50
Full Text :
https://doi.org/10.1137/s0895479894276370