{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T22:10:29Z","timestamp":1769811029027,"version":"3.49.0"},"reference-count":27,"publisher":"American Mathematical Society (AMS)","issue":"248","license":[{"start":{"date-parts":[[2005,5,11]],"date-time":"2005-05-11T00:00:00Z","timestamp":1115769600000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We provide a different perspective of the spectral division methods for block generalized Schur decompositions of matrix pairs. The new approach exposes more algebraic structures of the successive matrix pairs in the spectral division iterations and reveals some potential computational difficulties. We present modified algorithms to reduce the arithmetic cost by nearly 50%, remove inconsistency in spectral subspace extraction from different sides (left and right), and improve the accuracy of subspaces. In application problems that only require a single-sided deflating subspace, our algorithms can be used to obtain a posteriori estimates on the backward accuracy of the computed subspaces with little extra cost.<\/p>","DOI":"10.1090\/s0025-5718-04-01667-9","type":"journal-article","created":{"date-parts":[[2004,6,11]],"date-time":"2004-06-11T19:05:00Z","timestamp":1086980700000},"page":"1827-1847","source":"Crossref","is-referenced-by-count":26,"title":["Spectral division methods for block generalized Schur decompositions"],"prefix":"10.1090","volume":"73","author":[{"given":"Xiaobai","family":"Sun","sequence":"first","affiliation":[]},{"given":"Enrique","family":"Quintana-Ort\u00ed","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2004,5,11]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"W. F. Arnold and A. J. Laub. Generalized eigenproblem algorithms and software for algebraic Riccati equations. Proc. IEEE, 72:1746\u20131754, 1984.","DOI":"10.1109\/PROC.1984.13083"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1137\/S0895479896297719","article-title":"Using the matrix sign function to compute invariant subspaces","volume":"19","author":"Bai, Zhaojun","year":"1998","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s002110050264","article-title":"An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems","volume":"76","author":"Bai, Zhaojun","year":"1997","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"5","key":"4","doi-asserted-by":"publisher","first-page":"1446","DOI":"10.1137\/S1064827595281368","article-title":"The spectral decomposition of nonsymmetric matrices on distributed memory parallel computers","volume":"18","author":"Bai, Z.","year":"1997","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","unstructured":"P. Benner. Contributions to the Numerical Solution of Algebraic Riccati Equations and Related Eigenvalue Problems. Logos\u2013Verlag, Berlin, Germany, 1997.","DOI":"10.23919\/ECC.1997.7082591"},{"key":"6","doi-asserted-by":"crossref","unstructured":"P. Benner and E. S. Quintana-Ort\u00ed. Solving stable generalized Lyapunov equations with the matrix sign function. Numer. Alg., 20(1):75\u2013100, 1999.","DOI":"10.1023\/A:1019191431273"},{"key":"7","doi-asserted-by":"crossref","unstructured":"C. H. Bischof and G. Quintana-Ort\u00ed. Computing rank-revealing QR factorizations of dense matrices. Technical Report MCS-P559-0196, Mathematics and Computer Science Division, Argonne National Laboratory, 1996. ACM Trans. Math. Soft., 24(2): 226\u2013253, 1998.","DOI":"10.1145\/290200.287637"},{"issue":"5","key":"8","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF00970267","article-title":"Circular dichotomy of a matrix spectrum","volume":"29","author":"Bulgakov, A. Ya.","year":"1988","journal-title":"Sibirsk. Mat. Zh.","ISSN":"https:\/\/id.crossref.org\/issn\/0037-4474","issn-type":"print"},{"key":"9","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0024-3795(87)90103-0","article-title":"Rank revealing \ud835\udc44\ud835\udc45 factorizations","volume":"88\/89","author":"Chan, Tony F.","year":"1987","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"10","doi-asserted-by":"crossref","unstructured":"J. Gardiner and A. J. Laub. A generalization of the matrix sign function solution for algebraic Riccati equations. Int. J. Control, 44:823\u2013832, 1986.","DOI":"10.1080\/00207178608933634"},{"issue":"5","key":"11","first-page":"24","article-title":"The problem of the dichotomy of the spectrum of a matrix","volume":"27","author":"Godunov, S. K.","year":"1986","journal-title":"Sibirsk. Mat. Zh.","ISSN":"https:\/\/id.crossref.org\/issn\/0037-4474","issn-type":"print"},{"key":"12","series-title":"Johns Hopkins Series in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","volume":"3","author":"Golub, Gene H.","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/0801837723","edition":"2"},{"issue":"197","key":"13","doi-asserted-by":"publisher","first-page":"213","DOI":"10.2307\/2153029","article-title":"Rank-revealing \ud835\udc44\ud835\udc45 factorizations and the singular value decomposition","volume":"58","author":"Hong, Y. P.","year":"1992","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1137\/0612020","article-title":"Rational iterative methods for the matrix sign function","volume":"12","author":"Kenney, Charles","year":"1991","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"15","series-title":"Lecture Notes in Mathematics","isbn-type":"print","volume-title":"Matrix pencils","volume":"973","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/3540119833"},{"issue":"3","key":"16","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF01390177","article-title":"\ud835\udc34\ud835\udc35-algorithm and its modifications for the spectral problems of linear pencils of matrices","volume":"43","author":"Kublanovskaya, V. N.","year":"1984","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"17","volume-title":"Linear optimal control systems","author":"Kwakernaak, Huibert","year":"1972"},{"key":"18","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1016\/0024-3795(93)90477-6","article-title":"Parallel algorithm for solving some spectral problems of linear algebra","volume":"188\/189","author":"Malyshev, Alexander N.","year":"1993","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"19","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1137\/0710024","article-title":"An algorithm for generalized matrix eigenvalue problems","volume":"10","author":"Moler, C. B.","year":"1973","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"20","doi-asserted-by":"crossref","unstructured":"G. Quintana-Ort\u00ed and E. S. Quintana-Ort\u00ed. Parallel algorithms for computing rank-revealing QR factorizations. In G. Cooperman, G. Micher, and H. Vinck, editors, High Performance Computing and Networking, pages 122\u2013137. Springer-Verlag, Berlin, 1997.","DOI":"10.1007\/3540761691_9"},{"key":"21","doi-asserted-by":"crossref","unstructured":"G. Quintana-Ort\u00ed, X. Sun, and C. H. Bischof. A BLAS-3 version of the QR factorization with column pivoting. SIAM J. Sci. Comp., 19(5):1486\u20131494, 1998.","DOI":"10.1137\/S1064827595296732"},{"issue":"4","key":"22","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1080\/00207178008922881","article-title":"Linear model reduction and solution of the algebraic Riccati equation by use of the sign function","volume":"32","author":"Roberts, J. D.","year":"1980","journal-title":"Internat. J. Control","ISSN":"https:\/\/id.crossref.org\/issn\/0020-7179","issn-type":"print"},{"key":"23","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/0709056","article-title":"On the sensitivity of the eigenvalue problem \ud835\udc34\ud835\udc65=\ud835\udf06\ud835\udc35\ud835\udc65","volume":"9","author":"Stewart, G. W.","year":"1972","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"24","first-page":"193","article-title":"Perturbation theory for the generalized eigenvalue problem","author":"Stewart, G. W.","year":"1978"},{"key":"25","series-title":"Computer Science and Scientific Computing","isbn-type":"print","volume-title":"Matrix perturbation theory","author":"Stewart, G. W.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0126702306"},{"key":"26","series-title":"Lecture Notes in Mathematics","isbn-type":"print","volume-title":"Matrix pencils","volume":"973","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/3540119833"},{"issue":"2","key":"27","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0167-6911(94)00017-P","article-title":"On stabilization methods of descriptor systems","volume":"24","author":"Varga, A.","year":"1995","journal-title":"Systems Control Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-6911","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2004-73-248\/S0025-5718-04-01667-9\/S0025-5718-04-01667-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2004-73-248\/S0025-5718-04-01667-9\/S0025-5718-04-01667-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T21:05:15Z","timestamp":1682715915000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2004-73-248\/S0025-5718-04-01667-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,5,11]]},"references-count":27,"journal-issue":{"issue":"248","published-print":{"date-parts":[[2004,10]]}},"alternative-id":["S0025-5718-04-01667-9"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-04-01667-9","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,5,11]]}}}