{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:35:25Z","timestamp":1787384125102,"version":"build-2736575974"},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2003,1]]},"abstract":"<jats:p>We present a divide and conquer algorithm for computing the eigendecomposition of a unitary upper Hessenberg matrix H. Previous divide and conquer approaches suffer a potential loss of orthogonality among the computed eigenvectors of H. Using a backward stable method based on previous work by Gu and Eisenstat in the rank-one modification of the symmetric eigenproblem, our algorithm provides a backward stable method for computing the eigenvectors. The method also compares well against the efficiency of other available methods.<\/jats:p>","DOI":"10.1137\/s0895479899359539","type":"journal-article","created":{"date-parts":[[2003,11,7]],"date-time":"2003-11-07T11:19:22Z","timestamp":1068203962000},"page":"385-404","source":"Crossref","is-referenced-by-count":16,"title":["A Stable Divide and Conquer Algorithm for the Unitary Eigenproblem"],"prefix":"10.1137","volume":"25","author":[{"given":"Ming","family":"Gu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Guzzo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xue-bin","family":"Chi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xing-Qin","family":"Cao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"G. S. Ammar, W. B. Gragg, and L. Reichel,\n                      On the eigenproblem for orthogonal matrices\n                      , in Proceedings of the 25th Annual IEEE Conference on Decision and Control, Athens, Greece, 1986, pp. 1963\u20131966.","DOI":"10.1109\/CDC.1986.267356"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"G. S. Ammar, W. B. Gragg, and L. Reichel,\n                      Determination of Pisarenko frequency estimates as eigenvalues of an orthogonal matrix\n                      , in Advanced Algorithms and Architectures for Signal Processing II, Proceedings of SPIE, Vol. 826, F. T. Luk, ed., SPIE, San Diego, 1987, pp. 143\u2013145.","DOI":"10.1117\/12.942026"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Gregory Ammar, William Gragg, Lothar Reichel, Constructing a unitary Hessenberg matrix from spectral data, NATO Adv. Sci. Inst. Ser. F Comput. Systems Sci., Vol. 70, Springer, Berlin, 1991, 385\u201339592j:15003","DOI":"10.1007\/978-3-642-75536-1_18"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"G. S. Ammar, W. B. Gragg, and L. Reichel,\n                      Direct and inverse unitary eigenvalue problems in signal processing: An overview\n                      , in Linear Algebra for Large Scale and Real Time Applications, NATO Adv. Sci. Inst. Ser. E Appl. Sci. 323, M. S. Moonen, G. H. Golub, and B. L. R. De Moor, eds., Kluwer, Dordrecht, 1993, pp. 341\u2013343.","DOI":"10.1007\/978-94-015-8196-7_19"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1145\/131766.131770"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen,\n                      LAPACK Users\u2019 Guide\n                      , 3rd ed., SIAM, Philadelphia, PA, 1999.","DOI":"10.1137\/1.9780898719604"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396757"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/0908018"},{"key":"R9","volume-title":"Matrix computations","author":"Golub Gene","year":"1996"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(86)90169-X"},{"key":"R11","unstructured":"William Gragg, Stabilization of the uhqr\u2010algorithm, Lecture Notes in Pure and Appl. Math., Vol. 202, Dekker, New York, 1999, 139\u20131541661531"},{"key":"R12","unstructured":"W. Gragg, L. Reichel, A divide and conquer algorithm for the unitary eigenproblem, SIAM, Philadelphia, PA, 1987, 639\u20136471014280"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386438"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S089547989223924X"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892241287"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"D. Priest,\n                      Algorithms for arbitrary precision floating point arithmetic\n                      , in Proceedings of the 10th Symposium on Computer Arithmetic, Grenoble, France, June 26\u201328, 1991, P. Kornerup and D. Matula, eds., IEEE Computer Society Press, Los Alamitos, CA, pp. 132\u2013145.","DOI":"10.1109\/ARITH.1991.145549"},{"key":"R17","unstructured":"M. Stewart,\n                      An error analysis of a unitary Hessenberg QR algorithm\n                      , in Joint CS Technical Report Series, Australian National University, Canberra, Australia, 1998, pp. 17\u201329."},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894270014"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479899359539","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:37:59Z","timestamp":1787333879000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479899359539"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1137\/S0895479899359539"],"URL":"https:\/\/doi.org\/10.1137\/s0895479899359539","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}