{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:30:16Z","timestamp":1787337016807,"version":"build-2736575974"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2003,1]]},"abstract":"<jats:p>In this paper we study the condition number of linear systems, the condition number of matrix inversion, and the distance to the nearest singular matrix, all problems with respect to normwise structured perturbations. The structures under investigation are symmetric, persymmetric, skewsymmetric, symmetric Toeplitz, general Toeplitz, circulant, Hankel, and persymmetric Hankel matrices (some results on other structures such as tridiagonal and tridiagonal Toeplitz matrices, both symmetric and general, are presented as well). We show that for a given matrix the worst case structured condition number for all right-hand sides is equal to the unstructured condition number. For a specific right-hand side we give various explicit formulas and estimations for the condition numbers for linear systems, especially for the ratio of the condition numbers with respect to structured and unstructured perturbations. Moreover, the condition number of matrix inversion is shown to be the same for structured and unstructured perturbations, and the same is proved for the distance to the nearest singular matrix. It follows a generalization of the classical Eckart--Young theorem, namely, that the reciprocal of the condition number is equal to the distance to the nearest singular matrix for all structured perturbations mentioned above.<\/jats:p>","DOI":"10.1137\/s0895479802405732","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1-30","source":"Crossref","is-referenced-by-count":50,"title":["Structured Perturbations Part I: Normwise Distances"],"prefix":"10.1137","volume":"25","author":[{"given":"Siegfried M.","family":"Rump","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0609005"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396218"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1007\/PL00005392"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02140770"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(01)00519-5"},{"key":"R6","unstructured":"A. B\u00f6ttcher and S. Grudsky,\n                      Special Characteristics of Toeplitz Band Matrices\n                      , to appear."},{"key":"R7","unstructured":"R. P. Brent,\n                      Stability of Fast Algorithms for Structured Linear Systems\n                      , Technical Report TR\u2010CS\u201097\u201018, Department of Computer Science, Australian National University, Canberra, 1997."},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/0610035"},{"key":"R9","volume-title":"Circulant matrices","author":"Davis Philip","year":"1979"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897328716"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1049\/ip-d.1982.0053"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288367"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1109\/9.62265"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022366318322"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1995-1312096-X"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/0614049"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"I. Gohberg, I. Koltracht, Structured condition numbers for linear matrix structures, IMA Vol. Math. Appl., Vol. 69, Springer, New York, 1995, 17\u20132696e:65029","DOI":"10.1007\/978-1-4612-4228-4_2"},{"key":"R18","volume-title":"Matrix computations","author":"Golub Gene","year":"1996"},{"key":"R19","unstructured":"M. Gu,\n                      Stable and Efficient Algorithms for Structured Systems of Linear Equations\n                      , Technical Report LBL\u201037690, Lawrence Berkeley National Laboratory, Berkeley, CA, 1995."},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/0905023"},{"key":"R21","unstructured":"G. Heinig,\n                      private communication\n                      , Kuwait University, 2000."},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Georg Heinig, Inversion of generalized Cauchy matrices and other classes of structured matrices, IMA Vol. Math. Appl., Vol. 69, Springer, New York, 1995, 63\u20138196h:65044","DOI":"10.1007\/978-1-4612-4228-4_5"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)00066-9"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/0613014"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(92)90046-D"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1137\/0911047"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817"},{"key":"R29","doi-asserted-by":"publisher","unstructured":"Tingshu Hu, Li Qiu, On structured perturbation of Hermitian matrices, Proceedings of the Sixth Conference of the International Linear Algebra Society (Chemnitz, 1996), Vol. 275\/276, 1998, 287\u201331410.1016\/S0024-3795(97)10067-299c:15007","DOI":"10.1016\/S0024-3795(97)10067-2"},{"key":"R30","unstructured":"ANSI\/IEEE 754\u20101985, Standard for Binary Floating\u2010Point Arithmetic\n                      , IEEE, Piscataway, NJ, 1985."},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-99-02241-2"},{"key":"R32","volume-title":"MATLAB guide","author":"Higham Desmond","year":"2000"},{"key":"R33","unstructured":"V. Olshevsky,\n                      Pivoting for structured matrices with applications\n                      , Linear Algebra Appl., to appear."},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(93)90175-S"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(95)00024-Q"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238741"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)10078-7"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022377410087"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897314759"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899351052"},{"key":"R41","unstructured":"K. Zhou, J. Doyle, and K. Glover,\n                      Robust and Optimal Control\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1995."}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479802405732","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:40:51Z","timestamp":1787334051000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479802405732"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1137\/S0895479802405732"],"URL":"https:\/\/doi.org\/10.1137\/s0895479802405732","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}