{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T09:45:44Z","timestamp":1762249544954},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T00:00:00Z","timestamp":1447632000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s00211-015-0779-5","type":"journal-article","created":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T05:26:56Z","timestamp":1447651616000},"page":"473-512","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Structured eigenvalue condition numbers for parameterized quasiseparable matrices"],"prefix":"10.1007","volume":"134","author":[{"given":"Froil\u00e1n M.","family":"Dopico","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenet","family":"Pom\u00e9s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,16]]},"reference":[{"key":"779_CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.7146\/math.scand.a-10561","volume":"7","author":"E Asplund","year":"1959","unstructured":"Asplund, E.: Inverses of matrices $$a_{ij}$$ a i j which satisfy $$a_{ij}=0$$ a i j = 0 for $$j>i+p$$ j > i + p . Math. Scand. 7, 57\u201360 (1959)","journal-title":"Math. Scand."},{"key":"779_CR2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.7146\/math.scand.a-10560","volume":"7","author":"SO Asplund","year":"1959","unstructured":"Asplund, S.O.: Finite boundary value problems solved by Green\u2019s matrix. Math. Scand. 7, 49\u201356 (1959)","journal-title":"Math. Scand."},{"issue":"3","key":"779_CR3","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1137\/140983434","volume":"36","author":"JL Aurentz","year":"2015","unstructured":"Aurentz, J.L., Mach, T., Vandebril, R., Watkins, D.S.: Fast and backward stable computation of roots of polynomials. SIAM J. Matrix Anal. Appl. 36(3), 942\u2013973 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"779_CR4","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1137\/0908062","volume":"8","author":"JL Barlow","year":"1987","unstructured":"Barlow, J.L., Ipsen, I.C.F.: Scaled Givens rotations for the solution of linear least squares problems on systolic arrays. SIAM J. Sci. Stat. Comput. 8(5), 716\u2013733 (1987)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"4","key":"779_CR5","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1137\/060669747","volume":"45","author":"M Bebendorf","year":"2007","unstructured":"Bebendorf, M.: Why finite element discretizations can be factored by triangular hierarchical matrices. SIAM J. Numer. Anal. 45(4), 1472\u20131494 (2007)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"779_CR6","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1137\/12086354X","volume":"34","author":"T Bella","year":"2013","unstructured":"Bella, T., Olshevsky, V., Stewart, M.: Nested product decomposition of quasiseparable matrices. SIAM J. Matrix Anal. Appl. 34(4), 1520\u20131555 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"779_CR7","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0016-0032(53)90654-1","volume":"6","author":"WJ Berger","year":"1953","unstructured":"Berger, W.J., Saibel, E.: On the inversion of continuant matrices. Frankl. Inst. Eng. Appl. Math. 6, 249\u2013253 (1953)","journal-title":"Frankl. Inst. Eng. Appl. Math."},{"issue":"2","key":"779_CR8","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1145\/567806.567809","volume":"28","author":"D Bindel","year":"2002","unstructured":"Bindel, D., Demmel, J.W., Kahan, W., Marques, O.: On computing Givens rotations reliably and efficiently. ACM Trans. Math. Softw. 28(2), 206\u2013238 (2002)","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"779_CR9","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s00211-005-0595-4","volume":"100","author":"DA Bini","year":"2005","unstructured":"Bini, D.A., Gemignani, L., Pan, V.Y.: Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numer. Math. 100(3), 373\u2013408 (2005)","journal-title":"Numer. Math."},{"issue":"1","key":"779_CR10","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1137\/S0895479803429788","volume":"27","author":"DA Bini","year":"2005","unstructured":"Bini, D.A., Gemignani, L., Tisseur, F.: The Ehrlich\u2013Aberth method for the nonsymmetric tridiagonal eigenvalue problem. SIAM J. Matrix Anal. Appl. 27(1), 153\u2013175 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"779_CR11","doi-asserted-by":"crossref","first-page":"2006","DOI":"10.1016\/j.laa.2009.08.003","volume":"432","author":"DA Bini","year":"2010","unstructured":"Bini, D.A., Boito, P., Eidelman, Y., Gemignani, L., Gohberg, I.: A fast implicit QR eigenvalue algorithm for companion matrices. Linear Algebra Appl. 432, 2006\u20132031 (2010)","journal-title":"Linear Algebra Appl."},{"key":"779_CR12","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s00211-005-0618-1","volume":"101","author":"S B\u00f6rm","year":"2005","unstructured":"B\u00f6rm, S., Grasedyck, L.: Hybrid cross approximation of integral operators. Numer. Math. 101, 221\u2013249 (2005)","journal-title":"Numer. Math."},{"key":"779_CR13","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/S0955-7997(02)00152-2","volume":"27","author":"S B\u00f6rm","year":"2003","unstructured":"B\u00f6rm, S., Grasedyck, L., Hackbusch, W.: Introduction to hierarchical matrices with applications. Eng. Anal. Bound. Elem. 27, 405\u2013422 (2003)","journal-title":"Eng. Anal. Bound. Elem."},{"key":"779_CR14","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Gu, M., Xia, J., Zhu, J.: A fast QR algorithm for companion matrices. In: Recent Advances in Matrix and Operator Theory, pp. 111\u2013143. Operator Theory: Advances and Applications, vol. 179. Birkh\u00e4user, Basel (2008)","DOI":"10.1007\/978-3-7643-8539-2_7"},{"issue":"2","key":"779_CR15","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1137\/060654979","volume":"30","author":"S Delvaux","year":"2008","unstructured":"Delvaux, S., Van Barel, M.: A QR-based solver for rank structured matrices. SIAM J. Matrix Anal. Appl. 30(2), 464\u2013490 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"779_CR16","doi-asserted-by":"crossref","first-page":"2007","DOI":"10.1090\/S0025-5718-2013-02710-X","volume":"82","author":"FM Dopico","year":"2013","unstructured":"Dopico, F.M., Olshevsky, V., Zhlobich, P.: Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices. Math. Comput. 82, 2007\u20132034 (2013)","journal-title":"Math. Comput."},{"issue":"3","key":"779_CR17","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01300581","volume":"34","author":"Y Eidelman","year":"1999","unstructured":"Eidelman, Y., Gohberg, I.: On a new class of structured matrices. Integral Equ. Oper. Theory 34(3), 293\u2013324 (1999)","journal-title":"Integral Equ. Oper. Theory"},{"key":"779_CR18","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s10092-005-0102-4","volume":"42","author":"Y Eidelman","year":"2005","unstructured":"Eidelman, Y., Gohberg, I.: On generators of quasiseparable finite block matrices. Calcolo 42, 187\u2013214 (2005)","journal-title":"Calcolo"},{"key":"779_CR19","doi-asserted-by":"crossref","unstructured":"Eidelman, Y., Gohberg, I., Haimovici, I.: Separable type representations of matrices and fast algorithms. Volume 1. Basics. Completion problems. Multiplication and inversion algorithms. In: Operator Theory: Advances and Applications, vol. 234. Birkh\u00e4user\/Springer, Basel (2014)","DOI":"10.1007\/978-3-0348-0606-0"},{"key":"779_CR20","doi-asserted-by":"crossref","unstructured":"Eidelman, Y., Gohberg, I., Haimovici, I.: Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method. In: Operator Theory: Advances and Applications, vol. 235. Birkh\u00e4user\/Springer, Basel (2014)","DOI":"10.1007\/978-3-0348-0606-0"},{"key":"779_CR21","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.laa.2005.02.037","volume":"404","author":"Y Eidelman","year":"2005","unstructured":"Eidelman, Y., Gohberg, I., Olshevsky, V.: The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order. Linear Algebra Appl. 404, 305\u2013324 (2005)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"779_CR22","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/s00211-012-0470-z","volume":"122","author":"C Ferreira","year":"2012","unstructured":"Ferreira, C., Parlett, B., Dopico, F.M.: Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix. Numer. Math. 122(3), 527\u2013555 (2012)","journal-title":"Numer. Math."},{"key":"779_CR23","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0024-3795(01)00440-2","volume":"345","author":"M Fiedler","year":"2002","unstructured":"Fiedler, M., Markham, T.L.: Generalized totally nonnegative matrices. Linear Algebra Appl. 345, 9\u201328 (2002)","journal-title":"Linear Algebra Appl."},{"key":"779_CR24","doi-asserted-by":"crossref","unstructured":"Gantmacher, F.R., Krein, M.G.: Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems. AMS Chelsea Publishing, Providence (2002) (revised edition from the Russian original edition published in 1941)","DOI":"10.1090\/chel\/345"},{"key":"779_CR25","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF01399313","volume":"39","author":"AJ Geurts","year":"1982","unstructured":"Geurts, A.J.: A contribution to the theory of condition. Numer. Math. 39, 85\u201396 (1982)","journal-title":"Numer. Math."},{"key":"779_CR26","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"779_CR27","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s00791-008-0098-9","volume":"11","author":"L Grasedyck","year":"2008","unstructured":"Grasedyck, L., Kriemann, R., Le Borne, S.: Parallel black box H-LU preconditioning for elliptic boundary value problems. Comput. Vis. Sci. 11, 273\u2013291 (2008)","journal-title":"Comput. Vis. Sci."},{"key":"779_CR28","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2002)","edition":"2"},{"issue":"2","key":"779_CR29","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1137\/S0895479896313188","volume":"20","author":"DJ Higham","year":"1998","unstructured":"Higham, D.J., Higham, N.J.: Structured backward error and condition of generalized eigenvalue problems. SIAM J. Matrix Anal. Appl. 20(2), 493\u2013512 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"779_CR30","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1017\/S0962492900002828","volume":"7","author":"ICF Ipsen","year":"1998","unstructured":"Ipsen, I.C.F.: Relative perturbation results for matrix eigenvalues and singular values. Acta Numerica 7, 151\u2013201 (1998)","journal-title":"Acta Numerica"},{"issue":"4","key":"779_CR31","doi-asserted-by":"crossref","first-page":"1052","DOI":"10.1137\/050628519","volume":"28","author":"M Karow","year":"2006","unstructured":"Karow, M., Kressner, D., Tisseur, F.: Structured eigenvalue condition numbers. SIAM J. Matrix Anal. Appl. 28(4), 1052\u20131068 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"779_CR32","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0024-3795(97)00029-3","volume":"266","author":"RC Li","year":"1997","unstructured":"Li, R.C.: Relative perturbation theory. III. More bounds on eigenvalue variations. Linear Algebra Appl. 266, 337\u2013345 (1997)","journal-title":"Linear Algebra Appl."},{"key":"779_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jcp.2004.10.033","volume":"205","author":"PG Martinsson","year":"2005","unstructured":"Martinsson, P.G., Rokhlin, V.: A fast direct solver for boundary integral equations in two dimensions. J. Comput. Phys. 205, 1\u201323 (2005)","journal-title":"J. Comput. Phys."},{"key":"779_CR34","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1016\/j.camwa.2005.03.011","volume":"50","author":"PG Martinsson","year":"2005","unstructured":"Martinsson, P.G., Rokhlin, V., Tygert, M.: A fast algorithm for the inversion of general Toeplitz matrices. Comput. Math. Appl. 50, 741\u2013752 (2005)","journal-title":"Comput. Math. Appl."},{"key":"779_CR35","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/BF02165404","volume":"13","author":"BN Parlett","year":"1969","unstructured":"Parlett, B.N., Reinsch, C.: Balancing a matrix for calculation of eigenvalues and eigenvectors. Numer. Math. 13, 292\u2013304 (1969)","journal-title":"Numer. Math."},{"key":"779_CR36","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1137\/0703023","volume":"3","author":"JR Rice","year":"1966","unstructured":"Rice, J.R.: A theory of condition. SIAM J. Numer. Anal. 3, 287\u2013310 (1966)","journal-title":"SIAM J. Numer. Anal."},{"key":"779_CR37","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1093\/biomet\/43.1-2.227","volume":"43","author":"SN Roy","year":"1956","unstructured":"Roy, S.N., Sarhan, A.E.: On inverting a class of patterned matrices. Biometrika 43, 227\u2013231 (1956)","journal-title":"Biometrika"},{"key":"779_CR38","volume-title":"Matrix Perturbation Theory","author":"GW Stewart","year":"1990","unstructured":"Stewart, G.W., Sun, J.: Matrix Perturbation Theory. Academic Press, Boston (1990)"},{"key":"779_CR39","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s00211-010-0302-y","volume":"116","author":"M Barel Van","year":"2010","unstructured":"Van Barel, M., Vandebril, R., Van Dooren, P., Frederix, K.: Implicit double shift QR-algorithm for companion matrices. Numer. Math. 116, 177\u2013212 (2010)","journal-title":"Numer. Math."},{"key":"779_CR40","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1002\/nla.455","volume":"12","author":"R Vandebril","year":"2005","unstructured":"Vandebril, R., Van Barel, M., Mastronardi, N.: A note on the representation and definition of semiseparable matrices. Numer. Linear Algebra Appl. 12, 839\u2013858 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"779_CR41","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10092-005-0107-z","volume":"42","author":"R Vandebril","year":"2005","unstructured":"Vandebril, R., Van Barel, M., Golub, G., Mastronardi, N.: A bibliography on semiseparable matrices. Calcolo 42, 249\u2013270 (2005)","journal-title":"Calcolo"},{"key":"779_CR42","doi-asserted-by":"crossref","unstructured":"Vandebril, R., Van Barel, M., Mastronardi, N.: Matrix Computations and Semiseparable Matrices. Linear Systems, vol. 1. The Johns Hopkins University Press, Baltimore (2008)","DOI":"10.1353\/book.3417"},{"key":"779_CR43","unstructured":"Vandebril, R., Van Barel, M., Mastronardi, N.: Matrix Computations and Semiseparable Matrices. Eigenvalue and Singular Value Methods, vol. II. The Johns Hopkins University Press, Baltimore (2008)"},{"key":"779_CR44","volume-title":"The Algebraic Eigenvalue Problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford University Press, New York (1965)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0779-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-015-0779-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0779-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0779-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T21:34:11Z","timestamp":1692135251000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-015-0779-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,16]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["779"],"URL":"https:\/\/doi.org\/10.1007\/s00211-015-0779-5","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,16]]}}}