Bergische Universität Wuppertal
Fakultät für Mathematik und Naturwissenschaften
Angewandte Informatik - Algorithmik


Research project "ELPA - Eigenvalue solvers for petaflop applications"

(Hochskalierbare Eigenwert-Löser für PetaFlop-Anwendungen)


Andreas Frommer
Martin Galgon
Lukas Krämer
Bruno Lang
Paul Willems

Duration and funding

December 2008 to November 2011, funding:


In the ELPA project, groups facing eigenvalue problems in applications from electronic structure calculations to the analysis of technical and biological networks, and groups with expertise in numerical algorithms, parallelization, and performance optimization joined forces to develop and optimize algorithms for solving these eigenvalue problems on massively parallel systems. The Wuppertal group mainly focused on algorithmic issues, including

Project-related publications

[1] A. Marek, V. Blum, R. Johanni, V. Havu, B. Lang, T. Auckenthaler, A. Heinecke, H.-J. Bungartz, and H. Lederer. The ELPA library: Scalable parallel eigenvalue solutions for electronic structure theory and computational science. J. Phys.: Condens. Matter, 26(21):213201, May 2014. [ Abstract ]
[2] Andreas Marek, Volker Blum, Rainer Johanni, Ville Havu, Bruno Lang, Thomas Auckenthaler, Alexander Heinecke, Hans-Joachim Bungartz, and Hermann Lederer. The ELPA library -- scalable parallel eigenvalue solutions for electronic structure theory and computational science. Scientific highlight of the month, Ψk (, December 2013.
[3] Lukas Krämer, Edoardo Di Napoli, Martin Galgon, Bruno Lang, and Paolo Bientinesi. Dissecting the FEAST algorithm for generalized eigenproblems. J. Comput. Appl. Math., 244:1--9, May 2013. [ Abstract ]
[4] Paul R. Willems and Bruno Lang. A framework for the MR3 algorithm: Theory and implementation. SIAM J. Sci. Comput., 35(2):A740--A766, 2013. [ Abstract ]
[5] Paul R. Willems and Bruno Lang. The MR3-GK algorithm for the bidiagonal SVD. Electron. Trans. Numer. Anal., 39:1--21, 2012. [ Abstract ]
[6] Paul R. Willems and Bruno Lang. Twisted factorizations and qd-type transformations for the MR3 algorithm---new representations and analysis. SIAM J. Matrix Anal. Appl., 33(2):523--553, 2012. [ Abstract ]
[7] T. Auckenthaler, V. Blum, H.-J. Bungartz, T. Huckle, R. Johanni, L. Krämer, B. Lang, H. Lederer, and P. R. Willems. Parallel solution of partial symmetric eigenvalue problems from electronic structure calculations. Parallel Comput., 37(12):783--794, December 2011. [ Abstract ]
[8] Martin Galgon, Lukas Krämer, and Bruno Lang. The FEAST algorithm for large sparse eigenvalue problems. Proc. Appl. Math. Mech., 11(1):747--748, December 2011. [ Abstract ]
[9] T. Auckenthaler, H.-J. Bungartz, T. Huckle, L. Krämer, B. Lang, and P. Willems. Developing algorithms and software for the parallel solution of the symmetric eigenvalue problem. J. Comput. Sci., 2(3):272--278, August 2011. [ Abstract ]
[10] Paul R. Willems and Bruno Lang. Block factorizations and qd-type transformations for the MR3 algorithm. Electron. Trans. Numer. Anal., 38:363--400, 2011. [ Abstract ]

Project-related theses

[1] Paul R. Willems. On MR3-type Algorithms for the Tridiagonal Symmetric Eigenproblem and the Bidiagonal SVD. Dissertation, Bergische Universität Wuppertal, Germany, April 2010.

See also

the page of the later project ELPA-AEO, the ELPA home page and the eigenvalue-related work on the Reseach page

University of Wuppertal
Faculty of Mathematics and Natural Sciences
Department of Mathematics and Computer Science
Applied Computer Science Group

Last modified:   Disclaimer