On two-sided bounds related to weakly diagonally dominant M-matrices with application to digital circuit dynamics

被引:58
作者
Shivakumar, PN
Williams, JJ
Ye, Q
Marinov, CA
机构
[1] UNIV MANITOBA,DEPT MATH APPL,WINNIPEG,MB R3T 2N2,CANADA
[2] POLYTECH UNIV BUCHAREST,FAC ELECTROTECH,R-77206 BUCHAREST,ROMANIA
关键词
weakly diagonally dominant matrix; M-matrix; bounds; digital circuit dynamics;
D O I
10.1137/S0895479894276370
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 l(1)-norm and the weighted Perron-norm of the solution x(t) to the linear differential system 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.
引用
收藏
页码:298 / 312
页数:15
相关论文
共 18 条
[1]   ON FINITE DIFFERENCE ANALOGUE OF ELLIPTIC BOUNDARY PROBLEM WHICH IS NEITHER DIAGONALLY DOMINANT NOR OF NON-NEGATIVE TYPE [J].
BRAMBLE, JH ;
HUBBARD, BE .
JOURNAL OF MATHEMATICS AND PHYSICS, 1964, 43 (02) :117-&
[2]   BOUNDS ON SIGNAL DELAY IN RC MESH NETWORKS [J].
CHAN, PK .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (06) :581-589
[3]  
CHEW KH, 1976, NANTA MATH, V9, P39
[4]  
Coppel W.A., 1965, STABILITY ASYMPTOTIC
[5]  
CORDUNEANU C, 1988, PRINCIPLES DIFFERNET
[7]  
MARINOV CA, 1991, MATH MODELS ELECTRIC
[8]  
MARINOV CA, 1990, J CIRC THEROY APPL, V18, P575
[9]  
MINC H, 1987, NONNEGATIVE MATRICES
[10]   NOTE ON BOUNDS FOR DETERMINANTS WITH DOMINANT PRINCIPAL DIAGONAL [J].
OSTROWSKI, AM .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 3 (01) :26-30