{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T20:26:06Z","timestamp":1768595166646,"version":"3.49.0"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,3,30]],"date-time":"2006-03-30T00:00:00Z","timestamp":1143676800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2006,6]]},"DOI":"10.1007\/s00211-006-0001-x","type":"journal-article","created":{"date-parts":[[2006,3,29]],"date-time":"2006-03-29T09:59:30Z","timestamp":1143626370000},"page":"539-573","source":"Crossref","is-referenced-by-count":23,"title":["An Arithmetic for Matrix Pencils: Theory and New Algorithms"],"prefix":"10.1007","volume":"103","author":[{"given":"Peter","family":"Benner","sequence":"first","affiliation":[]},{"given":"Ralph","family":"Byers","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,3,30]]},"reference":[{"key":"1_CR1","unstructured":"Abels, J., Benner, P. CAREX \u2013 a collection of benchmark examples for continuous-time algebraic Riccati equations (version 2.0). SLICOT Working Note 1999-14, Nov 1999. Available from http:\/\/www.slicot.net"},{"key":"1_CR2","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., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Sorensen D.(1999). LAPACK Users\u2019 Guide. third edition, SIAM, Philadelphia","edition":"3"},{"key":"1_CR3","doi-asserted-by":"crossref","first-page":"1746","DOI":"10.1109\/PROC.1984.13083","volume":"72","author":"W. Arnold","year":"1984","unstructured":"Arnold W., Laub A. (1984) Generalized eigenproblem algorithms and software for algebraic Riccati equations. Proc IEEE 72, 1746\u20131754","journal-title":"Proc IEEE"},{"key":"1_CR4","unstructured":"Bai, Z., Demmel, J. Design of a parallel nonsymmetric eigenroutine toolbox, Part I. In R. S. et al., editor, Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, pages 391\u2013398. SIAM, Philadelphia, PA, 1993. See also Tech. Report CSD-92-718, Computer Science Division, University of California, Berkeley, CA 94720"},{"issue":"1","key":"1_CR5","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1137\/S0895479896297719","volume":"19","author":"Z. Bai","year":"1998","unstructured":"Bai Z., Demmel J. (1998) Using the matrix sign function to compute invariant subspaces. SIAM J Matrix Anal Appl 19(1): 205\u2013225","journal-title":"SIAM J Matrix Anal Appl"},{"key":"1_CR6","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1137\/S1064827595281368","volume":"18","author":"Z. Bai","year":"1997","unstructured":"Bai Z., Demmel J., Dongarra J., Petitet A., Robinson H., Stanley K. (1997) The spectral decomposition of nonsymmetric matrices on distributed memory parallel computers. SIAM J Sci Comput 18, 1446\u20131461","journal-title":"SIAM J Sci Comput"},{"issue":"3","key":"1_CR7","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s002110050264","volume":"76","author":"Z. Bai","year":"1997","unstructured":"Bai Z., Demmel J., Gu M. (1997) An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems. Numer Math 76(3): 279\u2013308","journal-title":"Numer Math"},{"key":"1_CR8","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1002\/zamm.19660460702","volume":"46","author":"F.L. Bauer","year":"1966","unstructured":"Bauer F.L. (1966) Genauigkeitsfragen bei der L\u00f6sung linearer Gleichunssysteme. Z Angew Math Mech 46, 409\u2013421","journal-title":"Z Angew Math Mech"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Benner P. Contributions to the numerical solution of algebraic Riccati equations and related eigenvalue problems. Berlin: Logos\u2013Verlag, 1997. Also: Dissertation, Fakult\u00e4t f\u00fcr Mathematik, TU Chemnitz\u2013Zwickau (1997)","DOI":"10.23919\/ECC.1997.7082591"},{"key":"1_CR10","unstructured":"Benner, P., Byers, R. An arithmetic for matrix pencils. In: Beghi, A., Finesso, L., Picci, G (eds.) Mathematical theory of networks and systems, Padova: Il Poligrafo, pp 573\u2013576 (1998)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Benner, P., Byers, R. An arithmetic for rectangular matrix pencils. In: Gonzalez, O (ed.) Proceedings of the International Symposium on CACSD, Kohala Coast-Island of Hawai\u2019i, Hawai\u2019i, USA, August 22\u201327, 1999","DOI":"10.1109\/CACSD.1999.808627"},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1002\/nla.251","volume":"8","author":"P. Benner","year":"2001","unstructured":"Benner P., Byers R. (2001) Evaluating products of matrix pencils and collapsing matrix products for parallel computation. Numer Linear Algebra Appl 8, 357\u2013380","journal-title":"Numer Linear Algebra Appl"},{"key":"1_CR13","unstructured":"Benner, P., Byers, R. A structure-preserving method for generalized algebraic Riccati equations based on pencil arithmetic. In: Proceedings of European Control Conference ECC 2003, Cambridge, UK, 2003"},{"key":"1_CR14","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/978-1-4612-0571-5_10","volume-title":"Applied and computational control, signals, and circuits","author":"P. Benner","year":"1999","unstructured":"Benner P., Mehrmann V., Sima V., Huffel S.V., Varga A. (1999). SLICOT - a subroutine library in systems and control theory. In: Datta B. (eds). Applied and computational control, signals, and circuits, vol 1, chap 10. Birkh\u00e4user, Boston, pp. 499\u2013539"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Benner, P., Quintana-Ort\u00ed, E., Quintana-Ort\u00ed G. A portable subroutine library for solving linear control problems on distributed memory computers. In: Cooperman, G., Jessen, J., Michler, G (eds.) Workshop on Wide Area Networks and High Performance Computing, Essen (Germany), September 1998, Lecture Notes in Control and Information, pages 61\u201388. New York: Springer Berlin Heidelberg (1999)","DOI":"10.1007\/BFb0110079"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Blackford, S., Choi, J., Cleary, A., D\u2019Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D., Whaley, R. C. ScaLAPACK Users\u2019 Guide. Philadelphia: SIAM (1997) See also http:\/\/www.netlib.org\/scalapack and http:\/\/www.netlib.org\/scalapack\/prototype","DOI":"10.1137\/1.9780898719642"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Brenan, K. E. Campbell, S. L. Petzold, L. R. Numerical solution of initial-value problems in differential-algebraic equations. Society for Industrial and Applied Mathematics (SIAM), Philadelphia: (1996) Revised and corrected reprint of the 1989 original","DOI":"10.1137\/1.9781611971224"},{"key":"1_CR18","unstructured":"Byers, R. Numerical stability and instability in matrix sign function based algorithms. In: Byrnes, C., Lindquist A. (eds.). Computational and combinatorial methods in systems theory, pages 185\u2013200. New York: Elsevier pp. 185\u2013200"},{"key":"1_CR19","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0024-3795(87)90222-9","volume":"85","author":"R. Byers","year":"1987","unstructured":"Byers R. (1987) Solving the algebraic Riccati equation with the matrix sign function. Linear Algebra Appl 85, 267\u2013279","journal-title":"Linear Algebra Appl"},{"issue":"3","key":"1_CR20","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/S0895479894277454","volume":"18","author":"R. Byers","year":"1997","unstructured":"Byers R., He C., Mehrmann V. (1997) The matrix sign function method and the computation of invariant subspaces. SIAM J Matrix Anal Appl 18(3): 615\u2013632","journal-title":"SIAM J Matrix Anal Appl"},{"key":"1_CR21","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s00211-002-0431-z","volume":"95","author":"D. Chu","year":"2003","unstructured":"Chu D., De Lathauwer L., De Moor B. (2003) A QR-type reduction for computing the SVD of a general matrix product\/quotient. Numer Math 95, 101\u2013121","journal-title":"Numer Math"},{"key":"1_CR22","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0096-3003(76)90020-5","volume":"2","author":"E. Denman","year":"1976","unstructured":"Denman E., Beavers A. (1976) The matrix sign function and computations in systems. Appl Math Comput 2, 63\u201394","journal-title":"Appl Math Comput"},{"key":"1_CR23","volume-title":"The theory of matrices","author":"F.R. Gantmacher","year":"1959","unstructured":"Gantmacher F.R. (1959) The theory of matrices. vols. 1, 2. Chelsea Publishing Co., New York"},{"key":"1_CR24","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1080\/00207178608933634","volume":"44","author":"J. Gardiner","year":"1986","unstructured":"Gardiner J., Laub A. (1986) A generalization of the matrix-sign-function solution for algebraic Riccati equations. Internat J Control 44, 823\u2013832","journal-title":"Internat J Control"},{"issue":"6","key":"1_CR25","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1080\/00207179108934214","volume":"54","author":"J. Gardiner","year":"1991","unstructured":"Gardiner J., Laub A. (1991) Parallel algorithms for algebraic Riccati equations. Internat J Control 54(6): 1317\u20131333","journal-title":"Internat J Control"},{"issue":"5","key":"1_CR26","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1007\/BF00969193","volume":"27","author":"S. Godunov","year":"1986","unstructured":"Godunov S. (1986) Problem of the dichotomy of the spectrum of a matrix. Siberian Math J 27(5): 649\u2013660","journal-title":"Siberian Math J"},{"key":"1_CR27","volume-title":"Matrix polynomials","author":"I. Gohberg","year":"1982","unstructured":"Gohberg I., Lancaster P., Rodman L. (1982) Matrix polynomials. Academic, New York"},{"key":"1_CR28","volume-title":"Matrix computations","author":"G. Golub","year":"1996","unstructured":"Golub G., Van Loan C. (1996) Matrix computations, 3rd edn. Johns Hopkins University Press, Baltimore","edition":"3"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Herstein I.N. Noncommutative Rings. Washington, DC: Mathematical Association of America, Washington (1994)","DOI":"10.5948\/UPO9781614440154"},{"key":"1_CR30","volume-title":"Accuracy and stability of numerical algorithms","author":"N. Higham","year":"1996","unstructured":"Higham N. (1996) Accuracy and stability of numerical algorithms. SIAM Publications, Philadelphia"},{"issue":"8","key":"1_CR31","doi-asserted-by":"crossref","first-page":"1330","DOI":"10.1109\/9.402226","volume":"40","author":"C. Kenney","year":"1995","unstructured":"Kenney C., Laub A. (1995) The matrix sign function. IEEE Trans Automat Control 40(8): 1330\u20131348","journal-title":"IEEE Trans Automat Control"},{"key":"1_CR32","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/BF01390177","volume":"43","author":"V. Kublanovskaya","year":"1984","unstructured":"Kublanovskaya V. (1984) AB-algorithm and its modifications for the spectral problem of linear pencils of matrices. Numer Math 43, 329\u2013342","journal-title":"Numer Math"},{"key":"1_CR33","doi-asserted-by":"crossref","first-page":"1941","DOI":"10.1137\/S0036142994240364","volume":"33","author":"P. Kunkel","year":"1996","unstructured":"Kunkel P., Mehrmann V. (1996) A new class of discretization methods for the solution of linear differential-algebraic equations with variable coefficients. SIAM J Numer Anal 33, 1941\u20131961","journal-title":"SIAM J Numer Anal"},{"key":"1_CR34","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198537953.001.0001","volume-title":"The algebraic Riccati equation","author":"P. Lancaster","year":"1995","unstructured":"Lancaster P., Rodman L. (1995) The algebraic Riccati equation. Oxford University Press, Oxford"},{"key":"1_CR35","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1109\/TAC.1979.1102178","volume":"24","author":"A. Laub","year":"1979","unstructured":"Laub A. (1979) A Schur method for solving algebraic Riccati equations. IEEE Trans Automat Control AC-24, 913\u2013921","journal-title":"IEEE Trans Automat Control AC-"},{"issue":"9","key":"1_CR36","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1109\/9.623098","volume":"42","author":"A. Laub","year":"1997","unstructured":"Laub A., Gahinet P. (1997) Numerical improvements for solving Riccati equations. IEEE Trans Automat Control 42(9): 1303\u20131308","journal-title":"IEEE Trans Automat Control"},{"key":"1_CR37","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1109\/9.16418","volume":"34","author":"D. Luenberger","year":"1989","unstructured":"Luenberger D. (1989) Boundary recursion for descriptor variable systems. IEEE Trans Automat Control AC-34, 287\u2013292","journal-title":"IEEE Trans Automat Control AC-"},{"key":"1_CR38","volume-title":"Categories for the working mathematician","author":"S. MacLane","year":"1998","unstructured":"MacLane S. (1998) Categories for the working mathematician. 2nd edn. Springer Berlin Heidelberg, New York","edition":"2"},{"key":"1_CR39","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/0024-3795(93)90477-6","volume":"188\/189","author":"A. Malyshev","year":"1993","unstructured":"Malyshev A. (1993) Parallel algorithm for solving some spectral problems of linear algebra. Linear Algebra Appl 188\/189, 489\u2013520","journal-title":"Linear Algebra Appl"},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"Mehrmann, V. The autonomous linear quadratic control problem, theory and numerical solution. Number 163 in Lecture Notes in Control and Information Sciences. Springer, Berlin Heidelberg, July 1991","DOI":"10.1007\/BFb0039443"},{"key":"1_CR41","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1137\/0710024","volume":"10","author":"C.B. Moler","year":"1973","unstructured":"Moler C.B., Stewart G.W. (1973) An algorithm for generalized matrix eigenvalue problems. SIAM J Numer Anal 10, 241\u2013256","journal-title":"SIAM J Numer Anal"},{"key":"1_CR42","doi-asserted-by":"crossref","unstructured":"Roberts, J. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat J Control 32, 677\u2013687, 1980. (Reprint of Technical Report No. TR-13, CUED\/B-Control, Cambridge University, Engineering Department, 1971)","DOI":"10.1080\/00207178008922881"},{"key":"1_CR43","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1145\/322139.322148","volume":"26","author":"R. Skeel","year":"1979","unstructured":"Skeel R. (1979) Scaling for numerical stability in Gaussian elimination. J Assoc Comput Mach 26, 494\u2013526","journal-title":"J Assoc Comput Mach"},{"issue":"2","key":"1_CR44","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/9.746256","volume":"44","author":"J. Sreedhar","year":"1999","unstructured":"Sreedhar J., Van Dooren P.V. (1999) Periodic descriptor systems: Solvability and conditionability. IEEE Trans Automat Control 44(2): 310\u2013313","journal-title":"IEEE Trans Automat Control"},{"key":"1_CR45","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1137\/0717034","volume":"17","author":"G.W. Stewart","year":"1980","unstructured":"Stewart G.W. (1980) The efficient generation of random orthogonal matrices with an application to condition estimators. SIAM J Numer Anal 17, 403\u2013409","journal-title":"SIAM J Numer Anal"},{"key":"1_CR46","volume-title":"Matrix Perturbation Theory","author":"G.W. Stewart","year":"1990","unstructured":"Stewart G.W., Sun J.-G. (1990) Matrix Perturbation Theory. Academic, New York"},{"key":"1_CR47","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s002110050192","volume":"73","author":"J.-G. Sun","year":"1996","unstructured":"Sun J.-G. (1996) Perturbation analysis of singular subspaces of deflating subspaces. Numer Math 73, 235\u2013263","journal-title":"Numer Math"},{"key":"1_CR48","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0024-3795(95)00522-6","volume":"250","author":"J.-G. Sun","year":"1997","unstructured":"Sun J.-G. (1997) Perturbation analysis of the matrix sign function. Linear Algebra Appl 250, 177\u2013206","journal-title":"Linear Algebra Appl"},{"key":"1_CR49","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/S1064827598348696","volume":"24","author":"X. Sun","year":"2002","unstructured":"Sun X., Quintana-Ort\u00ed E. (2002) The generalized Newton iteration for the matrix sign function. SIAM J Sci Statist Comput 24, 669\u2013683","journal-title":"SIAM J Sci Statist Comput"},{"key":"1_CR50","doi-asserted-by":"crossref","first-page":"1827","DOI":"10.1090\/S0025-5718-04-01667-9","volume":"73","author":"X. Sun","year":"2004","unstructured":"Sun X., Quintana-Ort\u00ed E. (2004) Spectral division methods for block generalized Schur decompositions. Math Comp 73, 1827\u20131847","journal-title":"Math Comp"},{"key":"1_CR51","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1109\/TAC.1981.1102559","volume":"26","author":"P. Dooren Van","year":"1981","unstructured":"Van Dooren P. (1981) The generalized eigenstructure problem in linear system theory. IEEE Trans Automat Control AC-26, 111\u2013129","journal-title":"IEEE Trans Automat Control AC-"},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"Van Doren, P. Two point boundary value and periodic eigenvalue problems. In: Gonzalez, O., (edr) Proceedings 1999 IEEE International Symposium CACSD, Kohala Coast-Island of Hawai\u2019i, Hawai\u2019i, USA, August 22\u201327, 1999 (CD-Rom), pp. 58\u201363 (1999)","DOI":"10.1109\/CACSD.1999.808624"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-006-0001-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-006-0001-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-006-0001-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:05:17Z","timestamp":1736312717000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-006-0001-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,30]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["1"],"URL":"https:\/\/doi.org\/10.1007\/s00211-006-0001-x","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,30]]}}}