Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-24T13:08:51.018Z Has data issue: false hasContentIssue false
  • English
  • Français

Composite matrix inverses and generalized Gershgorin sets

Published online by Cambridge University Press:  24 October 2008

O. D. I. Nwokah
O. D. I. Nwokah
Affiliation:
Department of Electrical Engineering, University of Nigeria, Nsukka, Nigeria
Get access Rights & Permissions [Opens in a new window]

Extract

In computational matrix algebra, Gershgorin's Theorem [8] and Ostrowski's Theorem[14] play key roles in establishing regularity conditions for complex n × n matrices. As a result of this importance as well as possible applications in other areas, several extensions of these results have been made (Kotelyanski[9], Ky Fan [5], Brauer[2], Nwokah[10]), for point set matrices. More recently, further extensions have been made to include regularity conditions for composite matrices (matrices partitioned into blocks) (Brenner [3], Van der Sluis[16], Feingold and Varga[6], Cook [4]). Cook's result was motivated by engineering applications but is rather restrictive since, like Feingold and Varga, it requires that the matrices under consideration be diagonally dominant. In this paper, the diagonal dominance condition is replaced by a more general condition (the H-matrix condition). Estimates for the diagonal blocks of block-partitioned matrix are then obtained. The results on inclusion regions for eigenvalues unifiex the previous results of Feingolg and Varga [6], kotelyanski [9], Brauer [2], and generalizes the earlier results of Nwokah [10], from point matrices to block-partitioned matrices. In a sense, these results complement those of brenner [3] Van der Sluis [16], but like those of Cook [4], have a more immediate direct application to control engineering in the area of computer-aided design of composite feedback control systems (Nwokah [12]), which will be briefly reviewed towards the end of the paper.

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 95 , Issue 2 , March 1984 , pp. 267 - 276
Copyright
Copyright © Cambridge Philosophical Society 1984

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Barman, J. F. and Katzenelson, J.. A generalized Nyquist type stability criterion for multivariable feedback systems. Internat. J. Control. 20 (1974), 593–622.CrossRefGoogle Scholar
[2]Brauer, A.. Limits for the characteristic roots of a matrix. Duke Math. J. 13 (1946), 387–395.CrossRefGoogle Scholar
[3]Brenner, J. L.. Gershgorin theorems, regularity theorems and bounds for determinants of partitioned matrices. SIAM J. Appl. Math. 19 (1970), 443–450.CrossRefGoogle Scholar
[4]Cook, P.. Estimates for the inverse of a matrix. Linear Algebra Appl. 10 (1975), 41–53.CrossRefGoogle Scholar
[5]Fan, K.. A note on circular discs containing the eigenvalues of a matrix. Duke Math. J. 25 (1958), 441–445.CrossRefGoogle Scholar
[6]Feingold, D. G. and Varga, R. S.. Block diagonally dominant matrices and generalizations of the Gerahgorin circle theorem. Pacific J. Math. 12 (1962), 1241–1250.CrossRefGoogle Scholar
[7]Fiedler, M. and Ptak, V.. On matrices with non-positive off diagonal elements and positive principal minors. Czechoslovak Math. J. 87 (1962), 382–400.CrossRefGoogle Scholar
[8]Über, S.die Abgrenzung der Eigenwerte einer Matrix. lsv. Akad. Nauk SSSR, Ser. Mat. 7 (1931), 749–754.Google Scholar
[9]Kotelyanski, D. M.. On the disposition of the points of a matrix spectrum. Ukrain. Mat. Ž. 7 (1955), 131–133. (In Russian.)Google Scholar
[10]Nwokah, O. D. I.. Estimates for the inverse of a matrix and bounds for eigenvalues. Linear Algebra Appl. 22 (1978), 283–291.CrossRefGoogle Scholar
[11]Nwokah, O. D. I.. The convergence and local minimality of bounds for transfer functions. Internat. J. Control 30 (1979), 195–202.CrossRefGoogle Scholar
[12]Nwokah, O. D. I.. Generalized Nyquist stability criterion for composite feedback control systems. Large Scale Systems 2 (1981), 185–190.Google Scholar
[13]Ostrowski, A. S.. Über die Determinanten mit überwiegender Hauptdiagonale. Comment. Math. Helv. 10 (1937), 69–96.CrossRefGoogle Scholar
[14]Ostrowski, A. S.. A note on bounds for determinants with dominant principal diagonal. Proc. Amer. Math. Soc. 3 (1952), 26–30.CrossRefGoogle Scholar
[15]Postlethwaite, I. and Macfarlane, A. G. J.A Complex Variable Approach to the Analysis of Linear Multivariable Feedback Systems (Springer, New York, 1979).CrossRefGoogle Scholar
[16]Van der Sluis, A.. Gershgorin domains for partitioned matrices. Linear Algebra Appl. 26 (1979), 265–280.CrossRefGoogle Scholar