{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:22:55Z","timestamp":1787383375247,"version":"build-2736575974"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2003,1]]},"abstract":"<jats:p>The algorithm of Mathias and Stewart [Linear Algebra Appl., 182 (1993), pp. 91--100] is examined as a tool for constructing regularized solutions to rank-deficient and ill-posed linear equations. The algorithm is based on a sequence of QR factorizations. If it is stopped after the first step, it produces the same solution as the complete orthogonal decomposition used in LAPACK's xGELSY. However, we show that for low-rank problems a careful implementation can lead to an order of magnitude improvement in speed over xGELSY as implemented in LAPACK. We prove, under assumptions similar to assumptions used by others, that if the numerical rank is chosen at a gap in the singular value spectrum and if the initial factorization is rank-revealing, then, even if the algorithm is stopped after the first step, approximately half the time its solutions are closer to the desired solution than are the singular value decomposition (SVD) solutions. Conversely, the SVD will be closer approximately half the time, and in this case overall the two algorithms are very similar in accuracy. We confirm this with numerical experiments. Although the algorithm works best for problems with a gap in the singular value spectrum, numerical experiments suggest that it may work well for problems with no gap.<\/jats:p>","DOI":"10.1137\/s089547980037785x","type":"journal-article","created":{"date-parts":[[2003,11,17]],"date-time":"2003-11-17T21:00:45Z","timestamp":1069102845000},"page":"582-600","source":"Crossref","is-referenced-by-count":21,"title":["Solving Rank-Deficient and Ill-posed Problems Using UTV and QR Factorizations"],"prefix":"10.1137","volume":"25","author":[{"given":"Leslie V.","family":"Foster","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen,\n                      LAPACK Users\u2019 Guide\n                      , 3rd ed., SIAM, Philadelphia, 1999.","DOI":"10.1137\/1.9780898719604"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"M. Bertero, C. De Mol, G. Viano, The stability of inverse problems, Topics Current Phys., Vol. 20, Springer, Berlin, 1980, 161\u201321482j:65068","DOI":"10.1007\/978-3-642-81472-3_5"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971484"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436084"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680010105"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/0913043"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892236532"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894264491"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893246005"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050128"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019254318361"},{"key":"R12","volume-title":"Matrix computations","author":"Golub Gene","year":"1996"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933214"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/0911028"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/1034115"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02149761"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/0916032"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719697"},{"key":"R19","first-page":"1051","volume":"40","author":"Hosoda Yohsuke","year":"1999","journal-title":"Trans. Inform. Process. Soc. Japan"},{"key":"R20","volume-title":"Solving least squares problems","author":"Lawson Charles","year":"1974"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90493-8"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144597321909"},{"key":"R23","unstructured":"H. Ren,\n                      On the Error Analysis and Implementation of Some Eigenvalue Decomposition and Singular Value Decomposition Algorithms\n                      , UT\u2010CS\u201096\u2013336, LAPACK working note 115, 1996, http:\/\/www.netlib.org\/lapack\/lawns\/."},{"key":"R24","volume-title":"An introduction to probability theory and mathematical statistics","author":"Rohatgi V.","year":"1976"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1109\/78.139256"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971408"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597319519"},{"key":"R28","unstructured":"C. W. Therrien,\n                      Discrete Random Signals and Statistical Signal Processing\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1992."}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S089547980037785X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:38:11Z","timestamp":1787333891000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S089547980037785X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1137\/S089547980037785X"],"URL":"https:\/\/doi.org\/10.1137\/s089547980037785x","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}