{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T15:02:53Z","timestamp":1773932573016,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2000,8,1]],"date-time":"2000-08-01T00:00:00Z","timestamp":965088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,8,1]],"date-time":"2000-08-01T00:00:00Z","timestamp":965088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Algorithms"],"published-print":{"date-parts":[[2000,8]]},"DOI":"10.1023\/a:1019153528915","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T23:30:27Z","timestamp":1045697427000},"page":"195-237","source":"Crossref","is-referenced-by-count":6,"title":["Extracting partial canonical structure for large scale eigenvalue problems"],"prefix":"10.1007","volume":"24","author":[{"given":"Bo","family":"K\u00e5gstr\u00f6m","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petter","family":"Wiberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"329398_CR1","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1145\/279232.279234","volume":"23","author":"Z. Bai","year":"1997","unstructured":"Z. Bai and G.W. Stewart, Algorithm 776: SRRIT: A Fortran Subroutine to calculate the dominant invariant subspace of a nonsymmetric matrix, ACM Trans. Math. Software 23(4) (1997) 494-523.","journal-title":"Math. Software"},{"key":"329398_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0024-3795(88)90003-1","volume":"105","author":"T. Beelen","year":"1988","unstructured":"T. Beelen and P. Van Dooren, An improved algorithm for the computation of Kronecker's canonical form of a singular pencil, Linear Algebra Appl. 105 (1988) 9-65.","journal-title":"Linear Algebra Appl."},{"key":"329398_CR3","unstructured":"M. Bennani and T. Braconnier, Stopping criteria for eigensolvers, Technical Report TR\/PA\/94\/22, CERFACS (1994)."},{"key":"329398_CR4","unstructured":"T. Braconnier, V. Frayss\u00b4e and J.-C. Rioual, ARNCHEB users' guide: Solution of large non symmetric or non Hermitian eigenvalue problems by the Arnoldi-Tchebycheff method, Technical Report TR\/PA\/97\/50, CERFACS (1997)."},{"key":"329398_CR5","volume-title":"Eigenvalues of Matrices","author":"F. Chatelin","year":"1993","unstructured":"F. Chatelin, Eigenvalues of Matrices (Wiley, New York, 1993)."},{"issue":"2","key":"329398_CR6","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1145\/152613.152615","volume":"19","author":"J. Demmel","year":"1993","unstructured":"J. Demmel and B. K\u00e5 gstr\u00f6m, The generalized Schur decomposition of an arbitrary pencil A-\u03bbB: Robust software with error bounds and applications. Part I: Theory and algorithms, ACM Trans. Math. Software 19(2) (1993) 160-174.","journal-title":"ACM Trans. Math. Software"},{"issue":"2","key":"329398_CR7","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1145\/152613.152616","volume":"19","author":"J. Demmel","year":"1993","unstructured":"J. Demmel and B. K\u00e5 gstr\u00f6m, The generalized Schur decomposition of an arbitrary pencil A-\u03bbB: Robust software with error bounds and applications. Part II: Software and applications, ACM Trans. Math. Software 19(2) (1993) 175-201.","journal-title":"ACM Trans. Math. Software"},{"issue":"2","key":"329398_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1145\/152613.152614","volume":"19","author":"I.S. Duff","year":"1993","unstructured":"I.S. Duff and J.A. Scott, Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration, ACM Trans. Math. Software 19(2) (1993) 137-159.","journal-title":"ACM Trans. Math. Software"},{"issue":"3","key":"329398_CR9","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1137\/S0895479895284634","volume":"18","author":"A. Edelman","year":"1997","unstructured":"A. Edelman, E. Elmroth and B. K\u00e5 gstr\u00f6m, A geometric approach to perturbation theory of matrices and matrix pencils. Part I: Versal deformations, SIAM J. Matrix Anal. Appl. 18(3) (1997) 653-692.","journal-title":"J. Matrix Anal. Appl."},{"issue":"3","key":"329398_CR10","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1137\/S0895479896310184","volume":"20","author":"A. Edelman","year":"1999","unstructured":"A. Edelman, E. Elmroth and B. K\u00e5 gstr\u00f6m, A geometric approach to perturbation theory of matrices and matrix pencils. Part II: A stratification-enhanced staircase algorithm, SIAM J. Matrix Anal. Appl. 20(3) (1999) 667-699.","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"329398_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895479894260900","volume":"17","author":"E. Elmroth","year":"1996","unstructured":"E. Elmroth and B. K\u00e5 gstr\u00f6m, The set of 2-by-3 matrix pencils-Kronecker structures and their transitions under perturbations, SIAM J. Matrix Anal. Appl. 17(1) (1996) 1-34.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"329398_CR12","unstructured":"G.L. Fokkema, G.L.G. Sleijpen and H.A. Van der Vorst, A Jacobi-Davidson style QR and QZ algorithm for partial reduction of matrix pencils, Technical Report 941, Department of Mathematics, University of Utrecht (1996)."},{"key":"329398_CR13","volume-title":"The Theory of Matrices","author":"F.R. Gantmacher","year":"1959","unstructured":"F.R. Gantmacher, The Theory of Matrices, Vol. II (Chelsea, New York, 1959)."},{"issue":"4","key":"329398_CR14","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1137\/1018113","volume":"18","author":"G. Golub","year":"1976","unstructured":"G. Golub and J.H. Wilkinson, Ill-conditioned eigensystems and the computation of the Jordan canonical form, SIAM Review 18(4) (1976) 578-619.","journal-title":"SIAM Review"},{"key":"329398_CR15","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd ed. (Johns Hopkins Univ. Press, Baltimore, MD, 1989).","edition":"2nd ed."},{"key":"329398_CR16","volume-title":"Rings, Modules and Linear Algebra","author":"B. Hartley","year":"1970","unstructured":"B. Hartley and T.O. Hawkes, Rings, Modules and Linear Algebra (Chapman & Hall, London, 1970)."},{"key":"329398_CR17","unstructured":"B. K\u00e5 gstr\u00f6m, How to compute the Jordan normal form-the choice between similarity transformations and methods using the chain relations, Technical Report UMINF-91.81, Department of Numerical Analysis, Institute of Information Processing, University of Ume\u00e5 (1981)."},{"issue":"1","key":"329398_CR18","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1137\/0907014","volume":"7","author":"B. K\u00e5 gstr\u00f6m","year":"1986","unstructured":"B. K\u00e5 gstr\u00f6m, RGSVD-an algorithm for computing the Kronecker canonical form and reducing subspaces of singular matrix pencils A-\u03bbB, SIAM J. Sci. Statist. Comput. 7(1) (1986) 185-211.","journal-title":"SIAM J. Sci. Statist. Comput."},{"issue":"4","key":"329398_CR19","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1137\/S0895479893246212","volume":"15","author":"B. K\u00e5 gstr\u00f6m","year":"1994","unstructured":"B. K\u00e5 gstr\u00f6m, A perturbation analysis of the generalized Sylvester equation (AR_LB,DR_LE) = (C,F), SIAM J. Matrix Anal. Appl. 15(4) (1994) 1045-1060.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"329398_CR20","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/BF02142813","volume":"12","author":"B. K\u00e5 gstr\u00f6m","year":"1996","unstructured":"B. K\u00e5 gstr\u00f6m and P. Poromaa, Computing eigenspaces with specified eigenvalues of a regular matrix pair (A,B) and condition estimation: Theory, algorithms and software, Numer. Algorithms 12 (1996) 369-407.","journal-title":"Numer. Algorithms"},{"issue":"3","key":"329398_CR21","first-page":"389","volume":"6","author":"B. K\u00e5 gstr\u00f6m","year":"1980","unstructured":"B. K\u00e5 gstr\u00f6m and A. Ruhe, An algorithm for the numerical computation of the Jordan normal form of a complex matrix, ACM Trans. Math. Software 6(3) (1980) 389-419.","journal-title":"ACM Trans. Math. Software"},{"issue":"3","key":"329398_CR22","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1145\/355900.355917","volume":"6","author":"B. K\u00e5 gstr\u00f6m","year":"1980","unstructured":"B. K\u00e5 gstr\u00f6m and A. Ruhe, ALGORITHM 560: An algorithm for the numerical computation of the Jordan normal form of a complex matrix [F2], ACM Trans. Math. Software 6(3) (1980) 437-443.","journal-title":"ACM Trans. Math. Software"},{"issue":"3","key":"329398_CR23","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1137\/0719030","volume":"19","author":"W. Kahan","year":"1982","unstructured":"W. Kahan, B.N. Parlett and E. Jiang, Residual bounds on approximate eigensystems of nonnormal matrices, SIAM J. Num. Anal. 19(3) (1982) 470-484.","journal-title":"SIAM J. Num. Anal."},{"key":"329398_CR24","volume-title":"Perturbation Theory for Linear Operators","author":"T. Kato","year":"1980","unstructured":"T. Kato, Perturbation Theory for Linear Operators, 2nd ed. (Springer, Berlin, 1980).","edition":"2nd ed."},{"key":"329398_CR25","first-page":"611","volume":"6","author":"V.N. Kublanovskaya","year":"1966","unstructured":"V.N. Kublanovskaya, On a method of solving the complete eigenvalue problem for a degenerate matrix (in Russian), Zh. Vychisl. Mat. i Mat. Fiz. 6 (1966) 611-620. (USSR Comput. Math. Math. Phys. 6(4) (1968) 1-16.)","journal-title":"Zh. Vychisl. Mat. i Mat. Fiz."},{"key":"329398_CR26","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF01390177","volume":"43","author":"V. Kublanovskaya","year":"1984","unstructured":"V. Kublanovskaya, AB-algorithm and its modifications for the spectral problem of linear pencils of matrices, Numer. Math. 43 (1984) 329-342.","journal-title":"Numer. Math."},{"issue":"2","key":"329398_CR27","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1137\/S0895479895281484","volume":"17","author":"R.B. Lehoucq","year":"1996","unstructured":"R.B. Lehoucq and D.C. Sorensen, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM J. Matrix Anal. Appl. 17(2) (1996) 789-821.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"329398_CR28","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719628","volume-title":"ARPACK Users' Guide, Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods","author":"R.B. Lehoucq","year":"1998","unstructured":"R.B. Lehoucq, D.C. Sorensen and C. Yang, ARPACK Users' Guide, Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods (SIAM, Philadelphia, PA, 1998)."},{"issue":"1","key":"329398_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895479894274255","volume":"18","author":"K. Meerbergen","year":"1997","unstructured":"K. Meerbergen and D. Roose, The restarted Arnoldi method applied to iterative linear system solvers for the computation of rightmost eigenvalus, SIAM J. Matrix Anal. Appl. 18(1) (1997) 1-20.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"329398_CR30","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/BF01936867","volume":"10","author":"A. Ruhe","year":"1970","unstructured":"A. Ruhe, An algorithm for numerical determination of the structure of a general matrix, BIT 10 (1970) 196-216.","journal-title":"BIT"},{"key":"329398_CR31","doi-asserted-by":"crossref","unstructured":"A. Ruhe, Perturbation bound for means of eigenvalues and invariant subspaces, BIT (1970).","DOI":"10.1007\/BF01934203"},{"key":"329398_CR32","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0024-3795(94)90492-8","volume":"197\/198","author":"A. Ruhe","year":"1994","unstructured":"A. Ruhe, Rational Krylov algorithms for nonsymmetric eigenvalue problems. II. Matrix pairs, Linear Algebra Appl. 197\/198 (1994) 283-295.","journal-title":"Linear Algebra Appl."},{"key":"329398_CR33","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Y. Saad","year":"1992","unstructured":"Y. Saad, Numerical Methods for Large Eigenvalue Problems (Halsted Press, New York, 1992)."},{"issue":"4","key":"329398_CR34","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1145\/212066.212091","volume":"21","author":"J.A. Scott","year":"1995","unstructured":"J.A. Scott, An Arnoldi code for computing selected eigenvalues of sparse, real, unsymmetric matrices, ACM Trans. Math. Software 21(4) (1995) 432-475.","journal-title":"ACM Trans. Math. Software"},{"key":"329398_CR35","volume-title":"Linear Algebra","author":"G.E. Shilov","year":"1977","unstructured":"G.E. Shilov, Linear Algebra (Dover, New York, 1977)."},{"issue":"2","key":"329398_CR36","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1137\/S0895479894270427","volume":"17","author":"G.L.G. Sleijpen","year":"1996","unstructured":"G.L.G. Sleijpen and H.A. van der Vorst, A Jacobi-Davidson iteration method for linear eigenvalue problems, SIAM J. Matrix Anal. Appl. 17(2) (1996) 401-425.","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"329398_CR37","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1137\/0613025","volume":"13","author":"D.C. Sorensen","year":"1992","unstructured":"D.C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl. 13(2) (1992) 357-385.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"329398_CR38","first-page":"141","volume":"7","author":"D.C. Sorensen","year":"1998","unstructured":"D.C. Sorensen, Truncated QZ methods for large scale generalized eigenvalue problems, Electron. Trans. Numer. Anal. 7 (1998) 141-168.","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"4","key":"329398_CR39","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1137\/S0895479896305398","volume":"19","author":"D.C. Sorensen","year":"1998","unstructured":"D.C. Sorensen and C. Yang, A truncated RQ-iteration for large scale eigenvalue calculations, SIAM J. Matrix Anal. Appl. 19(4) (1998) 1045-1073.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"329398_CR40","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971408","volume-title":"Matrix Algorithms: Basic Decompositions","author":"G.W. Stewart","year":"1998","unstructured":"G.W. Stewart, Matrix Algorithms: Basic Decompositions (SIAM, Philadelphia, PA, 1998)."},{"key":"329398_CR41","volume-title":"Matrix Perturbation Theory","author":"G.W. Stewart","year":"1990","unstructured":"G.W. Stewart and J.-G. Sun, Matrix Perturbation Theory (Academic Press, London, 1990)."},{"key":"329398_CR42","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(79)90035-1","volume":"27","author":"P. Van Dooren","year":"1979","unstructured":"P. Van Dooren, The computation of Kronecker's canonical form of a singular pencil, Linear Algebra Appl. 27 (1979) 103-141.","journal-title":"Linear Algebra Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019153528915.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019153528915\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019153528915.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T07:22:50Z","timestamp":1751872970000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019153528915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,8]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,8]]}},"alternative-id":["329398"],"URL":"https:\/\/doi.org\/10.1023\/a:1019153528915","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,8]]}}}