Total nonnegativity of matrices related to polynomial roots and poles of rational functions. (English) Zbl 1329.15064
Summary: In this paper totally nonnegative (positive) matrices are considered which are matrices having all their minors nonnegative (positive); the almost totally positive matrices form a class between the totally nonnegative matrices and the totally positive ones. An efficient determinantal test based on the Cauchon algorithm for checking a given matrix for falling in one of these three classes of matrices is applied to matrices which are related to roots of polynomials and poles of rational functions, specifically the Hankel matrix associated with the Laurent series at infinity of a rational function and matrices of Hurwitz type associated with polynomials. In both cases it is concluded from properties of one or two finite sections of the infinite matrix that the infinite matrix itself has these or related properties. Then the results are applied to derive a sufficient condition for the Hurwitz stability of an interval family of polynomials. Finally, interval problems for a subclass of the rational functions, viz. \(R\)-functions, are investigated. These problems include invariance of exclusively positive poles and exclusively negative roots in the presence of variation of the coefficients of the polynomials within given intervals.
MSC:
| 15B48 | Positive matrices and their generalizations; cones of matrices |
Keywords:
totally nonnegative matrix; totally positive matrix; Hurwitz matrix; Hankel matrix; \(R\)-function; interval polynomialReferences:
| [1] | Adm, M.; Garloff, J., Intervals of totally nonnegative matrices, Linear Algebra Appl., 439, 3796-3806 (2013) · Zbl 1283.15099 |
| [2] | Adm, M.; Garloff, J., Improved tests and characterizations of totally nonnegative matrices, Electron. J. Linear Algebra, 27, 588-610 (2014) · Zbl 1327.15065 |
| [3] | Barmish, B. R., Invariance of the strict Hurwitz property for polynomials with perturbed coefficients, IEEE Trans. Automat. Control, 29, 935-936 (1984) · Zbl 0549.93046 |
| [4] | Barmish, B. R., New Tools for Robustness of Linear Systems (1994), MacMillan: MacMillan New York · Zbl 1094.93517 |
| [5] | Bhattacharyya, S. P.; Chapellat, H.; Keel, L. H., Robust Control, the Parametric Approach (1995), Prentice Hall PTR: Prentice Hall PTR Upper Saddle River, NJ, USA · Zbl 0838.93008 |
| [6] | Fallat, S. M.; Johnson, C. R., Totally Nonnegative Matrices, Princeton Ser. Appl. Math. (2011), Princeton Univ. Press: Princeton Univ. Press Princeton, Oxford · Zbl 1390.15001 |
| [7] | Gantmacher, F. R., The Theory of Matrices, Vol. 2 (1959), Chelsea Publishing Company: Chelsea Publishing Company New York · Zbl 0085.01001 |
| [8] | Garloff, J.; Wagner, D. G., Hadamard products of stable polynomials are stable, J. Math. Anal. Appl., 202, 797-809 (1996) · Zbl 0860.15018 |
| [9] | Gasca, M.; Micchelli, C. A.; Peña, J. M., Almost strictly totally positive matrices, Numer. Algorithms, 2, 2, 225-236 (1992) · Zbl 0752.15016 |
| [10] | Gasca, M.; Peña, J. M., Characterizations and decompositions of almost strictly positive matrices, SIAM J. Matrix Anal. Appl., 28, 1, 1-8 (2006) · Zbl 1109.65029 |
| [11] | Gladwell, G. M.L., Inner totally positive matrices, Linear Algebra Appl., 393, 179-195 (2004) · Zbl 1089.15020 |
| [12] | Goodearl, K. R.; Launois, S.; Lenagan, T. H., Totally nonnegative cells and matrix Poisson varieties, Adv. Math., 226, 779-826 (2011) · Zbl 1210.14055 |
| [13] | Goodman, T. N.T.; Sun, Q., Total positivity and refinable functions with general dilation, Appl. Comput. Harmon. Anal., 16, 2, 69-89 (2004) · Zbl 1042.42031 |
| [14] | Holtz, O.; Tyaglov, M., Structured matrices, continued fractions, and root localization of polynomials, SIAM Rev., 54, 3, 421-509 (2012) · Zbl 1261.26001 |
| [15] | Kemperman, J. H.B., A Hurwitz matrix is totally positive, SIAM J. Math. Anal., 13, 2, 331-341 (1982) · Zbl 0484.30006 |
| [16] | Kharitonov, V. L., Asymptotic stability of an equilibrium position of a family of systems of linear differential equations, Differ. Uravn., 14, 2086-2088 (1978), (in Russian) · Zbl 0397.34059 |
| [17] | Launois, S.; Lenagan, T. H., Efficient recognition of totally nonnegative matrix cells, Found. Comput. Math., 14, 2, 371-387 (2014) · Zbl 1299.15038 |
| [18] | Pinkus, A., Totally Positive Matrices, Cambridge Tracts in Math., vol. 181 (2010), Cambridge Univ. Press: Cambridge Univ. Press Cambridge, UK · Zbl 1185.15028 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
