{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:42:05Z","timestamp":1725486125812},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540419990"},{"type":"electronic","value":"9783540449423"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44942-6_30","type":"book-chapter","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T04:25:09Z","timestamp":1181363109000},"page":"369-379","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Parallel Algorithm for the Symmetric Tridiagonal Eigenvalue Problem"],"prefix":"10.1007","author":[{"given":"Maria Ant\u00f3nia","family":"Forjaz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Ralha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,5,11]]},"reference":[{"unstructured":"Maria Ant\u00f3nia Forjaz. Algoritmos Paralelos para o C\u00e1lculo de Valores e Vectores Pr\u00f3prios em Sistemas de Multiprocessadores de Mem\u00f3ria Distribu\u00edda. PhD thesis, Universidade do Minho, 2000.","key":"30_CR1"},{"unstructured":"R. Ralha. Parallel solution of the symmetric tridiagonal eigenvalue problem on a transputer network. In Proceedings of the Second Congress of Numerical Methods in Engineering,, Spanish Society of Numerical Methods in Engineering, Spain, 1993.","key":"30_CR2"},{"unstructured":"B. N. Parlett. The Symmetric Eigenvalue Problem. Prentice-Hall Series in Computational Mathematics, 1980.","key":"30_CR3"},{"doi-asserted-by":"crossref","unstructured":"James W. Demmel. Applied Numerical Linear Algebra. Society for Industrial and Applied Mathematics, 1997.","key":"30_CR4","DOI":"10.1137\/1.9781611971446"},{"key":"30_CR5","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01396757","volume":"36","author":"J. J. Cuppen","year":"1981","unstructured":"J. J. Cuppen. A divide and conquer method for the symmetric eigenvalue problem. Numer. Math., 36:177\u2013195, 1981.","journal-title":"Numer. Math."},{"issue":"2","key":"30_CR6","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1137\/0908018","volume":"8","author":"J. J. Dongarra","year":"1987","unstructured":"J. J. Dongarra and D. C. Sorensen. A fully parallel algorithms for the symmetric eigenproblem. SIAM J. Sci. Stat. Comput, 8(2):139\u2013154, 1987.","journal-title":"SIAM J. Sci. Stat. Comput"},{"unstructured":"J. H. Wilkinson. The algebraic eigenvalue problem. Oxford University Press, 1965.","key":"30_CR7"},{"unstructured":"A. Ralston and P. Rabinowitz. A First Course in Numerical Analysis. McGraw-Hill, 1978.","key":"30_CR8"},{"key":"30_CR9","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF01389644","volume":"43","author":"H. J. Bernstein","year":"1984","unstructured":"H. J. Bernstein. An accelerated bisection method for the calculation of eigenvalue of a symmetric tridiagonal matrix. Numer. Math., 43:153\u2013160, 1984.","journal-title":"Numer. Math."},{"issue":"2","key":"30_CR10","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s002110050024","volume":"67","author":"K. V. Fernando","year":"1994","unstructured":"K. V. Fernando and B. N. Parlett. Accurate singular values and differential qd algorithms. Numer. Math., 67(2):191\u2013220, 1994.","journal-title":"Numer. Math."},{"doi-asserted-by":"crossref","unstructured":"B. N. Parlett and O. A. Marques. An implementation of the dqds algorithm (positive case). Linear Algebra and its Applications, (309):217\u2013259, April 2000.","key":"30_CR11","DOI":"10.1016\/S0024-3795(00)00010-0"},{"unstructured":"I. Dhillon J. Demmel and H. Ren. On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic. Electronic Trans. Numer. Anal., 3:116\u2013140, December 1995. LAPACK Working Note 70.","key":"30_CR12"},{"key":"30_CR13","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1137\/0908019","volume":"8","author":"S. S. Lo","year":"1987","unstructured":"S. S. Lo, B. Phillipe, and A. Sameh. A multiprocessor algorithm for the symmetric eigenproblem. SIAM J. Sci. Stat. Comput, 8:155\u2013165, 1987.","journal-title":"SIAM J. Sci. Stat. Comput"},{"issue":"2","key":"30_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1137\/0911013","volume":"11","author":"I. C. F. Ipsen","year":"1990","unstructured":"I. C. F. Ipsen and E. R. Jessupe. Solving the symmetric tridiagonal eigenvalue problem on the hypercube. SIAM J. Sci. Stat. Comput, 11(2):203\u2013229, 1990.","journal-title":"SIAM J. Sci. Stat. Comput"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0167-8191(90)90034-7","volume":"15","author":"T. Z. Kalambouskis","year":"1990","unstructured":"T. Z. Kalambouskis. The symmetric tridiagonal eigenvalue problem on a transputer network. Parallel Computing, 15:101\u2013106, 1990.","journal-title":"Parallel Computing"},{"key":"30_CR16","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1016\/0167-8191(92)90060-K","volume":"18","author":"A. Basermann","year":"1992","unstructured":"A. Basermann and P. Weidner. A parallel algorithm for determining all eigenvalue of large real symmetric tridiagonal matrices. Parallel Computing, 18:1129\u20131141, 1992.","journal-title":"Parallel Computing"},{"doi-asserted-by":"crossref","unstructured":"J. Demmel, M. Heath, and H. van der Vorst. Parallel numerical linear algebra. In A. Iserles, Acta Numerica, volume 2, Cambridge University Press, UK, 1993.","key":"30_CR17","DOI":"10.1017\/S096249290000235X"},{"key":"30_CR18","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1007\/BF02162154","volume":"9","author":"W. Barth","year":"1967","unstructured":"W. Barth, R. S. Martin, et al. Calculation of the eigenvalues of a symmetric tridiagonal matrix by the bisection method. Numer. Math., 9:386\u2013393, 1967.","journal-title":"Numer. Math."},{"doi-asserted-by":"crossref","unstructured":"B. N. Parlett and I. S. Dhillon. Relatively robust representation of symmetric tridiagonals. Linear Algebra and its Applications, (309):121\u2013151, April 2000.","key":"30_CR19","DOI":"10.1016\/S0024-3795(99)00262-1"},{"key":"30_CR20","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1093\/comjnl\/22.3.267","volume":"22","author":"R. H. Barlow","year":"1978","unstructured":"R. H. Barlow and D. J. Evans. A parallel organization of the bisection algorithm. The Computer Journal, 22:267\u2013269, 1978.","journal-title":"The Computer Journal"},{"unstructured":"R. Ralha. Parallel Computation of Eigenvalues and Eigenvectors using Occam and Transputers. PhD thesis, University of Southampton, 1990.","key":"30_CR21"},{"doi-asserted-by":"crossref","unstructured":"L. S. Blackford, J. Choi, A. Cleary, E. D\u2019Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley. ScaLAPACK User\u2019s Guide. SIAM, Philadelphia, PA, 1997.","key":"30_CR22","DOI":"10.1137\/1.9780898719642"},{"unstructured":"E. Anderson, Z. Bai, C. Bischop, J. Demmel, S. Hammarling J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and S. Sorensen. LAPACK User\u2019s Guide. Series: Software, Environments and Tools. SIAM, Philadelphia, PA, 2nd edition edition, 1995.","key":"30_CR23"},{"unstructured":"Jos\u00e9 Manuel Bad\u00eda Contelles. Algoritmos Paralelos para el C\u00e1lculo de los Valores Propios de Matrices Estructuradas. PhD thesis, Universidad Politecnica de Valencia, 1996.","key":"30_CR24"}],"container-title":["Lecture Notes in Computer Science","Vector and Parallel Processing \u2014 VECPAR 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44942-6_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T23:14:20Z","timestamp":1556493260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44942-6_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540419990","9783540449423"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-44942-6_30","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}