{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T06:57:42Z","timestamp":1787381862109,"version":"build-2736575974"},"reference-count":8,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[1992,10]]},"abstract":"<jats:p>Many applications involve repeatedly solving linear systems of equations while the coefficient matrix is modified by a rank-one matrix at each iteration. The QR factorization is often used in such situations, and algorithms that update the QR factorizations in $O(n^2 )$ time are well known. To avoid excessive round-off error in solving equation systems, it is useful to monitor the condition number of the matrix as the iterations progress. In this paper, general (i.e., nonsymmetric) matrices undergoing rank-one changes are considered and an adaptive condition estimation algorithm, \u201cGRACE,\u201d is developed to monitor the condition number of the matrices during the update process. The algorithm requires only $O(n)$ overhead beyond the cost of updating the QR factorization. Potential numerical difficulties in the algorithm are analyzed and modifications to overcome these are introduced. These modifications are also applicable to the ACE algorithm of Pierce and Plemmons that handles symmetric updates. Finally, experimental results are presented that demonstrate that GRACE works well in practice.<\/jats:p>","DOI":"10.1137\/0613077","type":"journal-article","created":{"date-parts":[[2005,2,27]],"date-time":"2005-02-27T07:11:53Z","timestamp":1109488313000},"page":"1264-1278","source":"Crossref","is-referenced-by-count":12,"title":["Adaptive Condition Estimation for Rank-One Updates of QR Factorizations"],"prefix":"10.1137","volume":"13","author":[{"given":"Gautam M.","family":"Shroff","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian H.","family":"Bischof","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,17]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0611021"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0092961"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"W. Ferng, G. H. Golub, R. J. Plemmons,  Adaptive Lanczos methods for recursive condition estimation,  Proc. SPIE Symposium on Real Time Signal Processing, Society of Photo-Optical Instrumentation Engineeres, San Diego, CA,  1990, July","DOI":"10.1117\/12.23489"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0709009"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1974-0343558-6"},{"key":"R6","volume-title":"Matrix computations","author":"Golub G.","year":"1989"},{"key":"R7","unstructured":"D. J. Pierce, R. J. Plemmons,  Fast adaptive condition estimation, Tech. Repoprt, ECA-TR-146, Boeing Computer Services, Seattle, WA,  1990, October"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01211974"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0613077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:57:55Z","timestamp":1787317075000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0613077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,10]]},"references-count":8,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,10]]}},"alternative-id":["10.1137\/0613077"],"URL":"https:\/\/doi.org\/10.1137\/0613077","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,10]]}}}