Condition number of singular value: zero-structured and patterned case

References

• Bottcher , A. and Grudsky , S. M. 2005 . Structured condition numbers of large Toeplitz matrices are rarely better than usual condition numbers . Numer. Linear Algebra Appl. , 12 : 95 – 102 .
   Google Scholar
• Chan , R. and Jin , X. 2007 . An Introduction to Iterative Toeplitz Solvers , Philadelphia : SIAM .
   Google Scholar
• Diao , H. and Wei , Y. 2007 . “ Condition number for under-determined Toeplitz systems, in Wavelet Analysis and Applications ” . In Appl. Numer. Harmon. Anal. , Edited by: Qian , T. , Vai , M. I. and Xu , Y. 263 – 271 . Basel : Birkhauser . (with CD-ROM)
   Google Scholar
• Golub , G. and Wilkinson , J. 1976 . Ill-conditioned eigensystems and the computation of the Jordan canonical form . SIAM Rev. , 18 : 578 – 619 .
   Web of Science ®Google Scholar
• Higham , N. 1991 . Algorithm 694: A collection of test matrices in MATLAB . ACM Trans. Math. Software , 17 : 289 – 305 .
   Web of Science ®Google Scholar
• Higham , D. and Higham , N. 1992 . Backward error and condition of structured linear systems . SIAM J. Matrix Anal. Appl. , 13 : 162 – 175 .
   Google Scholar
• Higham , D. and Higham , N. 1998 . Structured backward error and condition of generalized eigenvalue problems . SIAM J. Matrix Anal. Appl. , 20 : 493 – 512 .
   Web of Science ®Google Scholar
• Ipsen , I. C.F. 1998 . Relative perturbation results for matrix eigenvalues and singular values . Acta Numer. , 7 : 151 – 201 .
   Google Scholar
• Lancaster , P. and Tismenetsky , M. 1985 . The Theory of Matrices , 2 , New York : Academic Press .
   Google Scholar
• Li , R.-C. 1998 . Relative perturbation theory: II. Eigenspace and singular subspace variations . SIAM J. Matrix Anal. Appl. , 20 : 471 – 492 .
   Web of Science ®Google Scholar
• Mehrmann , V. and Xu , H. 2000 . Numerical methods in control . J. Comput. Appl. Math. , 123 : 371 – 394 .
   Google Scholar
• Noschese , S. and Pasquini , L. 2006 . Eigenvalue condition numbers: Zero-structured versus traditional . J. Comput. Appl. Math. , 185 : 174 – 189 .
   Google Scholar
• Noschese , S. and Pasquini , L. 2007 . Eigenvalue patterned condition numbers: Toeplitz and Hankel cases . J. Comput. Appl. Math. , 206 : 615 – 624 .
   Google Scholar
• Stewart , G. 1979 . A note on the perturbation of singular values . Linear Algebra Appl. , 28 : 213 – 216 .
   Google Scholar
• Stewart , G. 1984 . A second order perturbation expansion for small singular values . Linear Algebra Appl. , 56 : 231 – 235 .
   Google Scholar
• Stewart , M. 2006 . Perturbation of the SVD in the presence of small singular values . Linear Algebra Appl. , 419 : 53 – 77 .
   Google Scholar
• Sun , J. 1988 . A note on simple non-zero singular values . J. Comput. Math. , 6 : 258 – 266 .
   Web of Science ®Google Scholar
• Tisseur , F. 2003 . A chart of backward errors for singly and doubly structured eigenvalue problems . SIAM J. Matrix Anal. Appl. , 24 : 877 – 897 .
   Google Scholar
• Vaccaro , R. 1994 . A second-order perturbation expansion for the SVD . SIAM J. Matrix Anal. Appl. , 15 : 661 – 671 .
   Google Scholar
• Van Dooren , P. 1981 . The generalized eigenstructure problem in linear system theory . IEEE Trans. Automat. Control , 26 : 111 – 129 .
   Web of Science ®Google Scholar
• Wilkinson , J. 1965 . The Algebraic Eigenvalue Problem , Oxford, , UK : Clarendon Press .
   Google Scholar
• Xu , W. , Wei , Y. and Qiao , S. 2006 . Condition numbers for structured least squares problems . BIT , 46 : 203 – 225 .
   Google Scholar