{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T11:02:12Z","timestamp":1760266932238},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,2,12]],"date-time":"2009-02-12T00:00:00Z","timestamp":1234396800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Bit Numer Math"],"published-print":{"date-parts":[[2009,3]]},"DOI":"10.1007\/s10543-009-0213-4","type":"journal-article","created":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T11:44:01Z","timestamp":1234352641000},"page":"3-19","source":"Crossref","is-referenced-by-count":15,"title":["Using dual techniques to derive componentwise and mixed condition numbers for\u00a0a\u00a0linear function of\u00a0a\u00a0linear least squares solution"],"prefix":"10.1007","volume":"49","author":[{"given":"Marc","family":"Baboulin","sequence":"first","affiliation":[]},{"given":"Serge","family":"Gratton","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,2,12]]},"reference":[{"key":"213_CR1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719604","volume-title":"LAPACK Users\u2019 Guide","author":"E. Anderson","year":"1999","unstructured":"Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users\u2019 Guide, 3 edn. SIAM, Philadelphia (1999)","edition":"3"},{"issue":"2","key":"213_CR2","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1137\/050643088","volume":"29","author":"M. Arioli","year":"2007","unstructured":"Arioli, M., Baboulin, M., Gratton, S.: A partial condition number for linear least-squares problems. SIAM J. Matrix Anal. Appl. 29(2), 413\u2013433 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"213_CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1137\/0610013","volume":"10","author":"M. Arioli","year":"1989","unstructured":"Arioli, M., Demmel, J.W., Duff, I.S.: Solving sparse linear systems with sparse backward error. SIAM J. Matrix Anal. Appl. 10(2), 165\u2013190 (1989)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"213_CR4","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1007\/BF01389335","volume":"55","author":"M. Arioli","year":"1989","unstructured":"Arioli, M., Duff, I.S., M de Rijk, P.P.: On the augmented system approach to sparse least squares problems. Numer. Math. 55, 667\u2013684 (1989)","journal-title":"Numer. Math."},{"issue":"7","key":"213_CR5","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1002\/zamm.19660460702","volume":"46","author":"F.L. Bauer","year":"1966","unstructured":"Bauer, F.L.: Genauigkeitsfragen bei der L\u00f6sung linearer Gleichungssysteme. Z.\u00a0Angew. Math. Mech. 46(7), 409\u2013421 (1966)","journal-title":"Z.\u00a0Angew. Math. Mech."},{"key":"213_CR6","first-page":"238","volume":"31","author":"\u00c5 Bj\u00f6rck","year":"1991","unstructured":"Bj\u00f6rck, \u00c5: Component-wise perturbation analysis and error bounds for linear least squares solutions. BIT Numer. Math. 31, 238\u2013244 (1991)","journal-title":"BIT Numer. Math."},{"key":"213_CR7","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971484","volume-title":"Numerical Methods for Least Squares Problems","author":"\u00c5 Bj\u00f6rck","year":"1996","unstructured":"Bj\u00f6rck, \u00c5: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)"},{"issue":"1","key":"213_CR8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1137\/S0895479892231255","volume":"16","author":"S. Chandrasekaran","year":"1995","unstructured":"Chandrasekaran, S., Ipsen, I.C.F.: On the sensitivity of solution components in linear systems of equations. SIAM J. Matrix Anal. Appl. 16(1), 93\u2013112 (1995)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"258","key":"213_CR9","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1090\/S0025-5718-06-01913-2","volume":"76","author":"F. Cucker","year":"2007","unstructured":"Cucker, F., Diao, H., Wei, Y.: On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems. Math. Comput. 76(258), 947\u2013963 (2007)","journal-title":"Math. Comput."},{"key":"213_CR10","unstructured":"Demmel, J., Hida, Y., Li, X.S., Riedy, E.J.: Extra-precise iterative refinement for overdetermined least squares problems. Technical Report EECS-2007-77, UC Berkeley (2007). Also LAPACK Working Note 188"},{"key":"213_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/77626.79170","volume":"16","author":"J. Dongarra","year":"1990","unstructured":"Dongarra, J., Du Croz, J., Duff, I., Hammarling, S.: A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Softw. 16, 1\u201317 (1990)","journal-title":"ACM Trans. Math. Softw."},{"key":"213_CR12","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF01399313","volume":"39","author":"A.J. Geurts","year":"1982","unstructured":"Geurts, A.J.: A contribution to the theory of condition. Numer. Math. 39, 85\u201396 (1982)","journal-title":"Numer. Math."},{"issue":"3","key":"213_CR13","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1137\/0614049","volume":"14","author":"I. Gohberg","year":"1993","unstructured":"Gohberg, I., Koltracht, I.: Mixed, componentwise, and structured condition numbers. SIAM J. Matrix Anal. Appl. 14(3), 688\u2013704 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"213_CR14","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"213_CR15","volume-title":"Kronecker Products and Matrix Calculus with Application","author":"A. Graham","year":"1981","unstructured":"Graham, A.: Kronecker Products and Matrix Calculus with Application. Wiley, New York (1981)"},{"issue":"3","key":"213_CR16","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/BF01731931","volume":"36","author":"S. Gratton","year":"1996","unstructured":"Gratton, S.: On the condition number of linear least squares problems in a weighted Frobenius norm. BIT Numer. Math. 36(3), 523\u2013530 (1996)","journal-title":"BIT Numer. Math."},{"key":"213_CR17","unstructured":"Grcar, J.F.: Adjoint formulas for condition numbers applied to linear and indefinite least squares. Technical Report LBNL-55221, Lawrence Berkeley National Laboratory (2004)"},{"key":"213_CR18","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0024-3795(92)90046-D","volume":"174","author":"D.J. Higham","year":"1992","unstructured":"Higham, D.J., Higham, N.J.: Componentwise perturbation theory for linear systems with multiple right-hand sides. Linear Algebra Appl. 174, 111\u2013129 (1992)","journal-title":"Linear Algebra Appl."},{"key":"213_CR19","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1090\/conm\/112\/1087110","volume-title":"Statistical Analysis of Measurement Error Models and Applications","author":"N.J. Higham","year":"1990","unstructured":"Higham, N.J.: Computing error bounds for regression problems. In: Brown, P.J., Fuller, W.A. (eds.) Statistical Analysis of Measurement Error Models and Applications. Contemporary Mathematics, vol.\u00a0112, pp. 195\u2013208. American Mathematical Society, Providence (1990)"},{"key":"213_CR20","series-title":"Proceedings of Symposia in Applied Mathematics","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1090\/psapm\/048\/1314843","volume-title":"Mathematics of Computation 1943\u20131993: A Half Century of Computational Mathematics","author":"N.J. Higham","year":"1994","unstructured":"Higham, N.J.: A survey of componentwise perturbation theory in numerical linear algebra. In: Gautschi, W. (ed.) Mathematics of Computation 1943\u20131993: A Half Century of Computational Mathematics. Proceedings of Symposia in Applied Mathematics, vol. 48, pp. 49\u201377. American Mathematical Society, Providence (1994)"},{"key":"213_CR21","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"N.J. Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2 edn. SIAM, Philadelphia (2002)","edition":"2"},{"key":"213_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"issue":"4","key":"213_CR23","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1137\/S0895479895291935","volume":"19","author":"C.S. Kenney","year":"1998","unstructured":"Kenney, C.S., Laub, A.J., Reese, M.S.: Statistical condition estimation for linear least squares. SIAM J. Matrix Anal. Appl. 19(4), 906\u2013923 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"213_CR24","volume-title":"The Theory of Matrices","author":"P. Lancaster","year":"1985","unstructured":"Lancaster, P., Tismenetsky, M.: The Theory of Matrices, 2nd edn. Academic Press, San Diego (1985). Second edition with applications","edition":"2"},{"key":"213_CR25","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1007\/BF01386022","volume":"3","author":"P. L\u00e4uchli","year":"1961","unstructured":"L\u00e4uchli, P.: Jordan-elimination und Ausgleichung nach kleinsten Quadraten. Numer. Math. 3, 226\u2013240 (1961)","journal-title":"Numer. Math."},{"key":"213_CR26","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/BF01386090","volume":"6","author":"W. Oettli","year":"1964","unstructured":"Oettli, W., Prager, W.: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer. Math. 6, 405\u2013409 (1964)","journal-title":"Numer. Math."},{"key":"213_CR27","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1137\/0703023","volume":"3","author":"J. Rice","year":"1966","unstructured":"Rice, J.: A theory of condition. SIAM J. Numer. Anal. 3, 287\u2013310 (1966)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1\u20132","key":"213_CR28","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF02238741","volume":"41","author":"J. Rohn","year":"1989","unstructured":"Rohn, J.: New condition numbers for matrices and linear systems. Computing 41(1\u20132), 167\u2013169 (1989)","journal-title":"Computing"},{"issue":"1","key":"213_CR29","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1137\/S0895479802405744","volume":"25","author":"S.M. Rump","year":"2003","unstructured":"Rump, S.M.: Structured perturbations Part II: componentwise distances. SIAM J. Matrix Anal. Appl. 25(1), 31\u201356 (2003)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"213_CR30","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1145\/322139.322148","volume":"26","author":"R.D. Skeel","year":"1979","unstructured":"Skeel, R.D.: Scaling for numerical stability in Gaussian elimination. J. Assoc. Comput. Mach. 26(3), 494\u2013526 (1979)","journal-title":"J. Assoc. Comput. Mach."},{"key":"213_CR31","volume-title":"Matrix Perturbation Theory","author":"G.W. Stewart","year":"1991","unstructured":"Stewart, G.W., Sun, J.: Matrix Perturbation Theory. Academic Press, San Diego (1991)"}],"container-title":["BIT Numerical Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10543-009-0213-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10543-009-0213-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10543-009-0213-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T07:37:27Z","timestamp":1559288247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10543-009-0213-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,12]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["213"],"URL":"https:\/\/doi.org\/10.1007\/s10543-009-0213-4","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,12]]}}}