{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T16:16:48Z","timestamp":1649175408951},"reference-count":13,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[1974,4]]},"abstract":"An algorithm is proposed for calculating the eigenvectors of a diagonally dominant matrix all of whose elements are known to high relative accuracy. Eigenvectors corresponding to pathologically close eigenvalues are treated by computing the invariant subspace that they span. If the off-diagonal elements of the matrix are sufficiently small, the method is superior to standard techniques, and indeed it may produce a complete set of eigenvectors with an amount of work proportional to the square of the order of the matrix. An analysis is given of the effects of perturbations in the matrix on the eigenvectors.<\/jats:p>","DOI":"10.1145\/321812.321821","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:26:13Z","timestamp":1027769173000},"page":"261-271","source":"Crossref","is-referenced-by-count":6,"title":["Calculating the Eigenvectors of Diagonally Dominant Matrices"],"prefix":"10.1145","volume":"21","author":[{"given":"M. M.","family":"Blevins","sequence":"first","affiliation":[{"name":"Center for Numerical Analysis, The University of Texas at Austin, Austin, TX"}]},{"given":"G. W.","family":"Stewart","sequence":"additional","affiliation":[{"name":"Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA and The University of Texas at Austin, Austin, Texas"}]}],"member":"320","reference":[{"key":"e_1_2_1_1_2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1093\/qjmam\/1.1.145","article-title":"Some notes on Jahn's method for the improvement of approximate latent roots and vectors of a square matrix","volume":"1","author":"COLLAR A. R","year":"1948","journal-title":"Quart. J. Mech. Appl. Math."},{"key":"e_1_2_1_2_2","first-page":"74","article-title":"A Jacobi-like method for the automatic computation of eigenvalues and eigenvectors of an arbitrary matrix","volume":"10","author":"EBP EI~","year":"1962","journal-title":"SIAM J."},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/BF02163332","article-title":"Solution to the complex eigenproblem by a norm reducing Jacobi type method","volume":"14","author":"EBERLEIN P.J","year":"1970","journal-title":"Numer. Math."},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02165467","article-title":"Solution to the eigenproblem by a norm reducing Jacobi type method","volume":"11","author":"EBERLEIN P. J.","year":"1968","journal-title":"Namer. Math."},{"key":"e_1_2_1_5_2","volume-title":"Blaisdell","author":"HOUSEHOLDER A.S.","year":"1964"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1093\/qjmam\/1.1.131","article-title":"Improvement of an approximate set of latent roots and modal columns of a matrix by methods akin to those of classical perturbation theory","author":"JAHN H.A","year":"1948","journal-title":"Quart. J. Mech. Appl. Math."},{"key":"e_1_2_1_7_2","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"ORTEGA J. M.","year":"1970"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/BF01933422","article-title":"On the quadratic convergence of a generalization of the Jacobi method to arbitrary matrices","volume":"8","author":"RUHE A","year":"1968","journal-title":"BIT"},{"key":"e_1_2_1_9_2","first-page":"i0","article-title":"The Jacobi method for real symmetric matrices","volume":"9","author":"RUTISHAUSER H","year":"1966","journal-title":"Numer. Malh."},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1137\/0708073","article-title":"Error bounds for invariant subspaces of closed operators","volume":"8","author":"STEWART G.W","year":"1971","journal-title":"SIAM J. Numer. Anal."},{"key":"e_1_2_1_11_2","volume-title":"Englewood Cliffs","author":"VARGA R. S.","year":"1962"},{"key":"e_1_2_1_12_2","volume-title":"The Algebraic Eigenvalue Problem","author":"WILKINSON J.H.","year":"1965"},{"key":"e_1_2_1_13_2","volume-title":"j","author":"WILKINSON","year":"1971"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/321812.321821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,2]],"date-time":"2021-03-02T21:36:01Z","timestamp":1614720961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/321812.321821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974,4]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1974,4]]}},"alternative-id":["10.1145\/321812.321821"],"URL":"http:\/\/dx.doi.org\/10.1145\/321812.321821","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":["Artificial Intelligence","Hardware and Architecture","Information Systems","Control and Systems Engineering","Software"],"published":{"date-parts":[[1974,4]]}}}