{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:29:10Z","timestamp":1787336950482,"version":"build-2736575974"},"reference-count":27,"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 propose a new algorithm for the symmetric eigenproblem that computes eigenvalues and eigenvectors with high relative accuracy for the largest class of symmetric, definite and indefinite, matrices known so far. The algorithm is divided into two stages: the first one computes a singular value decomposition (SVD) with high relative accuracy, and the second one obtains eigenvalues and eigenvectors from singular values and vectors. The SVD, used as a first stage, is responsible both for the wide applicability of the algorithm and for being able to use only orthogonal transformations, unlike previous algorithms in the literature. Theory, a complete error analysis, and numerical experiments are presented.<\/jats:p>","DOI":"10.1137\/s089547980139371x","type":"journal-article","created":{"date-parts":[[2003,8,29]],"date-time":"2003-08-29T21:28:13Z","timestamp":1062192493000},"page":"301-351","source":"Crossref","is-referenced-by-count":26,"title":["An Orthogonal High Relative Accuracy Algorithm for the Symmetric Eigenproblem"],"prefix":"10.1137","volume":"25","author":[{"given":"Froil\u00e1n M.","family":"Dopico","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Juan M.","family":"Molera","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julio","family":"Moro","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":"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, 1999.","DOI":"10.1137\/1.9780898719604"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/0727045"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/0708060"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897328716"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(99)00134-2"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/0613074"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022303426500"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021922219289"},{"key":"R10","unstructured":"F. M. Dopico, J. M. Molera, and J. Moro,\n                      An Orthogonal High Relative Accuracy Algorithm for the Symmetric Eigenproblem\n                      , Tech. report, available online at http:\/\/www.uc3m.es\/uc3m\/dpto\/MATEM\/molera\/indice.html."},{"key":"R11","unstructured":"F. M. Dopico, J. M. Molera, and J. Moro,\n                      A note on multiplicative backward errors of accurate SVD algorithms\n                      , submitted."},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594265095"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142995292633"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/19.2.191"},{"key":"R15","doi-asserted-by":"publisher","unstructured":"Zlatko Drma\u010d, Kre\u0161imir Veseli\u0107, Approximate eigenvectors as preconditioner, Proceedings of the International Workshop on Accurate Solution of Eigenvalue Problems (University Park, PA, 1998), Vol. 309, 2000, 191\u201321510.1016\/S0024-3795(00)00046-X2001d:65045","DOI":"10.1016\/S0024-3795(00)00046-X"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/0732088"},{"key":"R17","volume-title":"Matrix computations","author":"Golub Gene","year":"1996"},{"key":"R18","volume-title":"Accuracy and stability of numerical algorithms","author":"Higham Nicholas","year":"1996"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/S089547989629849X"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479896298506"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1137\/S089547989324820X"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"I. Slapni\u010dar,\n                      Accurate Symmetric Eigenreduction by a Jacobi Method\n                      , Ph.D. thesis, Fachbereich Mathematik Fernuniversit\u00e4t, Gesamthochschule Hagen, Germany, 1992.","DOI":"10.1007\/978-94-015-8196-7_52"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)00334-0"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165096"},{"key":"R25","volume-title":"Matrix perturbation theory","author":"Stewart G.","year":"1990"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01388689"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90258-P"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S089547980139371X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:37:56Z","timestamp":1787333876000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S089547980139371X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1137\/S089547980139371X"],"URL":"https:\/\/doi.org\/10.1137\/s089547980139371x","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}