{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:40:06Z","timestamp":1787323206784,"version":"3.56.0"},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[1996,7]]},"abstract":"<jats:p>In this paper we present new interlacing properties for the eigenvalues of an unreduced tridiagonal symmetric matrix in terms of its leading and trailing submatrices. The results stated in Hill and Parlett [SIAM J. Matrix Anal. Appl., 13 (1992), pp. 239\u2013247] are hereby improved. We further extend our results to reduced symmetric tridiagonal matrices and to specially structured full symmetric matrices. We then present new fast and efficient parallel algorithms for computing a few eigenvalues of symmetric tridiagonal matrices of very large order.<\/jats:p>","DOI":"10.1137\/s0895479893252003","type":"journal-article","created":{"date-parts":[[2005,2,27]],"date-time":"2005-02-27T07:15:07Z","timestamp":1109488507000},"page":"548-562","source":"Crossref","is-referenced-by-count":7,"title":["Interlacing Properties of Tridiagonal Symmetric Matrices with Applications to Parallel Computing"],"prefix":"10.1137","volume":"17","author":[{"given":"Ilan","family":"Bar-On","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2012,2,17]]},"reference":[{"key":"R1","unstructured":"I. Bar-On,  A Fast Parallel Bisection Algorithm for Symmetric Band Matrices, Tech. report, 726, Computer Science Department, Technion, Haifa, Israel,  1992"},{"key":"R2","unstructured":"I. Bar-On,  A New Divide and Conquer Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix, Tech. report, 832, Computer Science Department, Technion, Haifa, Israel,  1994"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)00360-C"},{"key":"R4","volume-title":"Lanczos algorithms for large symmetric eigenvalue Computations","author":"Cullum J.","year":"1985"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396757"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/0908018"},{"key":"R7","volume-title":"Matrix computations","author":"Golub G. H.","year":"1989"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/0613019"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817"},{"key":"R10","unstructured":"W. Kahan,  Accurate Eigenvalues of a Symmetric Tridiagonal Matrix, Tech. report, CS41, Computer Science Department, Stanford University, Stanford, CA,  1966, July"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389480"},{"key":"R12","volume-title":"The symmetric eigenvalue problem","author":"Parlett Beresford N.","year":"1980"},{"key":"R13","first-page":"47","volume":"1958","author":"Rutishauser Heinz","year":"1958","journal-title":"Nat. Bur. Standards Appl. Math. Ser."},{"key":"R14","volume-title":"Matlab Primer","author":"Sigmon K.","year":"1994"},{"key":"R15","volume-title":"The algebraic eigenvalue problem","author":"Wilkinson J. H.","year":"1965"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479893252003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:48:08Z","timestamp":1787320088000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479893252003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,7]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,7]]}},"alternative-id":["10.1137\/S0895479893252003"],"URL":"https:\/\/doi.org\/10.1137\/s0895479893252003","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,7]]}}}