{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T11:24:23Z","timestamp":1743765863706},"reference-count":58,"publisher":"Elsevier BV","issue":"12","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1016\/j.parco.2011.05.002","type":"journal-article","created":{"date-parts":[[2011,5,21]],"date-time":"2011-05-21T03:56:55Z","timestamp":1305950215000},"page":"783-794","source":"Crossref","is-referenced-by-count":148,"title":["Parallel solution of partial symmetric eigenvalue problems from electronic structure calculations"],"prefix":"10.1016","volume":"37","author":[{"given":"T.","family":"Auckenthaler","sequence":"first","affiliation":[]},{"given":"V.","family":"Blum","sequence":"additional","affiliation":[]},{"given":"H.-J.","family":"Bungartz","sequence":"additional","affiliation":[]},{"given":"T.","family":"Huckle","sequence":"additional","affiliation":[]},{"given":"R.","family":"Johanni","sequence":"additional","affiliation":[]},{"given":"L.","family":"Kr\u00e4mer","sequence":"additional","affiliation":[]},{"given":"B.","family":"Lang","sequence":"additional","affiliation":[]},{"given":"H.","family":"Lederer","sequence":"additional","affiliation":[]},{"given":"P.R.","family":"Willems","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.parco.2011.05.002_b0005","doi-asserted-by":"crossref","first-page":"A1133","DOI":"10.1103\/PhysRev.140.A1133","article-title":"Self-consistent equations including exchange and correlation effects","volume":"140","author":"Kohn","year":"1965","journal-title":"Phys. Rev."},{"year":"1996","series-title":"Modern Quantum Chemistry: Introduction to Advanced Electronic Structure Theory","author":"Szabo","key":"10.1016\/j.parco.2011.05.002_b0010"},{"key":"10.1016\/j.parco.2011.05.002_b0015","doi-asserted-by":"crossref","first-page":"2312","DOI":"10.1103\/PhysRevLett.81.2312","article-title":"Electron-hole excitations in semiconductors and insulators","volume":"81","author":"Rohlfing","year":"1998","journal-title":"Phys. Rev. Lett."},{"key":"10.1016\/j.parco.2011.05.002_b0020","series-title":"Recent Advances in Density Functional Methods, Part I","first-page":"155","article-title":"All-electron local and gradient-corrected density-functional calculations of Nan dipole polarizabilities for n=1\u20136","author":"Casida","year":"1995"},{"key":"10.1016\/j.parco.2011.05.002_b0025","doi-asserted-by":"crossref","first-page":"2745","DOI":"10.1088\/0953-8984\/14\/11\/302","article-title":"The SIESTA method for ab initio order-N materials simulation","volume":"14","author":"Soler","year":"2002","journal-title":"J. Phys.: Condens. Matter"},{"key":"10.1016\/j.parco.2011.05.002_b0030","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.cpc.2007.08.007","article-title":"Rapid iterative method for electronic-structure eigenproblems using localised basis functions","volume":"178","author":"Rayson","year":"2008","journal-title":"Comput. Phys. Commun."},{"key":"10.1016\/j.parco.2011.05.002_b0035","doi-asserted-by":"crossref","first-page":"205104-1","DOI":"10.1103\/PhysRevB.80.205104","article-title":"Highly efficient method for Kohn\u2013Sham density functional calculations of 500\u201310000 atom systems","volume":"80","author":"Rayson","year":"2009","journal-title":"Phys. Rev. B"},{"key":"10.1016\/j.parco.2011.05.002_b0040","doi-asserted-by":"crossref","first-page":"2175","DOI":"10.1016\/j.cpc.2009.06.022","article-title":"Ab initio molecular simulations with numeric atom-centered orbitals","volume":"180","author":"Blum","year":"2009","journal-title":"Comput. Phys. Commun."},{"key":"10.1016\/j.parco.2011.05.002_b0045","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/j.jcp.2009.09.036","article-title":"Iterative diagonalization in augmented plane wave based methods in electronic structure calculations","volume":"229","author":"Blaha","year":"2010","journal-title":"J. Comput. Phys."},{"key":"10.1016\/j.parco.2011.05.002_b0050","doi-asserted-by":"crossref","first-page":"114111","DOI":"10.1063\/1.3492379","article-title":"Linear-scaling density-functional simulations of charged point defects in Al2O3 using hierarchical sparse matrix algebra","volume":"133","author":"Hine","year":"2010","journal-title":"J. Chem. Phys."},{"key":"10.1016\/j.parco.2011.05.002_b0055","doi-asserted-by":"crossref","first-page":"4365","DOI":"10.1063\/1.1543154","article-title":"An efficient orbital transformation method for electronic structure calculations","volume":"118","author":"Vandevondele","year":"2003","journal-title":"J. Chem. Phys."},{"issue":"1","key":"10.1016\/j.parco.2011.05.002_b0060","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1137\/030601107","article-title":"A parallel eigensolver for dense symmetric matrices based on multiple relatively robust representations","volume":"27","author":"Bientinesi","year":"2005","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/j.parco.2011.05.002_b0065","series-title":"Euro-Par 2005","first-page":"847","article-title":"Parallelization of divide-and-conquer eigenvector accumulation","author":"Gansterer","year":"2005"},{"key":"10.1016\/j.parco.2011.05.002_b0070","doi-asserted-by":"crossref","first-page":"066704-1","DOI":"10.1103\/PhysRevE.74.066704","article-title":"Parallel self-consistent-field calculations via Chebyshev-filtered subspace acceleration","volume":"74","author":"Zhou","year":"2006","journal-title":"Phys. Rev. E"},{"key":"10.1016\/j.parco.2011.05.002_b0075","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1016\/j.jpdc.2007.10.001","article-title":"Parallel block tridiagonalization of real symmetric matrices","volume":"68","author":"Bai","year":"2008","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/j.parco.2011.05.002_b0080","doi-asserted-by":"crossref","first-page":"084113","DOI":"10.1063\/1.2841077","article-title":"Direct energy functional minimization under orthogonality constraints","volume":"128","author":"Weber","year":"2008","journal-title":"J. Chem. Phys."},{"key":"10.1016\/j.parco.2011.05.002_b0085","doi-asserted-by":"crossref","first-page":"115112-1","DOI":"10.1103\/PhysRevB.79.115112","article-title":"Density-matrix-based algorithm for solving eigenvalue problems","volume":"79","author":"Polizzi","year":"2009","journal-title":"Phys. Rev. B"},{"key":"10.1016\/j.parco.2011.05.002_b0090","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.jcp.2009.09.035","article-title":"Accelerated block preconditioned gradient method for large scale wave functions calculations in density functional theory","volume":"229","author":"Fattebert","year":"2010","journal-title":"J. Comput. Phys."},{"key":"10.1016\/j.parco.2011.05.002_b0095","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1016\/j.cpc.2010.02.012","article-title":"Rapid filtration algorithm to construct a minimal basis on the fly from a primitive Gaussian basis","volume":"181","author":"Rayson","year":"2010","journal-title":"Comput. Phys. Commun."},{"key":"10.1016\/j.parco.2011.05.002_b0100","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1103\/RevModPhys.71.1085","article-title":"Linear scaling electronic structure methods","volume":"71","author":"Goedecker","year":"1999","journal-title":"Rev. Mod. Phys."},{"key":"10.1016\/j.parco.2011.05.002_b0105","doi-asserted-by":"crossref","first-page":"2781","DOI":"10.1088\/0953-8984\/14\/11\/303","article-title":"Recent progress in linear scaling ab initio electronic structure techniques","volume":"14","author":"Bowler","year":"2002","journal-title":"J. Phys.: Condens. Matter"},{"key":"10.1016\/j.parco.2011.05.002_b0110","doi-asserted-by":"crossref","first-page":"084119","DOI":"10.1063\/1.1839852","article-title":"Introducing ONETEP: linear-scaling density functional simulations on parallel computers","volume":"122","author":"Skylaris","year":"2005","journal-title":"J. Chem. Phys."},{"key":"10.1016\/j.parco.2011.05.002_b0115","doi-asserted-by":"crossref","first-page":"115110-1","DOI":"10.1103\/PhysRevB.79.115110","article-title":"Linear-scaling subspace-iteration algorithm with optimally localized nonorthogonal wave functions for Kohn\u2013Sham density functional theory","volume":"79","author":"Garcia-Cervera","year":"2009","journal-title":"Phys. Rev. B"},{"key":"10.1016\/j.parco.2011.05.002_b0120","doi-asserted-by":"crossref","first-page":"074207","DOI":"10.1088\/0953-8984\/22\/7\/074207","article-title":"Calculations for millions of atoms with density functional theory: linear scaling shows its potential","volume":"22","author":"Bowler","year":"2010","journal-title":"J. Phys.: Condens. Matter"},{"key":"10.1016\/j.parco.2011.05.002_b0125","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0021-9991(75)90065-0","article-title":"The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices","volume":"17","author":"Davidson","year":"1975","journal-title":"J. Comput. Phys."},{"key":"10.1016\/j.parco.2011.05.002_b0130","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1137\/S1064827500366124","article-title":"Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method","volume":"23","author":"Knyazev","year":"2001","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/j.parco.2011.05.002_b0135","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/j.commatsci.2007.07.019","article-title":"Large-scale ab initio calculations based on three levels of parallelization","volume":"42","author":"Bottin","year":"2008","journal-title":"Comput. Mater. Sci."},{"key":"10.1016\/j.parco.2011.05.002_b0140","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1088\/0305-4470\/18\/9\/018","article-title":"A new method for diagonalising large matrices","volume":"18","author":"Wood","year":"1985","journal-title":"J. Phys. A: Math. Gen."},{"key":"10.1016\/j.parco.2011.05.002_b0145","doi-asserted-by":"crossref","first-page":"7113","DOI":"10.1016\/j.jcp.2008.01.018","article-title":"State-of-the-art eigensolvers for electronic structure calculations of large-scale nano-systems","volume":"227","author":"V\u00f6mel","year":"2008","journal-title":"J. Comput. Phys."},{"key":"10.1016\/j.parco.2011.05.002_b0150","doi-asserted-by":"crossref","first-page":"2339","DOI":"10.1016\/j.jcp.2009.11.038","article-title":"A massively-parallel electronic-structure calculations based on real-space density functional theory","volume":"229","author":"Iwata","year":"2010","journal-title":"J. Comput. Phys."},{"year":"1999","series-title":"LAPACK Users\u2019 Guide","author":"Anderson","key":"10.1016\/j.parco.2011.05.002_b0155"},{"key":"10.1016\/j.parco.2011.05.002_b0160","doi-asserted-by":"crossref","first-page":"8367","DOI":"10.1016\/j.jcp.2009.08.008","article-title":"Efficient O(N) integration for all-electron electronic structure calculation using numeric basis functions","volume":"228","author":"Havu","year":"2009","journal-title":"J. Comput. Phys."},{"year":"1997","series-title":"ScaLAPACK Users\u2019 Guide","author":"Blackford","key":"10.1016\/j.parco.2011.05.002_b0165"},{"issue":"1","key":"10.1016\/j.parco.2011.05.002_b0170","doi-asserted-by":"crossref","first-page":"s2","DOI":"10.1137\/0908009","article-title":"The WY representation for products of Householder matrices","volume":"8","author":"Bischof","year":"1987","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/j.parco.2011.05.002_b0175","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1137\/0910005","article-title":"A storage-efficient WY representation for products of Householder transformations","volume":"10","author":"Schreiber","year":"1989","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/j.parco.2011.05.002_b0180","series-title":"Parallel Scientific Computing and Optimization: Advances and Applications","first-page":"57","article-title":"Parallel diagonalization performance on high-performance computers","author":"Sunderland","year":"2009"},{"key":"10.1016\/j.parco.2011.05.002_b0185","series-title":"Proceedings of the Scalable High-Performance Computing Conference","first-page":"23","article-title":"Parallel tridiagonalization through two-step band reduction","author":"Bischof","year":"1994"},{"key":"10.1016\/j.parco.2011.05.002_b0190","unstructured":"R. Johanni, V. Blum, V. Havu, H. Lederer, M. Scheffler, (2011), in preparation."},{"key":"10.1016\/j.parco.2011.05.002_b0195","doi-asserted-by":"crossref","first-page":"161418(R)","DOI":"10.1103\/PhysRevB.82.161418","article-title":"Large-scale surface reconstruction energetics of Pt(100) and Au(100) by all-electron density functional theory","volume":"82","author":"Havu","year":"2010","journal-title":"Phys. Rev. B"},{"key":"10.1016\/j.parco.2011.05.002_b0200","unstructured":"B. Lang, Effiziente Orthogonaltransformationen bei der Eigen-und Singul\u00e4rwertzerlegung, Habilitationsschrift, Bergische Universit\u00e4t GH Wuppertal, Fachbereich Mathematik, 1997."},{"issue":"6","key":"10.1016\/j.parco.2011.05.002_b0205","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1137\/0914078","article-title":"A parallel algorithm for reducing symmetric banded matrices to tridiagonal form","volume":"14","author":"Lang","year":"1993","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/j.parco.2011.05.002_b0210","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/BF02162505","article-title":"Tridiagonalization of a symmetric band matrix","volume":"12","author":"Schwarz","year":"1968","journal-title":"Numer. Math."},{"issue":"4","key":"10.1016\/j.parco.2011.05.002_b0215","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1145\/365723.365735","article-title":"A framework for symmetric band reduction","volume":"26","author":"Bischof","year":"2000","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"10.1016\/j.parco.2011.05.002_b0220","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1145\/365723.365736","article-title":"Algorithm 807: The SBR toolbox\u2014software for successive band reduction","volume":"26","author":"Bischof","year":"2000","journal-title":"ACM Trans. Math. Softw."},{"key":"10.1016\/j.parco.2011.05.002_b0225","unstructured":"T. Auckenthaler, H.-J. Bungartz, T. Huckle, L. Kr\u00e4mer, B. Lang, P.R. Willems, Developing algorithms and software for the parallel solution of the symmetric eigenvalue problem, in press."},{"key":"10.1016\/j.parco.2011.05.002_b0230","unstructured":"R. Wittmann, Development and implementation of purpose-built high performance linear algebra kernels for the use on supercomputers, Bachelor\u2019s thesis, Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, 2010."},{"key":"10.1016\/j.parco.2011.05.002_b0235","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1093\/comjnl\/4.3.265","article-title":"The QR transformation: A unitary analogue to the LR transformation, Paart I and II","volume":"4","author":"Francis","year":"1961","journal-title":"Computer J."},{"year":"1997","series-title":"Applied Numerical Linear Algebra","author":"Demmel","key":"10.1016\/j.parco.2011.05.002_b0240"},{"key":"10.1016\/j.parco.2011.05.002_b0245","unstructured":"J.W. Demmel, K.S. Stanley, The performance of finding eigenvalues and eigenvectors of dense symmetric matrices on distributed memory computers, in: Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA, 1994, pp. 528\u2013533."},{"key":"10.1016\/j.parco.2011.05.002_b0250","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01396757","article-title":"A divide and conquer method for the symmetric tridiagonal eigenproblem","volume":"36","author":"Cuppen","year":"1981","journal-title":"Numer. Math."},{"issue":"1","key":"10.1016\/j.parco.2011.05.002_b0255","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1137\/S0895479892241287","article-title":"A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem","volume":"16","author":"Gu","year":"1995","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"6","key":"10.1016\/j.parco.2011.05.002_b0260","doi-asserted-by":"crossref","first-page":"2223","DOI":"10.1137\/S1064827598336951","article-title":"A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures","volume":"20","author":"Tisseur","year":"1999","journal-title":"SIAM J. Sci. Comput."},{"year":"1997","series-title":"Using PLAPACK","author":"van de Geijn","key":"10.1016\/j.parco.2011.05.002_b0265"},{"key":"10.1016\/j.parco.2011.05.002_b0270","unstructured":"I.S. Dhillon, A new O(n2) algorithm for the symmetric tridiagonal eigenvalue\/eigenvector problem, Ph.D. Thesis, University of California at Berkeley, 1997."},{"issue":"1","key":"10.1016\/j.parco.2011.05.002_b0275","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1644001.1644002","article-title":"ScaLAPACK\u2019s MRRR algorithm","volume":"37","author":"V\u00f6mel","year":"2009","journal-title":"ACM Trans. Math. Softw."},{"key":"10.1016\/j.parco.2011.05.002_b0280","unstructured":"P.R. Willems, On MRRR-type algorithms for the tridiagonal symmetric eigenproblem and the bidiagonal SVD, Ph.D. Thesis, Bergische Universit\u00e4t Wuppertal, Fachbereich Mathematik und Naturwissenschaften, 2010."},{"key":"10.1016\/j.parco.2011.05.002_b0285","unstructured":"P.R. Willems, B. Lang, A framework for the MR3 algorithm: Theory and implementation, submitted for publication."},{"key":"10.1016\/j.parco.2011.05.002_b0290","doi-asserted-by":"crossref","first-page":"1508","DOI":"10.1137\/070688778","article-title":"Performance and accuracy of LAPACK\u2019s symmetric tridiagonal eigensolvers","volume":"30","author":"Demmel","year":"2008","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819111000494?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819111000494?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,2]],"date-time":"2018-12-02T13:56:52Z","timestamp":1543759012000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819111000494"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":58,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["S0167819111000494"],"URL":"https:\/\/doi.org\/10.1016\/j.parco.2011.05.002","relation":{},"ISSN":["0167-8191"],"issn-type":[{"type":"print","value":"0167-8191"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}