Summary
We describe a domain decomposition approach applied to the specific context of electronic structure calculations. The approach has been introduced in [BCHL07]. We survey here the computational context, and explain the peculiarities of the approach as compared to problems of seemingly the same type in other engineering sciences. Improvements of the original approach presented in [BCHL07], including algorithmic refinements and effective parallel implementation, are included here. Test cases supporting the interest of the method are also reported.
It is our pleasure and an honor to dedicate this contribution to Olivier Pironneau, on the occasion of his sixtieth birthday. With admiration, respect and friendship.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Arbenz, U. L. Hetmaniuk, R. B. Lehoucq, and R. S. Tuminaro. A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods. Internat. J. Numer. Methods Engrg., 64:204–236, 2005.
M. Barrault. Développement de méthodes rapides pour le calcul de structures électroniques. Thèse, l’Ecole Nationale des Ponts et Chaussées, 2005.
G. Bencteux, E. Cancès, W. W. Hager, and C. Le Bris. Work in progress.
M. Barrault, E. Cancès, W. W. Hager, and C. Le Bris. Multilevel domain decomposition for electronic structure calculations. J. Comput. Phys., 222(1):86–109, 2007.
D. Bowler, T. Miyazaki, and M. Gillan. Recent progress in linear scaling ab initio electronic structure theories. J. Phys. Condens. Matter, 14:2781–2798, 2002.
E. Cancès, M. Defranceschi, W. Kutzelnigg, C. Le Bris, and Y. Maday. Computational quantum chemistry: a primer. In C. Le Bris, editor, Handbook of Numerical Analysis, Special volume, Computational Chemistry, Vol. X, pages 3–270. North-Holland, 2003.
M. J. Frisch, G. W. Trucks, H. B. Schlegel, G. E. Scuseria, M. A. Robb, J. R. Cheeseman, V. G. Zakrzewski, J. A. Montgomery, R. E. Stratmann, J. C. Burant, S. Dapprich, J. M. Millam, A. D. Daniels, K. N. Kudin, M. C. Strain, O. Farkas, J. Tomasi, V. Barone, M. Cossi, R. Cammi, B. Mennucci, C. Pomelli,C. Adamo,S. Clifford,J. Ochterski,G. A. Petersson,P. Y.Ayala, Q. Cui, K. Morokuma, D. K. Malick, A. D. Rabuck, K. Raghavachari, J. B. Foresman, J. Cioslowski, J. V. Ortiz, B. B. Stefanov, G. liu, A. Liashenko, P. Piskorz, I. Kpmaromi, G. Gomperts, R. L. Martin, D. J. Fox, T. Keith, M. A. Al-Laham, C. Y. Peng, A. Nanayakkara, C. Gonzalez, M. Challacombe, P. M. W. Gill, B. G. Johnson, W. Chen, M. W. Wong, J. L. Andres, M. Head-Gordon, E. S. Replogle, and J. A. Pople. Gaussian 98 (Revision A.7). Gaussian Inc., Pittsburgh, PA, 1998.
S. Goedecker. Linear scaling electronic structure methods. Rev. Mod. Phys., 71:1085–1123, 1999.
U. L. Hetmaniuk and R. B. Lehoucq. Multilevel methods for eigenspace computations in structural dynamics. In Domain Decomposition Methods in Science and Engineering XVI, volume 55 of Lect. Notes Comput. Sci. Eng., pages 103–113, Springer, Berlin, 2007.
W. Hager and H. Zhang. A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim., 16:170–192, 2005.
W. Kohn. Analytic properties of Bloch waves and Wannier functions. Phys. Rev., 115:809–821, 1959.
W. Kohn. Density functional and density matrix method scaling linearly with the number of atoms. Phys. Rev. Lett., 76:3168–3171, 1996.
C. Le Bris. Computational chemistry from the perspective of numerical analysis. In Acta Numerica, Volume 14, pages 363–444. 2005.
X.-P. Li, R. W. Nunes, and D. Vanderbilt. Density-matrix electronic structure method with linear system size scaling. Phys. Rev. B, 47:10891–10894, 1993.
W. P. Petersen and P. Arbenz. Introduction to Parallel Computing. Oxford University Press, 2004.
C. Paige and M. Saunders. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal., 12:617–629, 1975.
E. Schwegler and M. Challacombe. Linear scaling computation of the Fock matrix. Theor. Chem. Acc., 104:344–349, 2000.
W. Yang and T. Lee. A density-matrix divide-and-conquer approach for electronic structure calculations of large molecules. J. Chem. Phys., 163:5674, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science + Business Media B.V.
About this chapter
Cite this chapter
Bencteux, G., Barrault, M., Cancès, E., Hager, W.W., Le Bris, C. (2008). Domain Decomposition and Electronic Structure Computations: A Promising Approach. In: Glowinski, R., Neittaanmäki, P. (eds) Partial Differential Equations. Computational Methods in Applied Sciences, vol 16. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8758-5_8
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8758-5_8
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8757-8
Online ISBN: 978-1-4020-8758-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)