Exact Maximum Singular Value Calculation of an Interval Matrix

In this note, we present a method for calculating the maximum singular value of an interval matrix. First, we provide an algorithm for calculating the maximum singular value of a square interval matrix. Then, based on this algorithm, we extend the result to non-square interval matrix case and to the case of computing the minimum singular value. Through numerical examples, the validity of the suggested methods is illustrated. Particularly, we compare the newly-proposed method with an existing method to show that the new method finds the correct bound of the maximum singular value with no exception

[1]  D. Hinrichsen,et al.  A note on some differences between real and complex stability radii , 1990 .

[2]  Mohamed Darouach,et al.  Robustness analysis of interval matrices based on Kharitonov's theorem , 1998, IEEE Trans. Autom. Control..

[3]  Hyo-Sung Ahn,et al.  CSOIS Interval computation technical report series-2 : Impulse response boundary calculation based on power of interval matrix , 2005 .

[4]  Jiri Rohn,et al.  On the range of eigenvalues of an interval matrix , 2006, Computing.

[5]  Prashant Batra,et al.  On necessary conditions for real robust Schur-stability , 2003, IEEE Trans. Autom. Control..

[6]  C. Jiang.  Sufficient condition for the asymptotic stability of interval matrices , 1987 .

[7]  K. Moore,et al.  Schur stability radius bounds for robust iterative learning controller design , 2005, Proceedings of the 2005, American Control Conference, 2005..

[8]  Kevin L. Moore,et al.  New Sufficient Schur Stability Condition of Interval Polynomial Matrix , 2004 .

[9]  Fehmi Cirak,et al.  ZEITSCHRIFT FÜR ANGEWANDTE MATHEMATIK UND MECHANIK , 1952, Über Stammfaktoren bei ternären quadratischen Formen.

[10]  Jie Chen.  Sufficient conditions on stability of interval matrices: connections and new results , 1992 .

[11]  M. Mansour.  Sufficient conditions for the asymptotic stability of interval matrices , 1988 .

[12]  A. Deif,et al.  The Interval Eigenvalue Problem , 1991 .

[13]  A. S. Deif,et al.  Singular values of an interval matrix , 1991 .

[14]  Jiri Rohn,et al.  Inverse interval matrix , 1993 .

[15]  D. Hertz.  The extreme eigenvalues and stability of real symmetric interval matrices , 1992 .

[16]  Shankar P. Bhattacharyya,et al.  On the synthesis of controllers for a non-overshooting step response , 2003, IEEE Trans. Autom. Control..

[17]  Andrew Packard,et al.  The complex structured singular value , 1993, Autom..

[18]  J. Rohn.  Positive Definiteness and Stability of Interval Matrices , 1994, SIAM J. Matrix Anal. Appl..

[19]  Giuseppe Franzè,et al.  Computational method to analyse the stability of interval matrices , 2004 .

[20]  Chong Hoon Kwak Kwak,et al.  Parametric Instability Boundaries for Spatial Subharmonics in Photorefractive Moving Gratings: Theory and Experiments , 1995 .

[21]  S. Bhattacharyya,et al.  A technique for choosing zero locations for minimal overshoot , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.