{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:30:38Z","timestamp":1787329838298,"version":"build-2736575974"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1620337"],"award-info":[{"award-number":["DMS-1620337"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>Solving a singular linear system for an individual vector solution is an ill-posed problem with a condition number infinity. From an alternative perspective, however, the general solution of a singular system is of a bounded sensitivity as a unique element in an affine Grassmannian. If a singular linear system is given through empirical data that are sufficiently accurate with a tight error bound, a properly formulated general numerical solution uniquely exists in the same affine Grassmannian, enjoys Lipschitz continuity, and approximates the underlying exact solution with an accuracy in the same order as the data. Furthermore, any backward accurate numerical solution vector is an accurate approximation to one of the solutions of the underlying singular system.<\/jats:p>","DOI":"10.1137\/18m1197990","type":"journal-article","created":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T11:51:28Z","timestamp":1564660288000},"page":"918-942","source":"Crossref","is-referenced-by-count":7,"title":["On the Sensitivity of Singular and Ill-Conditioned Linear Systems"],"prefix":"10.1137","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8879-8077","authenticated-orcid":true,"given":"Zhonggang","family":"Zeng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,8,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2002.800649"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801372621"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"M. Coornaert,\n                      Topological Dimension and Dynamical Systems\n                      , Springer, Switzerland, 2015.","DOI":"10.1007\/978-3-319-19794-4"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2011-02462-2"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)00362-4"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895290954"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019112103049"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01428-X"},{"key":"atypb9","unstructured":"G. H. Golub and C. F. Van Loan,\n                      Matrix Computations\n                      , 4th ed., The Johns Hopkins University Press, Baltimore, 2013."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01937276"},{"key":"atypb11","doi-asserted-by":"crossref","unstructured":"P. C. Hansen,\n                      Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion\n                      , Math. Model. Comput. 4, SIAM, Philadelphia, 1998,https:\/\/doi.org\/10.1137\/1.9780898719697.","DOI":"10.1137\/1.9780898719697"},{"key":"atypb12","doi-asserted-by":"crossref","unstructured":"P. C. Hansen,\n                      Discrete Inverse Problems. Insight and Algorithms\n                      , Fund. Alg. 7, SIAM, Philadelphia, 2010,https:\/\/doi.org\/10.1137\/1.9780898718836.","DOI":"10.1137\/1.9780898718836"},{"key":"atypb13","doi-asserted-by":"crossref","unstructured":"P. C. Hansen, J. G. Nagy, and D. P. O'Leary,\n                      Deblurring Images: Matrices, Spectra, and Filtering\n                      , Fund. Alg. 3, SIAM, Philadelphia, 2006,https:\/\/doi.org\/10.1137\/1.9780898718874.","DOI":"10.1137\/1.9780898718874"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"N. J. Higham,\n                      Accuracy and Stability of Numerical Algorithms\n                      , 2nd ed., SIAM, Philadelphia, 2002,https:\/\/doi.org\/10.1137\/1.9780898718027.","DOI":"10.1137\/1.9780898718027"},{"key":"atypb15","unstructured":"W. Kahan,\n                      Conserving Confluence Curbs Ill-Condition\n                      , Technical Report 6, Computer Science, University of California, Berkeley, 1972."},{"key":"atypb16","unstructured":"D. A. Klain and G.C. Rota,\n                      Introduction to Geometric Probability\n                      , Cambridge University Press, Cambridge, 1997."},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"V. Lakshmibai and J. Brown,\n                      The Grassmannian Variety\n                      , Springer, New York, 2015.","DOI":"10.1007\/978-1-4939-3082-1"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/07068179X"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-017-0328-7"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803435282"},{"key":"atypb21","unstructured":"L.H. Lim, K. S.W. Wong, and K. Ye,\n                      Numerical Algorithms on the Affine Grassmannian\n                      , preprint,https:\/\/arxiv.org\/abs\/1607.01833, 2018."},{"key":"atypb22","unstructured":"L.H. Lim, K. S.W. Wong, and K. Ye,\n                      The Grassmannian of Affine Subspaces\n                      , preprint,https:\/\/arxiv.org\/abs\/1807.10883, 2018."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2017.2690663"},{"key":"atypb24","doi-asserted-by":"crossref","unstructured":"\\AA. Bj\u00f6rck,\n                      Numerical Methods for Least Squares Problems\n                      , SIAM, Philadelphia, 1996,https:\/\/doi.org\/10.1137\/1.9781611971484.","DOI":"10.1137\/1.9781611971484"},{"key":"atypb25","doi-asserted-by":"crossref","unstructured":"C. D. Meyer,\n                      Matrix Analysis and Applied Linear Algebra\n                      , SIAM, Philadelphia, 2000.","DOI":"10.1137\/1.9780898719512"},{"key":"atypb26","doi-asserted-by":"crossref","unstructured":"T. Mora,\n                      Solving Polynomial Equation Systems I: The Kronecker-Duval Philosophy\n                      , Cambridge University Press, London, 2003.","DOI":"10.1017\/CBO9780511542831"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144597321909"},{"key":"#cr-split#-atypb28.1","unstructured":"B. N. Parlett,The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980"},{"key":"#cr-split#-atypb28.2","doi-asserted-by":"crossref","unstructured":"republished as Classics Appl. Math. 20, SIAM, 1998,https:\/\/doi.org\/10.1137\/1.9781611971163.","DOI":"10.1137\/1.9781611971163"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/1021052"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2008.921744"},{"key":"atypb31","unstructured":"G. W. Stewart,\n                      UTV decompositions\n                      , in Numerical Analysis 1993 (Dundee, 1993), D. F. Griffiths and G. A. Watson, eds., Pitman Res. Notes Math. Ser., Longman Sci. Tech., Harlow, 1994, pp. 225-236."},{"key":"atypb32","unstructured":"G. W. Stewart and J. Sun,\n                      Matrix Perturbation Theory\n                      , Academic Press, New York, 1990."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00255-0"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/BF01932678"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933494"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.06.025"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-015-9289-1"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.035"},{"key":"atypb39","first-page":"495","author":"Zeng Z.","year":"2018","journal-title":"Springer International AG"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1145\/2576802.2576829"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1197990","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:36:04Z","timestamp":1787326564000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1197990"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1197990"],"URL":"https:\/\/doi.org\/10.1137\/18m1197990","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}