{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T15:40:00Z","timestamp":1787499600500,"version":"build-2736575974"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T00:00:00Z","timestamp":1216684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-AC03-76SF00098"],"award-info":[{"award-number":["DE-AC03-76SF00098"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007523","name":"Advanced Cyberinfrastructure","doi-asserted-by":"publisher","award":["ACI-9619020"],"award-info":[{"award-number":["ACI-9619020"]}],"id":[{"id":"10.13039\/100007523","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2008,7,22]]},"abstract":"<jats:p>LAPACK is often mentioned as a positive example of a software library that encapsulates complex, robust, and widely used numerical algorithms for a wide range of applications. At installation time, the user has the option of running a (limited) number of test cases to verify the integrity of the installation process. On the algorithm developer's side, however, more exhaustive tests are usually performed to study algorithm behavior on a variety of problem settings and also computer architectures. In this process, difficult test cases need to be found that reflect particular challenges of an application or push algorithms to extreme behavior. These tests are then assembled into a comprehensive collection, therefore making it possible for any new or competing algorithm to be stressed in a similar way. This article describes an infrastructure for exhaustively testing the symmetric tridiagonal eigensolvers implemented in LAPACK. It consists of two parts: a selection of carefully chosen test matrices with particular idiosyncrasies and a portable testing framework that allows for easy testing and data processing. The tester facilitates experiments with algorithmic choices, parameter and threshold studies, and performance comparisons on different architectures.<\/jats:p>","DOI":"10.1145\/1377603.1377611","type":"journal-article","created":{"date-parts":[[2008,7,29]],"date-time":"2008-07-29T09:22:19Z","timestamp":1217323339000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Algorithm 880"],"prefix":"10.1145","volume":"35","author":[{"given":"Osni A.","family":"Marques","sequence":"first","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christof","family":"V\u00f6mel","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James W.","family":"Demmel","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Beresford N.","family":"Parlett","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,7,25]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Abramowitz M. and Stegun I. A. 1965. Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables 9th Ed. Dover New York NY.   Abramowitz M. and Stegun I. A. 1965. Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables 9th Ed. Dover New York NY."},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Anderson E. Bai Z. Bischof C. Blackford S. Demmel J. Dongarra J. Croz J. D. Greenbaum A. Hammarling S. McKenney A. and Sorensen D. 1999. LAPACK User's Guide 3rd Ed. SIAM Philadelphia PA.   Anderson E. Bai Z. Bischof C. Blackford S. Demmel J. Dongarra J. Croz J. D. Greenbaum A. Hammarling S. McKenney A. and Sorensen D. 1999. LAPACK User's Guide 3rd Ed. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898719604"},{"key":"e_1_2_2_3_1","volume-title":"Std 754-1985 ed","unstructured":"ANSI\/IEEE 1985. IEEE Standard for Binary Floating Point Arithmetic , Std 754-1985 ed . ANSI\/IEEE , New York, NY . ANSI\/IEEE 1985. IEEE Standard for Binary Floating Point Arithmetic, Std 754-1985 ed. ANSI\/IEEE, New York, NY."},{"key":"e_1_2_2_4_1","volume-title":"et al","author":"Apra E.","year":"2005","unstructured":"Apra , E. et al . 2005 . NWChem, a computational chemistry package for parallel computers, version 4.7. Tech. rep., Pacific Northwest National Laboratory, Richland, WA. Apra, E. et al. 2005. NWChem, a computational chemistry package for parallel computers, version 4.7. Tech. rep., Pacific Northwest National Laboratory, Richland, WA."},{"key":"e_1_2_2_5_1","unstructured":"Bai Z. Day D. Demmel J. W. and Dongarra J. J. 1997. A test matrix collection for non-Hermitian eigenvalue problems. Tech. rep. UT-CS-97-355 University of Tennessee Knoxville TN.   Bai Z. Day D. Demmel J. W. and Dongarra J. J. 1997. A test matrix collection for non-Hermitian eigenvalue problems. Tech. rep. UT-CS-97-355 University of Tennessee Knoxville TN."},{"key":"e_1_2_2_6_1","volume-title":"Templates for the Solution of Algebraic Eigenvalue Problems\u2014A practical guide","author":"Bai Z.","unstructured":"Bai , Z. , Demmel , J. , Dongarra , J. , Ruhe , A. , and van der Vorst , H. 2000. Templates for the Solution of Algebraic Eigenvalue Problems\u2014A practical guide . SIAM , Philadelphia, PA . Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., and van der Vorst, H. 2000. Templates for the Solution of Algebraic Eigenvalue Problems\u2014A practical guide. SIAM, Philadelphia, PA."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200001400303"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396012"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1001006"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396757"},{"key":"e_1_2_2_11_1","volume-title":"University of Florida Sparse Matrix Collection. NA Digest 92, 42","author":"Davis T. A.","unstructured":"Davis , T. A. 1994--2007. University of Florida Sparse Matrix Collection. NA Digest 92, 42 ; NA Digest 96, 28; NA Digest 97, 23. Davis, T. A. 1994--2007. University of Florida Sparse Matrix Collection. NA Digest 92, 42; NA Digest 96, 28; NA Digest 97, 23."},{"key":"e_1_2_2_12_1","volume-title":"Applied Numerical Linear Algebra","author":"Demmel J. W.","unstructured":"Demmel , J. W. 1997. Applied Numerical Linear Algebra . SIAM , Philadelphia, PA . Demmel, J. W. 1997. Applied Numerical Linear Algebra. SIAM, Philadelphia, PA."},{"key":"e_1_2_2_13_1","unstructured":"Demmel J. W. Marques O. A. Parlett B. N. and V\u00f6mel C. 2006. Lapack working note 183: Performance and accuracy of LAPACK's symmetric tridiagonal eigensolvers. Tech. rep. University of California Berkeley.  Demmel J. W. Marques O. A. Parlett B. N. and V\u00f6mel C. 2006. Lapack working note 183: Performance and accuracy of LAPACK's symmetric tridiagonal eigensolvers. Tech. rep. University of California Berkeley."},{"key":"e_1_2_2_14_1","volume-title":"A test matrix generation suite. Tech. rep. Computer Science Department","author":"Demmel J. W.","unstructured":"Demmel , J. W. and McKenney , A. 1989. A test matrix generation suite. Tech. rep. Computer Science Department , Courant Institute , New York, NY . Demmel, J. W. and McKenney, A. 1989. A test matrix generation suite. Tech. rep. Computer Science Department, Courant Institute, New York, NY."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02510409"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing. SIAM","author":"Dhillon I. S.","unstructured":"Dhillon , I. S. , Fann , G. , and Parlett , B. N . 1997. Application of a new algorithm for the symmetric eigenproblem to computational quantum chemistry . In Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing. SIAM , Philadelphia, PA. Dhillon, I. S., Fann, G., and Parlett, B. N. 1997. Application of a new algorithm for the symmetric eigenproblem to computational quantum chemistry. In Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing. SIAM, Philadelphia, PA."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.12.028"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479800370111"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/040620746"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186785.1186788"},{"key":"e_1_2_2_22_1","unstructured":"Dongarra J. J. Moore S. Mucci P. Seymour K. Terpstra D. and You H. 2007. Performance Application Programming Interface (PAPI). http:\/\/icl.cs.utk.edu\/papi\/.  Dongarra J. J. Moore S. Mucci P. Seymour K. Terpstra D. and You H. 2007. Performance Application Programming Interface (PAPI). http:\/\/icl.cs.utk.edu\/papi\/."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/62038.62043"},{"key":"e_1_2_2_24_1","unstructured":"Duff I. S. Grimes R. G. and Lewis J. G. 1992. Users' guide for the Harwell-Boeing sparse matrix collection (Release I). Tech. rep. RAL-TR-92-086 Atlas Centre Rutherford Appleton Laboratory.  Duff I. S. Grimes R. G. and Lewis J. G. 1992. Users' guide for the Harwell-Boeing sparse matrix collection (Release I). Tech. rep. RAL-TR-92-086 Atlas Centre Rutherford Appleton Laboratory."},{"key":"e_1_2_2_25_1","unstructured":"Duff I. S. Grimes R. G. and Lewis J. G. 1997. The Rutherford-Boeing sparse matrix collection. Tech. rep. RAL-TR-97-031 Atlas Centre Rutherford Appleton Laboratory: Tech. rep. ISSTECH-97-017 from Boeing Information &amp; Support Services; Report TR\/PA\/97\/36 from CERFACS Toulouse.  Duff I. S. Grimes R. G. and Lewis J. G. 1997. The Rutherford-Boeing sparse matrix collection. Tech. rep. RAL-TR-97-031 Atlas Centre Rutherford Appleton Laboratory: Tech. rep. ISSTECH-97-017 from Boeing Information &amp; Support Services; Report TR\/PA\/97\/36 from CERFACS Toulouse."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/174603.174605"},{"key":"e_1_2_2_27_1","first-page":"119","article-title":"The interplay between classical analysis and (numerical) linear algebra\u2014a tribute to Gene H","volume":"13","author":"Gautschi W.","year":"2002","unstructured":"Gautschi , W. 2002 . The interplay between classical analysis and (numerical) linear algebra\u2014a tribute to Gene H . Golub. Electr. Trans. Num. Analy. 13 , 119 -- 147 . Gautschi, W. 2002. The interplay between classical analysis and (numerical) linear algebra\u2014a tribute to Gene H. Golub. Electr. Trans. Num. Analy. 13, 119--147.","journal-title":"Golub. Electr. Trans. Num. Analy."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198506720.001.0001"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2004.03.029"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Godunov S. K. Antonov A. G. Kiriljuk O. P. and Kostin V. I. 1993. Guaranteed Accuracy in Numerical Linear Algebra. Kluwer Academic Dordrecht The Netherlands.  Godunov S. K. Antonov A. G. Kiriljuk O. P. and Kostin V. I. 1993. Guaranteed Accuracy in Numerical Linear Algebra. Kluwer Academic Dordrecht The Netherlands.","DOI":"10.1007\/978-94-011-1952-8"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/1015032"},{"key":"e_1_2_2_32_1","volume-title":"Matrix Computations","author":"Golub G. H.","unstructured":"Golub , G. H. and van Loan , C. 1996. Matrix Computations 3 rd Ed. The John Hopkins University Press , Baltimore, MD . Golub, G. H. and van Loan, C. 1996. Matrix Computations 3rd Ed. The John Hopkins University Press, Baltimore, MD.","edition":"3"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01405565"},{"key":"e_1_2_2_34_1","unstructured":"Gregory R. and Karney D. 1969. A Collection of Matrices for Testing Computational Algorithms. Wiley New York NY.  Gregory R. and Karney D. 1969. A Collection of Matrices for Testing Computational Algorithms. Wiley New York NY."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/S089547989223924X"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892241287"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/0916032"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/114697.116805"},{"key":"e_1_2_2_39_1","unstructured":"IEEE 754 2002. IEEE Standard for Binary Floating Point Arithmetic Revision. grouper.ieee.org\/groups\/754.  IEEE 754 2002. IEEE Standard for Binary Floating Point Arithmetic Revision. grouper.ieee.org\/groups\/754."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144596300773"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(00)00065-5"},{"key":"e_1_2_2_42_1","volume-title":"Eigentest: A test matrix generator for large-scale eigenproblems. UMIACS TR-2006-07, CMSC TR-4783","author":"Lee C. R.","year":"2006","unstructured":"Lee , C. R. and Stewart , G. W . 2006 . Eigentest: A test matrix generator for large-scale eigenproblems. UMIACS TR-2006-07, CMSC TR-4783 , University of Maryland , College Park, MD . Lee, C. R. and Stewart, G. W. 2006. Eigentest: A test matrix generator for large-scale eigenproblems. UMIACS TR-2006-07, CMSC TR-4783, University of Maryland, College Park, MD."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/050641624"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.09.024"},{"key":"e_1_2_2_45_1","volume-title":"Numerical Computing with IEEE Floating Point Arithmetic","author":"Overton M.","unstructured":"Overton , M. 2001. Numerical Computing with IEEE Floating Point Arithmetic . SIAM , Philadelphia, PA . Overton, M. 2001. Numerical Computing with IEEE Floating Point Arithmetic. SIAM, Philadelphia, PA."},{"key":"e_1_2_2_46_1","volume-title":"The Symmetric Eigenvalue Problem","author":"Parlett B. N.","unstructured":"Parlett , B. N. 1998. The Symmetric Eigenvalue Problem . SIAM, Philadelphia , PA. Parlett, B. N. 1998. The Symmetric Eigenvalue Problem. SIAM, Philadelphia, PA."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)80053-5"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(99)00262-1"},{"key":"e_1_2_2_49_1","unstructured":"Parlett B. N. and V\u00f6mel C. 2007. The spectrum of a glued matrix. Tech. rep. University of California Berkeley. Submitted.  Parlett B. N. and V\u00f6mel C. 2007. The spectrum of a glued matrix. Tech. rep. University of California Berkeley. Submitted."},{"key":"e_1_2_2_50_1","volume-title":"The Algebraic Eigenvalue Problem","author":"Wilkinson J. H.","unstructured":"Wilkinson , J. H. 1965. The Algebraic Eigenvalue Problem . Oxford University Press , Oxford, UK . Wilkinson, J. H. 1965. The Algebraic Eigenvalue Problem. Oxford University Press, Oxford, UK."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377603.1377611","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1377603.1377611","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:57:56Z","timestamp":1750240676000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377603.1377611"}},"subtitle":["A testing infrastructure for symmetric tridiagonal eigensolvers"],"short-title":[],"issued":{"date-parts":[[2008,7,22]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,7,22]]}},"alternative-id":["10.1145\/1377603.1377611"],"URL":"https:\/\/doi.org\/10.1145\/1377603.1377611","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7,22]]},"assertion":[{"value":"2006-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}