On nonsingularity of a polytope of matrices

Dzhafarov V., BÜYÜKKÖROĞLU T.

LINEAR ALGEBRA AND ITS APPLICATIONS, vol.429, no.5-6, pp.1174-1183, 2008 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 429 Issue: 5-6
  • Publication Date: 2008
  • Doi Number: 10.1016/j.laa.2007.06.026
  • Journal Name: LINEAR ALGEBRA AND ITS APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1174-1183
  • Keywords: polytope of matrices, nonsingularity, stability, multivariate polynomial, Bernstein expansion, INTERVAL MATRICES, CONVEX SET, STABILITY, POLYNOMIALS, ALGORITHM, EQUATIONS, SYSTEMS, BOUNDS
  • Anadolu University Affiliated: Yes

Abstract

The nonsingularity problem of a polytope of real matrices and its relation to the (robust) stability problem is considered. This problem is investigated by using the Bernstein expansion of the determinant function. Here we adapt the known Bernstein algorithm for checking the positivity of a multivariate polynomial on a box to the nonsingularity problem. It is shown that for a family of Z-matrices the positive stability problem is equivalent to the nonsingularity if this family has a stable member. It is established that the stability of the convex hull of real matrices A,, A2,..., Ak is equivalent to the nonsingularity of the convex hull of matrices A 1, A2,..., Ak, i I if A I is stable. (c) 2007 Elsevier Inc. All fights reserved.