{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:15:10Z","timestamp":1725538510081},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642037368"},{"type":"electronic","value":"9783642037375"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03737-5_3","type":"book-chapter","created":{"date-parts":[[2009,9,28]],"date-time":"2009-09-28T12:27:02Z","timestamp":1254140822000},"page":"37-53","source":"Crossref","is-referenced-by-count":0,"title":["Problems and Results in Matrix Perturbation Theory"],"prefix":"10.1007","author":[{"given":"Aur\u00e9l","family":"Gal\u00e1ntai","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01385494","volume":"61","author":"G. Auchmuty","year":"1992","unstructured":"Auchmuty, G.: A Posteriori Error Estimates for Linear Equations. Numerische Mathematik\u00a061, 1\u20136 (1992)","journal-title":"Numerische Mathematik"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/BF01931295","volume":"31","author":"A. Barrlund","year":"1991","unstructured":"Barrlund, A.: Perturbation Bounds for the LDL H and LU Decompositions. BIT\u00a031, 358\u2013363 (1991)","journal-title":"BIT"},{"key":"3_CR3","volume-title":"Analytic Perturbation Theory for Matrices and Operators","author":"H. Baumgartel","year":"1985","unstructured":"Baumgartel, H.: Analytic Perturbation Theory for Matrices and Operators. Birkhauser Verlag, Basel (1985)"},{"issue":"1","key":"3_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.4153\/CMB-1999-001-6","volume":"42","author":"B. Beauzamy","year":"1999","unstructured":"Beauzamy, B.: How the Roots of a Polynomial Vary with its Coefficients: a Local Quantitative Result. Canadian Mathematical Bulletin\u00a042(1), 3\u201312 (1999)","journal-title":"Canadian Mathematical Bulletin"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0024-3795(94)90490-1","volume":"197","author":"R. Bhatia","year":"1994","unstructured":"Bhatia, R.: Matrix Factorizations and their Perturbations. Linear Algebra and its Applications\u00a0197,198, 245\u2013276 (1994)","journal-title":"Linear Algebra and its Applications"},{"key":"3_CR6","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719079","volume-title":"Perturbation Bounds for Matrix Eigenvalues","author":"R. Bhatia","year":"2007","unstructured":"Bhatia, R.: Perturbation Bounds for Matrix Eigenvalues. SIAM, Philadelphia (2007)"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0024-3795(90)90267-G","volume":"142","author":"R. Bhatia","year":"1990","unstructured":"Bhatia, R., Elsner, L., Krause, G.: Bounds for the Variation of the Roots of a Polynomial and the Eigenvalues of a Matrix. Linear Algebra and its Applications\u00a0142, 195\u2013209 (1990)","journal-title":"Linear Algebra and its Applications"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/BF02510255","volume":"38","author":"X.-W. Chang","year":"1998","unstructured":"Chang, X.-W., Paige, C.: On the Sensitivity of the LU Factorization. BIT\u00a038, 486\u2013501 (1998)","journal-title":"BIT"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0024-3795(98)10100-3","volume":"284","author":"X.-W. Chang","year":"1998","unstructured":"Chang, X.-W., Paige, C.: Sensitivity Analyses for Factorizations of Sparse or Structured Matrices. Linear Algebra and its Applications\u00a0284, 53\u201371 (1998)","journal-title":"Linear Algebra and its Applications"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1093\/imanum\/16.4.457","volume":"16","author":"X.-W. Chang","year":"1996","unstructured":"Chang, X.-W., Paige, C., Stewart, G.W.: New Perturbation Analyses for the Cholesky Factorization. IMA J. Numer. Anal.\u00a016, 457\u2013484 (1996)","journal-title":"IMA J. Numer. Anal."},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/BF01389736","volume":"49","author":"E.K. Chu","year":"1986","unstructured":"Chu, E.K.: Generalization of the Bauer-Fike Theorem. Numerische Mathematik\u00a049, 685\u2013691 (1986)","journal-title":"Numerische Mathematik"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01400115","volume":"51","author":"J.W. Demmel","year":"1987","unstructured":"Demmel, J.W.: On Condition Numbers and the Distance to the Nearest Ill-posed Problem. Numerische Mathematik\u00a051, 251\u2013289 (1987)","journal-title":"Numerische Mathematik"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s10208001004","volume":"1","author":"J. Demmel","year":"2001","unstructured":"Demmel, J., Diament, B., Malajovich, G.: On the Complexity of Computing Error Bounds. Foundations of Computational Mathematics\u00a01, 101\u2013125 (2001)","journal-title":"Foundations of Computational Mathematics"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1137\/S0895479893244717","volume":"15","author":"Z. Drma\u010d","year":"1994","unstructured":"Drma\u010d, Z., Omladi\u010d, M., Veseli\u010d, K.: On the Perturbation of the Cholesky Factorization. SIAM J. Matrix. Anal. Appl.\u00a015, 1319\u20131332 (1994)","journal-title":"SIAM J. Matrix. Anal. Appl."},{"issue":"210","key":"3_CR15","doi-asserted-by":"publisher","first-page":"763","DOI":"10.2307\/2153450","volume":"64","author":"A. Edelman","year":"1995","unstructured":"Edelman, A., Murakami, H.: Polynomial Roots from Companion Matrix Eigenvalues. Math. Comp.\u00a064(210), 763\u2013776 (1995)","journal-title":"Math. Comp."},{"key":"3_CR16","unstructured":"Gal\u00e1ntai, A.: Perturbation Theory for Full Rank Factorizations, Quaderni DMSIA, 1999\/40. University of Bergamo, Bergamo (1999)"},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"109","DOI":"10.18514\/MMN.2000.24","volume":"1","author":"A. Gal\u00e1ntai","year":"2000","unstructured":"Gal\u00e1ntai, A.: Componentwise perturbation bounds for the LU, LDU, and LDL T decompositions. Mathematical Notes, Miskolc\u00a01, 109\u2013118 (2000)","journal-title":"Mathematical Notes, Miskolc"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1016\/S0898-1221(01)00224-3","volume":"42","author":"A. Gal\u00e1ntai","year":"2001","unstructured":"Gal\u00e1ntai, A.: A Study of Auchmuty\u2019s Error Estimate. Computers and Mathematics with Applications\u00a042, 1093\u20131102 (2001)","journal-title":"Computers and Mathematics with Applications"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1080\/0308108031000069155","volume":"51","author":"A. Gal\u00e1ntai","year":"2003","unstructured":"Gal\u00e1ntai, A.: Perturbations of Triangular Matrix Factorizations. Linear and Multilinear Algebra\u00a051, 175\u2013198 (2003)","journal-title":"Linear and Multilinear Algebra"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1016\/j.camwa.2005.08.008","volume":"50","author":"A. Gal\u00e1ntai","year":"2005","unstructured":"Gal\u00e1ntai, A.: Perturbation Bounds for Triangular and Full Rank Factorizations. Computers and Mathematics with Applications\u00a050, 1061\u20131068 (2005)","journal-title":"Computers and Mathematics with Applications"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s00211-007-0124-8","volume":"109","author":"A. Gal\u00e1ntai","year":"2008","unstructured":"Gal\u00e1ntai, A., Heged\u0171s, C.J.: Perturbation Bounds for Polynomials. Numerische Mathematik\u00a0109, 77\u2013100 (2008)","journal-title":"Numerische Mathematik"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.cam.2008.08.004","volume":"226","author":"A. Gal\u00e1ntai","year":"2009","unstructured":"Gal\u00e1ntai, A., Heged\u0171s, C.: Hyman\u2019s Method Revisited. Journal of Computational Mathematics and Applied Mathematics\u00a0226, 246\u2013258 (2009)","journal-title":"Journal of Computational Mathematics and Applied Mathematics"},{"key":"3_CR23","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1993","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 2nd edn. The Johns Hopkins University Press, Baltimore (1993)","edition":"2"},{"key":"3_CR24","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"N. Higham","year":"1996","unstructured":"Higham, N.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (1996)"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Hogben, L.: Handbook of Linear Algebra. Chapman & Hall\/CRC (2007)","DOI":"10.1201\/9781420010572"},{"key":"3_CR26","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R. Horn","year":"1985","unstructured":"Horn, R., Johnson, C.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"key":"3_CR27","doi-asserted-by":"crossref","first-page":"757","DOI":"10.4153\/CMB-1966-083-2","volume":"9","author":"W.M. Kahan","year":"1966","unstructured":"Kahan, W.M.: Numerical Linear Algebra. Canadian Mathematical Bulletin\u00a09, 757\u2013801 (1966)","journal-title":"Canadian Mathematical Bulletin"},{"key":"3_CR28","unstructured":"Kahan, W.: Conserving Confluence Curbs Ill-Condition, technical report, AD-766 916, Computer Science, University of California, Berkeley (1972)"},{"key":"3_CR29","volume-title":"Perturbation Theory for Linear Operators","author":"T. Kato","year":"1966","unstructured":"Kato, T.: Perturbation Theory for Linear Operators. Springer, Heidelberg (1966)"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1090\/S0002-9904-1947-08909-6","volume":"53","author":"J. Neumann von","year":"1947","unstructured":"von Neumann, J., Goldstine, H.: Numerical Inverting of Matrices of High Order. Bull. Amer. Math. Soc.\u00a053, 1021\u20131099 (1947)","journal-title":"Bull. Amer. Math. Soc."},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Nievergelt, Y.: Numerical Linear Algebra on the HP-28 or How to Lie with Supercalculators. American Mathematical Monthly, 539\u2013544 (1991)","DOI":"10.1080\/00029890.1991.11995754"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02546329","volume":"72","author":"A. Ostrowski","year":"1940","unstructured":"Ostrowski, A.: Recherches sur la m\u00e9thode de Gr\u00e4ffe et les zeros des polyn\u00f4mes et des series de Laurent. Acta Math.\u00a072, 99\u2013257 (1940)","journal-title":"Acta Math."},{"key":"3_CR33","first-page":"40","volume":"60","author":"A. Ostrowski","year":"1957","unstructured":"Ostrowski, A.: \u00dcber die Stetigkeit von charakteristischen Wurzeln in Abh\u00e4ngigkeit von den Matrizenelementen. Jahresber. deut. Mat.-Ver.\u00a060, 40\u201342 (1957)","journal-title":"Jahresber. deut. Mat.-Ver."},{"key":"3_CR34","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/134","volume-title":"Problems and Theorems in Linear Algebra","author":"V.V. Prasolov","year":"1994","unstructured":"Prasolov, V.V.: Problems and Theorems in Linear Algebra. American Mathematical Society, Providence (1994)"},{"key":"3_CR35","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1137\/0612049","volume":"12","author":"S.M. Rump","year":"1991","unstructured":"Rump, S.M.: A Class of Arbitrary ill Conditioned Floating-Point Matrices. SIAM J. Matrix Anal. Appl.\u00a012, 645\u2013653 (1991)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"3_CR36","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1137\/0614078","volume":"14","author":"G.W. Stewart","year":"1993","unstructured":"Stewart, G.W.: On the perturbation of LU, Cholesky and QR factorizations. SIAM J. Matrix. Anal. Appl.\u00a014, 1141\u20131145 (1993)","journal-title":"SIAM J. Matrix. Anal. Appl."},{"key":"3_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imanum\/17.1.1","volume":"17","author":"G.W. Stewart","year":"1997","unstructured":"Stewart, G.W.: On the perturbation of LU and Cholesky factors. IMA J. Numer. Anal.\u00a017, 1\u20136 (1997)","journal-title":"IMA J. Numer. Anal."},{"key":"3_CR38","volume-title":"Matrix Perturbation Theory","author":"G. Stewart","year":"1990","unstructured":"Stewart, G., Sun, J.: Matrix Perturbation Theory. Academic Press, London (1990)"},{"key":"3_CR39","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01931293","volume":"31","author":"J.-G. Sun","year":"1991","unstructured":"Sun, J.-G.: Perturbation Bounds for the Cholesky and QR Factorizations. BIT\u00a031, 341\u2013352 (1991)","journal-title":"BIT"},{"key":"3_CR40","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1007\/BF01994852","volume":"32","author":"J.-G. Sun","year":"1992","unstructured":"Sun, J.-G.: Componentwise Perturbation Bounds for some Matrix Decompositions. BIT\u00a032, 702\u2013714 (1992)","journal-title":"BIT"},{"key":"3_CR41","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0024-3795(92)90423-8","volume":"173","author":"J.-G. Sun","year":"1992","unstructured":"Sun, J.-G.: Rounding-Error and Perturbation Bounds for the Cholesky and LDL T Factorizations. Linear Algebra and its Applications\u00a0173, 77\u201397 (1992)","journal-title":"Linear Algebra and its Applications"},{"key":"3_CR42","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s002110050069","volume":"68","author":"K. Toh","year":"1994","unstructured":"Toh, K., Trefethen, L.N.: Pseudozeros of Polynomials and Pseudospectra of Companion Matrices. Numerische Mathematik\u00a068, 403\u2013425 (1994)","journal-title":"Numerische Mathematik"},{"key":"3_CR43","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1093\/qjmam\/1.1.287","volume":"1","author":"A. Turing","year":"1948","unstructured":"Turing, A.: Rounding-Off Errors in Matrix Processes. Quart. J. Mech. Appl. Math.\u00a01, 287\u2013308 (1948)","journal-title":"Quart. J. Mech. Appl. Math."},{"key":"3_CR44","volume-title":"Fundamentals of Matrix Computations","author":"D.S. Watkins","year":"1991","unstructured":"Watkins, D.S.: Fundamentals of Matrix Computations. John Wiley & Sons, Chichester (1991)"}],"container-title":["Studies in Computational Intelligence","Towards Intelligent Engineering and Information Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03737-5_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:35:28Z","timestamp":1606167328000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03737-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037368","9783642037375"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03737-5_3","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}