×

State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems. (English) Zbl 1141.82346

Summary: The band edge states determine optical and electronic properties of semiconductor nano-structures which can be computed from an interior eigenproblem. We study the reliability and performance of state-of-the-art iterative eigensolvers on large quantum dots and wires, focusing on variants of preconditioned CG, Lanczos, and Davidson methods. One Davidson variant, the \(GD + k\) (Olsen) method, is identified to be as reliable as the commonly used preconditioned CG while consistently being between two and three times faster.

MSC:

82D37 Statistical mechanics of semiconductors
65F15 Numerical computation of eigenvalues and eigenvectors of matrices
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Arbenz, P.; Hetmaniuk, U. L.; Lehoucq, R. B.; Tuminaro, R. S., Comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods, Int. J. Numer. Methods Eng., 64, 2, 204-236 (2005) · Zbl 1093.74021
[2] Bai, Z.; Demmel, J.; Dongarra, J.; Ruhe, A.; van der Vorst, Henk, Templates for the Solution of Algebraic Eigenvalue Problems - A Practical Guide (2000), SIAM: SIAM Philadelphia · Zbl 0965.65058
[3] A. Canning, J. Dongarra, J. Langou, O. Marques, S. Tomov, C. Vömel, L.-W. Wang, Performance evaluation of eigensolvers in nanostructure computations, in: Proceedings of the IEEE/ACM HPCNano05 and HPCNano06 Workshop, Seattle, WA, 2006.; A. Canning, J. Dongarra, J. Langou, O. Marques, S. Tomov, C. Vömel, L.-W. Wang, Performance evaluation of eigensolvers in nanostructure computations, in: Proceedings of the IEEE/ACM HPCNano05 and HPCNano06 Workshop, Seattle, WA, 2006.
[4] Canning, A.; Wang, L.-W.; Williamson, A.; Zunger, A., Parallel empirical pseudopotential electronic structure calculations for million atom systems, J. Comput. Phys., 160, 29-41 (2000) · Zbl 0963.65110
[5] Crouzeix, M.; Philippe, B.; Sadkane, M., The Davidson method, SIAM J. Sci. Comput., 15, 1, 62-76 (1994) · Zbl 0803.65042
[6] Davidson, E. R., The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices, J. Comput. Phys., 17, 87-94 (1975) · Zbl 0293.65022
[7] Golub, G. H.; van Loan, C., Matrix Computations (1996), The John Hopkins University Press: The John Hopkins University Press Baltimore, Maryland · Zbl 0865.65009
[8] Hochstenbach, M. E.; Notay, Y., The Jacobi-Davidson method, GAMM Mitteilungen, 29, 368-382 (2006) · Zbl 1177.65055
[9] Knyazev, A. V., Preconditioned eigensolvers – an oxymoron?, Electron. Trans. Numer. Anal., 7, 104-123 (1998) · Zbl 1053.65513
[10] Knyazev, A. V., Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method, SIAM J. Sci. Comput., 23, 2, 517-541 (2001) · Zbl 0992.65028
[11] Knyazev, A. V.; Argentati, M. E.; Lashuk, I.; Ovtchinnikov, E. E., Block locally optimal preconditioned eigenvalue solvers (BLOPEX) in Hypre and PETSc, SIAM J. Sci. Comput., 29, 5, 2224-2239 (2007) · Zbl 1149.65026
[12] Knyazev, A. V.; Neymeyr, K., Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block preconditioned conjugate gradient method, Electron. Trans. Numer. Anal., 15, 38-55 (2003) · Zbl 1031.65126
[13] Kohn, W.; Sham, L. S., Self-consistent equations including exchange and correlation effects, Phys. Rev., 140A, 1133-1140 (1965)
[14] Lehoucq, R. B.; Sorensen, D. C.; Yang, C., ARPACK User’s Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods (1998), SIAM: SIAM Philadelphia · Zbl 0901.65021
[15] K.J. Maschhoff, D.C. Sorensen, P_ARPACK: an efficient portable large scale eigenvalue package for distributed memory parallel architectures, in: Applied Parallel Computing, Industrial Computation and Optimization, Third International Workshop, PARA 96, Lyngby, Denmark, August 18-21, 1996, Proceedings, Springer, LNCS # 1184, 1996, pp. 478-486.; K.J. Maschhoff, D.C. Sorensen, P_ARPACK: an efficient portable large scale eigenvalue package for distributed memory parallel architectures, in: Applied Parallel Computing, Industrial Computation and Optimization, Third International Workshop, PARA 96, Lyngby, Denmark, August 18-21, 1996, Proceedings, Springer, LNCS # 1184, 1996, pp. 478-486. · Zbl 0886.65034
[16] McCombs, J. R.; Stathopoulos, A., Iterative validation of eigensolvers: a scheme for improving the reliability of Hermitian eigenvalue solvers, SIAM J. Sci. Comput., 28, 6, 2337-2358 (2006) · Zbl 1126.65031
[17] J.R. McCombs, A. Stathopoulos. PRIMME: preconditioned iterative multimethod eigensolver: methods and software description. Technical Report WM-CS-2006-08, Computer Science Department, The College of William and Mary, Williamsburg, VA, 2006.; J.R. McCombs, A. Stathopoulos. PRIMME: preconditioned iterative multimethod eigensolver: methods and software description. Technical Report WM-CS-2006-08, Computer Science Department, The College of William and Mary, Williamsburg, VA, 2006. · Zbl 1364.65087
[18] Morgan, R. B.; Scott, D. S., Generalizations of Davidson’s method for computing eigenvalues of sparse symmetric matrices, SIAM J. Sci. Stat. Comput., 7, 3, 817-825 (1986) · Zbl 0602.65020
[19] Murray, C. R.; Racine, S. C.; Davidson, E. R., Improved algorithms for the lowest few eigenvalues and associated eigenvectors of large matrices, J. Comput. Phys., 103, 382-389 (1992) · Zbl 0766.65037
[20] Nocedal, J.; Wright, S. J., Numerical Optimization (1999), Springer: Springer New York · Zbl 0930.65067
[21] Notay, Y., Convergence analysis of inexact Rayleigh quotient iteration, SIAM J. Matrix Anal. Appl., 24, 627-644 (2003) · Zbl 1045.65032
[22] Olsen, J.; Jørgensen, P.; Simons, J., Passing the one-billion limit in full configuration interaction (FCI) calculations, Chem. Phys. Lett., 169, 6, 463-472 (1990)
[23] Paige, C. C.; Parlett, B. N.; van der Vorst, H. A., Approximate solutions and eigenvalue bounds from Krylov subspaces, Numer. Linear Algebr. Appl., 2, 2, 115-133 (1995) · Zbl 0831.65036
[24] Parlett, B. N., The Symmetric Eigenvalue Problem (1998), SIAM Press: SIAM Press Philadelphia, PA · Zbl 0885.65039
[25] Payne, M. C.; Teter, M. P.; Allan, D. C.; Arias, T. A.; Joannopoulos, J. D., Iterative minimization techniques for ab initio total-energy calculations: molecular dynamics and conjugate gradients, Rev. Mod. Phys., 64, 4, 1045-1097 (1992)
[26] Pulay, P., Convergence acceleration of iterative sequences. The case of SCF iteration, Chem. Phys. Lett., 73, 2, 393-398 (1980)
[27] Pulay, P., Improved SCF convergence acceleration, J. Comput. Chem., 3, 4, 556-560 (1982)
[28] Saad, Y., Numerical Methods for Large Eigenvalue Problems (1993), Manchester University Press
[29] Saad, Y., Iterative Methods for Sparse Linear Systems (2003), SIAM: SIAM Philadelphia · Zbl 1002.65042
[30] Y. Saad, J.R. Chelikowsky, S.M. Shontz, Numerical Methods for Electronic Structure Calculations of Materials. Technical Report umsi-2006-15, University of Minnesota, Department of Computer Science and Engineering, March 2006.; Y. Saad, J.R. Chelikowsky, S.M. Shontz, Numerical Methods for Electronic Structure Calculations of Materials. Technical Report umsi-2006-15, University of Minnesota, Department of Computer Science and Engineering, March 2006. · Zbl 1185.82004
[31] Saad, Y.; Stathopoulos, A.; Chelikowsky, J. R.; Wu, K.; Ögüt, S., Solution of large eigenvalue problems in electronic structure calculations, BIT, 36, 3, 1-16 (1996) · Zbl 0862.65059
[32] Sleijpen, G. L.G.; Booten, A. G.L.; Fokkema, D. R.; Van der Vorst, H. A., Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems, BIT, 36, 3, 595-633 (1996) · Zbl 0861.65035
[33] Sleijpen, G. L.G.; Van der Vorst, H. A., A Jacobi-Davidson iteration method for linear eigenvalue problems, SIAM J. Matrix Anal. Appl., 17, 2, 401-425 (1996) · Zbl 0860.65023
[34] Sleijpen, G. L.G.; Wubs, F. W., Exploiting multilevel preconditioning techniques in eigenvalue computations, SIAM J. Sci. Comput., 25, 4, 249-1272 (2003) · Zbl 1061.65030
[35] Sorensen, D. C., Implicit application of polynomial filters in a \(k\)-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13, 1, 357-385 (1992) · Zbl 0763.65025
[36] Stathopoulos, A., Nearly optimal preconditioned methods for Hermitian eigenproblems under limited memory. Part I: seeking one eigenvalue, SIAM J. Sci. Comput., 29, 2, 481-514 (2007) · Zbl 1137.65019
[37] Stathopoulos, A.; McCombs, J. R., Nearly optimal preconditioned methods for hermitian eigenproblems under limited memory. Part II: seeking many eigenvalues, SIAM J. Sci. Comput., 29, 5, 2162-2188 (2007) · Zbl 1151.65320
[38] Stathopoulos, A.; Saad, Y., Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue methods, Electron. Trans. Numer. Anal., 7, 163-181 (1998) · Zbl 0912.65027
[39] A. Stathopoulos, Y. Saad, C.F. Fischer, Robust preconditioning of large sparse symmetric eigenvalue problems, 1995.; A. Stathopoulos, Y. Saad, C.F. Fischer, Robust preconditioning of large sparse symmetric eigenvalue problems, 1995. · Zbl 0857.65040
[40] Stewart, G. W., Matrix Algorithms II: Eigensystems (2001), SIAM: SIAM Philadelphia · Zbl 0984.65031
[41] Tackett, A. R.; Di Ventra, M., Targeting specific eigenvectors and eigenvalues of a given Hamiltonian using arbitrary selection criteria, Phys. Rev. B, 66, 245104 (2002)
[42] Tomov, S.; Langou, J.; Dongarra, J.; Canning, A.; Wang, L.-W., Conjugate-gradient eigenvalue solvers in computing electronic properties of nanostructure architectures, Int. J. Comput. Sci. Eng., 3-4, 205-212 (2004)
[43] Vömel, C.; Tomov, S.; Wang, L.-W.; Marques, O. A.; Dongarra, J. J., The use of bulk states to accelerate the band edge state calculation of a semiconductor quantum dot, J. Comput. Phys., 223, 774-782 (2007) · Zbl 1119.82040
[44] Wang, L.-W., Charge-density patching method for unconventional semiconductor binary systems, Phys. Rev. Lett., 88, 256402 (2002)
[45] Wang, L.-W.; Zunger, A., Solving Schrödinger’s equation around a desired energy: application to silicon quantum dots, J. Chem. Phys., 100, 394-2397 (1994)
[46] Wang, L.-W.; Zunger, A., Pseudopotential calculations of nanoscale CdSe quantum dots, Phys. Rev. B, 53, 9579 (1996)
[47] Yang, C., Solving large-scale eigenvalue problems in SCIDAC applications, J. Phys.: Conf. Ser., 16, 425-434 (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.