Numerical methods for electronic structure calculations of materials

SIAM Review

Volumn 52, Issue 1, 2010, Pages 3-54

  Saad, Yousef ^a   Chelikowsky, James R ^b   Shontz, Suzanne M ^c  

^a University of Minnesota   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIOR OF MATTERS; COMMON KNOWLEDGE; DINGER EQUATION; ELECTRONIC STRUCTURE CALCULATIONS; GROUND STATE CONFIGURATION; NANO SCALE; NON-LINEAR OPTIMIZATION PROBLEMS; NUMERICAL PROBLEMS; PSEUDOPOTENTIALS; SCIENTIFIC COMPUTING; TECHNIQUES USED;

ELECTRONIC PROPERTIES; ELECTRONIC STRUCTURE; NUMERICAL METHODS; PROBABILITY DENSITY FUNCTION; PROBLEM SOLVING;

DENSITY FUNCTIONAL THEORY;

EID: 77249154060     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/060651653     Document Type: Article

References (212)

1. W. ANDREONI AND A. CURIONI, New advances in chemistry and material science with CPMD and parallel computing, Parallel Comput., 26 (2000), pp. 819-842.
2. T. A. ARIAS, M. C. PAYNE, AND J. D. JOANNOPOULOS, Ab initio molecular dynamics: Analytically continued energy functionals and insights into iterative solutions, Phys. Rev. Lett., 69 (1992), pp. 1077-1080.
3. J. BAKER, Techniques for geometry optimization: A comparison of Cartesian and natural internal coordinates, J. Comput. Chem., 14 (1993), pp. 1085-1100.
4. J. BAKER AND P. PULAY, Geometry optimization of atomic microclusters using inverse-power distance coordinates, J. Chem. Phys., 105 (1996), pp. 11100-11107.
5. A. BANERJEE, N. ADAMS, J. SIMONS, AND R. SHEPARD, Search for stationary points on surfaces, J. Phys. Chem., 89 (1985), pp. 52-57.
6. S. BARONI, S. DAL CORSO, S. DE GIRONOOLI, AND P. GIANNOZZI, PWSCF and PHONON: Plane-wave pseudo-potential codes. Available online from http://www.pwscf.org.
7. S. BARONI AND P. GIANNOZZI, Towards very large scale electronic structures calculations, Europhys. Lett., 17 (1992), pp. 547-552.
8. C. BAYSAL AND H. MEIROVITCH, Efficiency of the local torsional deformations method for identifying the stable structures of cyclic molecules, J. Phys. Chem. A, 101 (1997), pp. 2185-2191.
9. C. BAYSAL AND H. MEIROVITCH, Determination of the stable microstates of a peptide from NOE distance constraints and optimization of atomic solvation parameters, J. Amer. Chem. Soc., 120 (1998), pp. 800-812.
10. C. BAYSAL, H. MEIROVITCH, AND I. M. NAVON, Performance of efficient minimization algorithms as applied to models of peptides and proteins, J. Comput. Chem., 20 (1999), pp. 354-364.
11. T. L. BECK, Real-space mesh techniques in density functional theory, Rev. Modern Phys., 74 (2000), pp. 1041-1080.
12. C. BEKAS, Y. SAAD, M. L. TIAGO, AND J. R. CHELIKOWSKY, Computing charge densities with partially reorthogonalized Lanczos, Comput. Phys. Comm., 171 (2005), pp. 175-186.
13. M. BENZI, C. D. MEYER, AND M. TŮMA, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput., 17 (1996), pp. 1135-1149.
14. M. BENZI AND M. TŮMA, A robust incomplete factorization preconditioner for positive definite matrices, Numer. Linear Algebra Appl., 10 (2003), pp. 385-400.
15. BigDFT website, http://www-drfmc.cea.fr/sp2m/L-Sim/BigDFT/, 2008.
16. E. R. BITTNER AND D. S. Kosov, Car-Parrinello molecular dynamics on excited state surfaces, J. Chem. Phys., 110 (1999), pp. 6645-6656.
17. P. E. BLÖCHL, Projector augmented-wave method, Phys. Rev. B, 50 (1994), pp. 17953-17979.
18. J. M. BOFILL, Updated Hessian matrix and the restricted step method for locating transition structures, J. Comput. Chem., 15 (1994), pp. 1-11.
19. B. BUENA, D. NORDLUND, M. ODEIUS, H. OGASAWARA, AND L. G. M. PETTERSSON, Ultrafast molecular dissociation of water in ice, Phys. Rev. Lett., 93 (2004), article 148302.
20. E. L. BRIGGS, D. J. SULLIVAN, AND J. BERNHOLO, Large-scale electronic-structure calculations with multigrid acceleration, Phys. Rev. B, 52 (1995), pp. R5471-R5474.
21. A. BRILEY, M. R. PEDERSON, K. A. JACKSON, D. C. PATTON, AND D. V. POREZAG, Vibrational frequencies and intensities of small molecules: All-electron, pseudopotential, and mixed-potential methodologies, Phys. Rev. B, 58 (1997), pp. 1786-1793.
22. B. R. BROOKS, R. E. BRUCCOLERI, B. D. OLAFSON, D. J. STATES, S. SWAMINATHAN, AND M. KARPLUS, A program for macromolecular energy, minimization, and dynamics calculations, J. Comput. Chem., 4 (1983), pp. 187-217.
23. C. G. BROYDEN, The convergence of a class of double-rank minimization algorithms. 2. The new algorithm., J. Inst. Math. Appl., 6 (1970), pp. 222-231.
24. CAMD Open Software Project (CAMPOS), http://www.camp.dtu.dk/English/ Software.aspx, 2008.
25. R. CAR AND M. PARRINELLO, Unified approach for molecular dynamics and density functional theory, Phys. Rev. Lett., 55 (1985), pp. 2471-2474.
26. M. CAVALLERI, M. ODELIUS, A. NILSSON, AND L. G. M. PETTERSSON, X-ray absorption spectra of water within a plane-wave Car-Parrinello molecular dynamics framework, J. Chem. Phys., 12 (2004), pp. 10065-10075.
27. D. M. CEPERLEY AND B. J. ALDER, Ground state of the electron gas by a stochastic method, Phys. Rev. Lett., 45 (1980), pp. 566-569.
28. M. CHALLACOMBE, A simplified density matrix minimization for linear scaling self-consistent field theory, J. Chem. Phys., 110 (1999), pp. 2332-2342.
29. M. CHALLACOMBE, A general parallel sparse-blocked matrix multiply for linear scaling SCF theory, Comput. Phys. Comm., 128 (2000), pp. 93-107.
30. G. CHANG, W. C. GUIDA, AND W. C. STILL, An internal-coordinate Monte Carlo method for searching conformational space, J. Amer. Chem. Soc., 111 (1989), pp. 4379-4386.
31. 170, Si-29, and Na-23 NMR spectra of sodium silicate crystals and glasses, J. Phys. Chem. B, 108 (2004), pp. 4147-4161.
32. J. R. CHELIKOWSKY AND M. L. COHEN, Pseudopotentials for semiconductors, in Handbook of Semiconductors, 2nd ed., T. S. Moss and P. T. Landsberg, eds., Elsevier, Amsterdam, 1992, pp. 219-255.
33. J. R. CHELIKOWSKY AND S. G. LOUIE, First-principles linear combination of atomic orbitais method for the cohesive and structural properties of solids: Application to diamond, Phys. Rev. B, 29 (1984), pp. 3470-3481.
34. J. R. CHELIKOWSKY AND S. G. LOUIE, EDS., Quantum Theory of Materials, Kluwer, Dordrecht, The Netherlands, 1996.
35. J. R. CHELIKOWSKY, N. TROULLIER, X. JING, D. DEAN, N. BIGGELI, K. WU, AND Y. SAAD, Algorithms for the structural properties of clusters, Comput. Phys. Comm., 85 (1995), pp. 325-335.
36. J. R. CHELIKOWSKY, N. TROULLIER, AND Y. SAAD, The finite-difference- pseudopotential method: Electronic structure calculations without a basis, Phys. Rev. Lett., 72 (1994), pp. 1240-1243.
37. J. R. CHELIKOWSKY, N. TROULLIER, K. Wu, AND Y. SAAD, Higher order finite difference pseudopotential method: An application to diatomic molecules, Phys. Rev. B, 50 (1994), pp. 11355-11364.
38. G. N. CHUEV AND M. V. FEDOROV, Density functional method based on wavelets for quantum classical systems, Internat. J. Quantum Chem., 100 (2004), pp. 539-547.
39. A. R. CONN, N. I. M. GOULD, AND PH. L. TOINT, Trust-Region Methods, MPS/SIAM Ser. Optim. 1, SIAM, Philadelphia, 2000.
40. P. CsÁSZÁR AND P. PULAY, Geometry optimization by direct inversion in the iterative subspace, J. Mol. Struct., 114 (1984), pp. 31-34.
41. A. CURIONI AND W. ANDREONI, Computer simulations for organic light-emitting diodes, IBM J. Res. Dev., 45 (2001), pp. 101-113.
42. Y. H. DAI AND Y. YUAN, A nonlinear conjugate gradient method with a strong global convergence property, SIAM J. Optim., 10 (1999), pp. 177-182.
43. J. W. DANIEL, The conjugate gradient method for linear and nonlinear operator equations, SIAM J. Numer. Anal., 4 (1967), pp. 10-26.
44. B. DAS, H. MEIROVITCH, AND I. M. NAVON, Performance of hybrid methods for large-scale unconstrained optimization as applied to models of proteins, J. Comput. Chem., 24 (2003), pp. 1222-1231.
45. W. C. DAVIDON, Variable Metric Method for Minimization, Technical Report ANL-5990, Argonne National Laboratory, Argonne, IL, 1959.
46. R. S. DEMBO AND T. STEIHAUG, Truncated Newton algorithms for large-scale unconstrained optimization, Math. Programming, 26 (1983), pp. 190-212.
47. J. E. DENNIS, JR. AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, Philadelphia, 1996.
48. P. DERREUMAUX, G. ZHANG, B. BROOKS, AND T. SCHLICK, A truncated-Newton minimizer adapted for CHARMM and biomolecular applications, J. Comput. Chem., 15 (1994), pp. 532-552.
49. A. EDELMAN, T. A. ARIAS, AND S. T. SMITH, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 303-353.
50. O. FARKAS AND H. B. SCHLEGEL, Methods for optimizing large molecules. II. Quadratic search, J. Chem. Phys., 111 (1999), pp. 10806-10814.
51. O. FARKAS AND H. B. SCHLEGEL, Methods for optimizing large molecules. III. An improved algorithm for geometry optimization using direct inversion in the iterative subspace (GDIIS), Phys. Chem. Chem. Phys., 4 (2002), pp. 11-15.
52. J.-L. FATTEBERT AND J. BERNHOLC, Towards grid-based O(N) density-functional theory methods: Optimized nonorthogonal orbitais and multigrid acceleration, Phys. Rev. B, 62 (2000), pp. 1713-1722.
53. E. FERMI, Application of statistical gas methods to electronic systems, Atti Accad. Naz. Lincei, 6 (1927), pp. 602-607.
54. E. FERMI, Tentativo di una teoria dei raggi beta, Nuovo Cimento, 2 (1934), pp. 1-19.
55. D. FISCHER, A. CURIONI, S. R. BILLETER, AND W. ANDREONI, Effects of nitridation on the characteristics of silicon dioxide: Dielectric and structural properties from ab initio calculations, Phys. Rev. Lett., 92 (2004), article 236405.
56. R. FLETCHER, A new approach to variable metric algorithms, Comput. J., 13 (1970), pp. 317322.
57. R. FLETCHER, Practical Methods of Optimization, Vol. 1: Unconstrained Optimization, John Wiley & Sons, Chichester, UK, 1987.
58. R. FLETCHER AND M. J. D. POWELL, A rapidly convergent descent method for minimization, Comput. J., 6 (1963), pp. 163-168.
59. R. FLETCHER. AND C. M. REEVES, Function minimization by conjugate gradients, Comput. J., 7 (1964), pp. 149-154.
60. C. Y. FONG, Topics in Computational Materials Science, World Scientific, Singapore, 1998.
61. B. FORNBERG AND D. M. SLOAN, A review of pseudospectral methods for solving partial differential equations, Acta Numer., 94 (1994), pp. 203-268.
62. G. GALLI AND M. PARRINELLO, Large scale electronic structure calculation, Phys. Rev. Lett., 69 (1992), pp. 3547-3550.
63. G. GALLI AND A. PASQUARELLO, First-principles molecular dynamics, in Computer Simulation in Chemical Physics, M. P. Allen and D. J. Tildesley, eds., Kluwer, Dordrecht, The Netherlands, 1993, pp. 261-313.
64. G. GAMOV, Thirty Years That Shook Physics: The Story of Quantum Theory, Dover, New York, 1966.
65. L. GENOVESE, A. NEELOV, S. GOEDECKER, T. DEUTSCH, S. A. GHASEMI, A. WILLAND, D. CALISTE, O. ZILBERBERG, M. RAYSON, A. BERGMAN, AND R. SCHNEIDER, Daubechies wavelets as a basis set for density functional pseudopotential calculations, J. Chem. Phys., 129 (2008), article 014109.
66. F. L. GERVASIO, R. CHELLI, P. PROCACCI, AND V. SCHETTINO, The nature of intermolecular interactions between aromatic amino acid residues, Proteins, 48 (2002), pp. 117-125.
67. F. L. GERVASIO, A. LAIO, M. IANNUZZI, AND M. PARRINELLO, Influence of the DNA structure on the reactivity of the guanine radical cation, Chem. European J., 10 (2004), pp. 48464852.
68. P. E. GlLL, W. MURRAY, AND M. H. WRIGHT, Practical Optimization, Academic Press, London, New York, 1981.
69. S. GOEDECKER AND O. V. IVANOV, Frequency localization properties of the density matrix and its resulting hypersparsity in a wavelet representation, Phys. Rev. B, 59 (1999), pp. 72707273.
70. D. GOLDFARB, A family of variable metric methods derived by variational means, Math. Comp., 24 (1970), pp. 23-26.
71. A. A. GOLDSTEIN, Constructive Real Analysis, Harper and Row, New York, 1967.
72. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
73. X. GONZE, J.-M. BEUKEN, R. CARACAS, F. DETRAUX, M. FUCHS, G.-M. RIGNANESE, L. SINDIC, M. VERSTRAETE, G. ZERAH, F. JOLLET, M. TORRENT, A. ROY, M. MIKAMI, P. GHOSEZ, J.-Y. RATY, AND D. ALLAN, First-principles computation of material properties: The ABINIT software project, Comput. Materials Sci., 25 (2002), pp. 478-492.
74. F. GYGI AND G. GALLI, Real-space adaptive-coordinate electronic-structure calculations, Phys. Rev. B, 52 (1995), pp. R2229-R2232.
75. W. W. HAGER AND H. ZHANG, A new conjugate gradient method with guaranteed descent and an efficient linesearch, SIAM J. Optim., 16 (2005), pp. 170-192.
76. W. W. HAGER AND H. ZHANG, Algorithm 851: CG-DESCENT, a conjugate gradient method with guaranteed descent, ACM Trans. Math. Software, 32 (2006), pp. 113-137.
77. W. W. HAGER AND H. ZHANG, A survey of nonlinear conjugate gradient methods, Pacific J. Optim., 2 (2006), pp. 35-58.
78. R. J. HARRISON, Krylov subspace accelerated inexact Newton method for linear and nonlinear equations, J. Comput. Chem., 25 (2004), pp. 328-334.
79. A. HAUG, Theoretical Solid State Physics, Pergamon Press, Oxford, 1972.
80. M. HEAD-GORDON, Quantum chemistry and molecular processes, J. Phys. Chem., 100 (1996), article 13213.
81. M. HEIKANEN, T. TORSTI, M. J. PUSKA, AND R. M. NIEMINEN, Multigrid method for electronic structure calculations, Phys. Rev. B, 63 (2001), article 245106.
82. M. R. HESTENES AND E. L. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards Sect. 5, 49 (1952), pp. 409-436.
83. P. HOHENBERG AND W. KOHN, Inhomogeneous electron gas, Phys. Rev., 136 (1964), pp. B864B871.
84. T. HÖYNÄLÄNMAA, T. T. RANTALA, AND K. RUOTSALAINEN, Solution of atomic orbitais in an interpolating wavelet basis, Phys. Rev. E, 70 (2004), article 066701.
85. Y. HUANG, D. J. KOURI, AND D. K. HOFFMAN, Direct approach to density functional theory: Iterative treatment using a polynomial representation of the Heaviside step function operator, Chem. Phys. Lett., 243 (1995), pp. 367-377.
86. S. ISMAIL-BEIGI AND T. ARIAS, New algebraic formulation of density functional calculation, Comput. Phys. Comm., 128 (2000), pp. 1-15.
87. K. A. JACKSON, M. R. PEDERSON, D. V. POREZAG, Z. HAJNAL, AND T. FRAUNHEIM, Densityfunctional-based predictions of Raman and IR spectra for small Si clusters, Phys. Rev. B, 55 (1997), pp. 2549-2555.
88. R. W. JANSEN AND O. F. SANKEY, Ab initio linear combination of pseudo-atomic-orbital scheme for the electronic properties of semiconductors: Results for ten materials, Phys. Rev. B, 36 (1987), pp. 6520-6531.
89. L. O. JAY, H. KIM, Y. SAAD, AND J. R. CHELIKOWSKY, Electronic structure calculations using plane wave codes without diagonalization, Comput. Phys. Comm., 118 (1999), pp. 21-30.
90. R. O. JONES AND P. BALLONE, Density functional calculations for polymers and clustersprogress and limitations, Comput. Materials Sci., 22 (2001), pp. 1-6.
91. S. JUN, Meshfree implementation for the real-space electronic-structure calculation of crystalline solids, Internat. J. Numer. Methods Engrg., 59 (2004), pp. 1909-1923.
92. R. KASCHNER AND D. HOHL, Density functional theory and biomolecules: A study of glycine, alanine, and their oligopeptides, J. Phys. Chem. A, 102 (1998), pp. 5111-5116.
93. C. T. KELLEY, Iterative Methods for Optimization, SIAM, Philadelphia, 1999.
94. 7, Phys. Rev. B, 51 (1995), pp. 3886-3892.
95. J. KIM, F. MAURI, AND G. GALLI, Total-energy global optimizations using nonorthogonal localized orbitais, Phys. Rev. B, 52 (1995), pp. 1640-1648.
96. Y. H. KIM, I. H. LEE, AND R. M. MARTIN, Object-oriented construction of a multigrid electronic structure code with Fortran, Comput. Phys. Comm., 131 (2000), pp. 10-25.
97. S. KlRKPATRICK, C. D. GELATT, JR., AND M. P. VECCHI, Optimization by simulated annealing, Science, 220 (1983), pp. 671-680.
98. C. KITTEL, Introduction to Solid State Physics, 7th ed., Wiley, Hoboken, NJ, 1996.
99. J. KOHANOFF, Electronic Structure Calculations for Solids and Molecules: Theory and Computational Methods, Cambridge University Press, Cambridge, UK, 2006.
100. W. KOHN AND L. J. SHAM, Self-consistent equations including exchange and correlation effects, Phys. Rev., 140 (1965), pp. A1133-A1138.
101. I. KOLOSSVÁRY AND G. M. KESERÜ, Hessian-free low-mode conformational search for largescale protein loop optimization: Application to c-jun N-terminal kinase JNK3, J. Comput. Chem., 22 (2001), pp. 21-30.
102. M. KONOPKA, R. ROUSSEAU, I. STICH, AND D. MARX, Detaching thiolates from copper and gold clusters: Which bonds to break?, J. Amer. Chem. Soc., 126 (2004), pp. 12103-12111.
103. G. KRESSE AND J. J. FURTHMÜLLER, Efficient iterative schemes for ab initio total-energy calculations using a plane-wave basis set, Phys. Rev. B, 54 (1996), pp. 11169-11186.
104. G. KRESSE AND J. HAFNER, Ab initio molecular dynamics for liquid metals, Phys. Rev. B, 47 (1993), pp. 558-561.
105. G. KRESSE AND D. JOUBERT, From ultrasoft pseudopotentials to the projector augmented-wave method, Phys. Rev. B, 59 (1999), pp. 1758-1775.
106. L. KRONIK, A. MAKMAL, M. L. TIAGO, M. M. G. ALEMANY, M. JAIN, X. HUANG, Y. SAAD, AND J. R. CHELIKOWSKY, PARSEC-the pseudopotential algorithm for real-space electronic structure calculations: Recent advances and novel applications to nano-structure, Phys. Status Solidi (B), 243 (2006), pp. 1063-1079.
107. C. LANCZOS, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. Standards, 45 (1950), pp. 255-282.
108. R. M. LARSEN, Lanczos Bidiagonalization with Partial Reorthogonalization for Large Sparse SVD and Linear Least Squares Calculations, Technical Report, Computer Science Department, Aarhus University, 1998; available online from http://soi.stanford.edu/~rmunk/PROPACK/
109. R. M. LARSEN, Efficient Algorithms for Helioseismic Inversion, Ph.D. thesis, Department of Computer Science, University of Aarhus, Aarhus, Denmark, 1998.
110. C. LE BRIS AND P. L. LIONS, From atoms to crystals: A mathematical journey, Bull. Amer. Math. Soc. (N.S.), 42 (2005), pp. 291-363.
111. I. H. LEE, Y. H. KlM, AND R. M. MARTIN, One-way multigrid method in electronic-structure calculations, Phys. Rev. B, 61 (2000), pp. 4397-4400.
112. J. LEE, H. A. SCHERAGA, AND S. RACKOVSKY, New optimization method for conformational energy calculations on polypeptides: Conformational space annealing, J. Comput. Chem., 18 (1997), pp. 1222-1232.
113. X.-P. LI, R. W. NUNES, AND D. VANDERBILT, Density-matrix electronic-structure method with linear system-size scaling, Phys. Rev. B, 47 (1993), pp. 10891-10894.
114. Z. LI AND H. A. SCHERAGA, Monte Carlo-minimization approach to the multiple-minima problem in protein folding, Proc Natl. Acad. Sci., 84 (1987), pp. 6611-6615.
115. W. Z. LIANG, C. SARAVANAN, Y. SHAO, A. BELL, AND H. HEAD-GORDON, Improved Fermi operator expansion methods for fast electronic structure calculations, J. Chem. Phys, 119 (2003), pp. 4117-4125.
116. K. B. LIPKOWITZ, Abuses of molecular mechanics: Pitfalls to avoid, J. Chem. Educ., 72 (1995), pp. 1070-1075.
117. D. C. LIU AND J. NOCEDAL, On the limited memory BFGS method for large-scale optimization, Math. Programming, 45 (1989), pp. 503-528.
118. Y. LIU AND C. STOREY, Efficient generalized conjugate gradient algorithms, Part I: Theory, J. Optim. Theory Appl., 69 (1991), pp. 129-137.
119. S. LUNDQVIST AND N. H. MARCH, EDS., Theory of the Inhomogeneous Electron Gas, Plenum, New York, 1983.
120. O. MADELUNG, Introduction to Solid State Theory, Springer-Verlag, Berlin, 1996.
121. J. L. MARTINS AND M. COHEN, Diagonalization of large matrices in pseudopotential bandstructure calculations: Dual-space formalism, Phys. Rev. B, 37 (1988), pp. 6134-6138.
122. J. L. MARTINS, N. TROULLIER, AND S.-H. WEI, Pseudopotential plane-wave calculations for ZnS, Phys. Rev. B, 43 (1991), pp. 2213-2217.
123. 36 cluster, Comput. Materials Sci., 20 (2001), pp. 293-299.
124. F. MAURI AND G. GALLI, Electronic-structure calculations and molecular-dynamics simulation with linear system size scaling, Phys. Rev. B, 50 (1994), pp. 4316-4326.
125. F. MAURI, G. GALLI, AND R. CAR, Orbital formulation for electronic-structure calculatiois with linear system size scaling, Phys. Rev. B, 47 (1993), pp. 9973-9976.
126. D. G. MOCULLOCH, A. R. MERCHANT, N. A. MARKS, N. C. COOPER, P. FIRZHENRY, M. M. M. BILEK, AND D. R. MCKENZIE, Wannier function analysis of tetrahedral amorphous networks, Diamond and Related Materials, 12 (2003), pp. 2026-2031.
127. R. MCWEENY, Some recent advances in density matrix theory, Rev. Modern Phys., 32 (1960), pp. 335-369.
128. Molecular geometry, http://en.wikipedia.org/wiki/Molecular.form, 2008.
129. J. L. MORALES AND J. NOCEDAL, Enriched methods for large-scale unconstrained optimization, Comput. Optim. Appl., 21 (2002), pp. 143-154.
130. T. MORDASINI, A. CURIONI, R. BURSI, AND W. ANDREONI, The binding mode of progesterone to its receptor deduced from molecular dynamics simulations, ChemBioChem, 4 (2003), pp. 155-161.
131. J. J. MORÉ AND D. J. THUENTE, Line search algorithms with guaranteed sufficient decrease, ACM Trans. Math. Software, 20 (1994), pp. 268-307.
132. R. B. MORGAN AND D. S. SCOTT, Generalizations of Davidson's method for computing eigenvalues of sparse symmetric matrices, SIAM J. Sci. Comput., 7 (1986), pp. 817-825.
133. J. J. MORTENSEN, L. B. HANSEN, AND K. W. JACOBSEN, Real-space grid implementation of the projector augmented wave method, Phys. Rev. B, 71 (2005), article 035109.
134. B. MURTAGH AND R. W. H. SARGENT, Computational experience with quadratically convergent minimisation methods, Comput. J., 13 (1970), pp. 185-194.
135. S. G. NASH, User's guide for TN/TNBC: FORTRAN Routines for Nonlinear Optimization, Tech. Report 397, Mathematical Sciences Department, Johns Hopkins University, Baltimore, MD, 1984.
136. S. G. NASH, A survey of truncated-Newton methods, J. Comput. Appl. Math., 124 (2000), pp. 45-59.
137. S. G. NASH AND J. NOCEDAL, A numerical study of the limited memory BFGS method and the truncated-Newton method for large scale optimization, SIAM J. Optim., 1 (1991), pp. 358-372.
138. J. NOCEDAL, Updating quasi-Newton matrices with limited storage, J. Math. Comput., 35 (1980), pp. 773-782.
139. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, 2nd ed., Springer-Verlag, New York, 2006.
140. T. ONO AND K. HIROSE, Timesaving double-grid method for real-space electronic structure calculations, Phys. Rev. Lett., 82 (1999), pp. 5016-5019.
141. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
142. M. PARRINELLO, From silicon to RNA: The coming of age of ab initio molecular dynamics, Solid State Commun., 102 (1997), pp. 107-120.
143. PARSEC website, http://www.ices.utexas.edu/parsec/index.html, 2005.
144. J. E. PASK, B. M. KLEIN, C. Y. FONG, AND P. A. STERNE, Real-space local polynomial basis for solid-state electronic-structure calculations: A finite-element approach, Phys. Rev. B, 59 (1999), pp. 12352-12358.
145. G. PASTORE, E. SMARGIASSI, AND F. BUDA, Theory of ab initio molecular-dynamics calculations, Phys. Rev. A, 44 (1991), pp. 6334-6347.
146. M. C. PAYNE, M. P. TETER, D. C. ALLAN, T. A. ARIAS, AND J. D. JOANNOPOULOS, Iterative minimization techniques for ab-initio total energy calculations: Molecular dynamics and conjugate gradients, Rev. Modern Phys., 64 (1992), pp. 1045-1097.
147. J. P. PERDEW, K. BURKE, AND Y. WANG, Generalized gradient approximation for the exchange-correlation hole of a many-electron system, Phys. Rev. B, 54 (1996), pp. 16533-16539.
148. B. G. PFROMMER, J. DEMMEL, AND H. SIMON, Unconstrained energy functionals for electronic structure calculations, J. Comput. Phys., 150 (1999), pp. 287-298.
149. S. PIANA, P. CARLONI, AND M. PARRINELLO, Role of conformational fluctuations in the enzymatic reaction of HIV-1 protease, J. MoI. Biol., 319 (2002), pp. 567-583.
150. J. PILLARDY, Y. A. ARNAUTOVA, C. CZAPLEWSKI, K. D. GIBSON, AND H. A. SCHERAGA, Conformation-family Monte Carlo: A new method for crystal structure prediction, Proc. Natl. Acad. Sci., 98 (2001), pp. 12351-12356.
151. J. PILLARDY, C. CZAPLEWSKI, A. LIWO, J. LEE, D. R. RIPOLL, R. KAZMIERKIEWICZ, S. OLDZIEJ, W. J. WEDEMEYER, K. D. GIBSON, Y. A. ARNAUTOVA, J. SAUNDERS, Y. J. YE, AND H. A. SCHERAGA, Recent improvements in prediction of protein structure by global optimization of a potential energy function, Proc. Natl. Acad. Sci., 98 (2001), pp. 2329-2333.
152. E. POLAK AND G. RIBIERE, Note sur la convergence de méthodes de directions conjugées, Rev. Française Informat. Recherche Opérationnelle, 16 (1969), pp. 35-43.
153. B. T. POLYAK, The conjugate gradient method in extreme problems, USSR Comput. Math. Math. Phys., 9 (1969), pp. 94-112.
154. V. POPHRISTIC, M. L. KLEIN, AND M. N. HOLERCA, Modeling small aluminum chlorohydrate polymers, J. Phys. Chem. A, 108 (2004), pp. 113-120.
155. X. PRAT-RESINA, Study of the Reaction Mechanism in Mandelate Racemose Enzyme: Raction Path and Dynamical Sampling Approaches, Ph.D. thesis, Universitat Autonóma de Barcelona, Spain, 2004.
156. M. I. J. PROBERT, Improved algorithm for geometry optimisation using damped molecular dynamics, J. Comput. Phys., 191 (2003), pp. 130-146.
157. P. PULAY, Convergence acceleration of iterative sequences. The case of SCF iteration, Chem. Phys. Lett., 73 (1980), pp. 393-398.
158. P. PULAY, Improved SCF convergence acceleration, J. Comput. Chem., 3 (1982), pp. 556-560.
159. P. PULAY, Analytical derivative methods in quantum chemistry, Adv. Chem. Phys., 69 (1987), pp. 241-286.
160. P. PULAY AND G. FOGARASI, Geometry optimization in redundant internal coordinates, J. Chem. Phys., 96 (1992), pp. 2856-2860.
161. L. M. RAMANIAH, M. BOERO, AND M. LAGHATE, Tantalum-fullerene clusters: A first principles study of static properties and dynamical behaviour, Phys. Rev. B, 70 (2004), pp. 35411-35424.
162. H. RODER, R. SILVER, D. DRABOLD, AND J. DONG, The kernel polynomial method for nonorthogonal electronic structure calculation of amorphous diamond, Phys. Rev. B, 55 (1997), pp. 10582-10586.
163. U. ROTHLISBERGER, 15 years of Car-Parrinello simulations in physics, chemistry and biology, in Computational Chemistry: Reviews of Current Trends, Vol.6, J. Leszczynski, ed., World Scientific, Singapore, 2001, pp. 33-68.
164. C. ROVIRA, B. SCHULZE, M. EICHINGER, J. D. EVANSECK, AND M. PARRINELLO, Influence of the heme pocket conformation on the structure and vibrations of the Fe-CO bond in myoglobin: A QM/MM density functional study, Biophys. J., 81 (2001), pp. 435-445.
165. H. RUTISHAUSER, Simultaneous iteration for symmetric matrices, in Handbook for Automatic Computations (Linear Algebra), J. Wilkinson and C. Reinsch, eds., 1971, Springer-Verlag, New York, pp. 202-211.
166. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Halstead Press, New York, 1992.
167. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelpha, PA, 2003.
168. Y. SAAD, A. STATHOPOULOS, J. CHELIKOWSK, K. Wu, AND S. ÖǦÜT, Solution of large eigenvalue problems in electronic structure calculations, BIT, 36 (1996), pp. 563-578.
169. A. H. SAMEH AND J. A. WISNIEWSKI, A trace minimization algorithm for the generalized eigenvalue problem, SIAM J. Numer. Anal., 19 (1982), pp. 1243-1259.
170. M. SAUNDERS, Searching for conformers of nine- to twelve-ring hydrocarbons on the MM2 and MM3 energy surfaces: Stochastic search for interconversion pathways, J. Comput. Chem., 12 (1991), pp. 645-663.
171. M. SAUNDERS, K. N. HOUK, Y.-D. WU, W. C. STILL, M. LIPTON, G. CHANG, AND W. C. GUIDA, Conformations of cycloheptadecane. A comparison of methods for conformational searching, J. Amer. Chem. Soc., 112 (1990), pp. 1419-1427.
172. F. SCHAUTZ, F. BUDA, AND C. FILIPPI, Excitations in photoactive molecules from quantum Monte Carlo, J. Chem. Phys., 121 (2004), pp. 5836-5844.
173. H. B. SCHLEGEL, Geometry optimization on potential energy surfaces, in Modern Electronic Structure Theory, D. R. Yarkony, ed., World Scientific, Singapore, 1995, pp. 459-500.
174. H. B. SCHLEGEL, Geometry optimization 1, in Encyclopedia of Computational Chemistry, Vol.2, P. v. R. Schleyer, N. L. Allinger, P. A. Kollman, T. Clark, H. Schaefer, III, J. Gasteiger, and P. R. Schreiner, eds., Wiley, Chichester, UK, 1998, pp. 1136-1142.
175. H. B. SCHLEGEL, Exploring potential energy surfaces for chemical reactions: An overview of practical methods, J. Comput. Chem., 24 (2003), pp. 1514-1527.
176. T. SCHLICK, Geometry optimization 2, in Encyclopedia of Computational Chemistry, Vol.2, P. v. R. Schleyer, N. L. Allinger, P. A. Kollman, T. Clark, H. Schaefer, III, J. Gasteiger, and P. R. Schreiner, eds., Wiley, Chichester, UK, 1998, pp. 1142-1157.
177. T. SCHLICK AND A. FOGELSON, TNPACK-A truncated Newton minimization package for large scale problems: I. Algorithm and usage, ACM Trans. Math. Software, 18 (1992), pp. 46-70.
178. T. SCHLICK AND A. FOGELSON, TNPACK-A truncated Newton minimization package for large scale problems: II. Implementation examples, ACM Trans. Math. Software, 18 (1992), pp. 71-111.
179. T. SCHLICK AND M. OVERTON, A powerful truncated Newton method for potential energy minimization, J. Comput. Chem., 8 (1987), pp. 1025-1039.
180. M. D. SEGALL, P. J. D. LINDAN, M. J. PROBERT, C. J. PICKARD, P. J. HASNIP, S. J. CLARK, AND M. C. PAYNE, First-principles simulation: Ideas, illustrations and the CASTEP code, J. Phys. Condens. Matter, 14 (2002), pp. 2717-2744.
181. A. P. SEITSONEN, M. J. PUSKA, AND R. M. NIEMINEN, Real-space electronic-structure calculations: Combination of the finite-difference and conjugate-gradient methods, Phys. Rev. B, 51 (1995), pp. 14057-14061.
182. H. SEKINO, Y. MAEDA, T. YANAI, AND R. J. HARRISON, Basis set limit Hartree-Fock and density functional theory response property evaluation by multiresolution multiwavelet basis, J. Chem. Phys., 129 (2008), article 034111.
183. D. F. SHANNO, Conditioning of quasi-Newton methods for function minimization, Math. Comp., 24 (1970), pp. 647-656.
184. J. R. SHEWCHUK, An Introduction to the Conjugate Gradient Method Without the Agonizing Pain, Report CMU-CS-94-125, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1994.
185. H. D. SIMON, Analysis of the symmetric Lanczos algorithm with reorthogonalization methods, Linear Algebra Appl., 61 (1984), pp. 101-132.
186. H. D. SIMON, The Lanczos algorithm with partial reorthogonalization, Math. Comp., 42 (1984), pp. 115-142.
187. J. SIMONS, P. JORGENSEN, H. TAYLOR, AND J. OZMENT, Walking on potential energy surfaces, J. Phys. Chem., 87 (1983), pp. 2745-2753.
188. J. M. SOLER, E. ARTACHO, J. D. GALE, A. GARCIA, J. JUNQUERA, P. ORDEJÓN, AND D. SÁNCHEZ-PORTAL, The SIESTA method for ab-initio order-N materials simulation, J. Phys. Condens. Matter, 14 (2002), pp. 2745-2779.
189. I. STICH, R. CAR, M. PARRINELLO, AND S. BARONI, Conjugate gradient minimization of the energy functional: A new method for electronic structure calculation, Phys. Rev. B, 39 (1989), pp. 4997-5004.
190. F. TASSONE, F. MAURI, AND R. CAR, Acceleration schemes for ab-initio molecular dynamics and electronic structure calculations, Phys. Rev. B, 50 (1994), pp. 10561-10573.
191. M. P. TETER, M. C. PAYNE, AND D. C. ALLEN, Solution of Schrödinger's equation for large systems, Phys. Rev. B, 40 (1989), pp. 12255-12263.
192. The CPMD Consortium publication website, http://www.cpmd.org/cpmd- publications.html, 2005.
193. The CUTEr Test Problem Set, http://cuter.rl.ac.uk/cuter-www/Problems/ mastsif.html, 2005.
194. L. H. THOMAS, The calculation of atomic fields, Proc. Cambridge Philos. Soc., 23 (1927), pp. 542-548.
195. C. H. TONG, T. F. CHAN, AND C. C. J. Kuo, Multilevel filtering preconditioned: Extensions to more general elliptic problems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 227-242.
196. T. TORSTI, M. HEISKANEN, M. PUSKA, AND R. NIEMINEN, MIKA: A multigrid-based program package for electronic structure calculations, Internat. J. Quantum Chem., 91 (2003), pp. 171-176.
197. E. TSUCHIDA AND M. TSUKADA, Electronic-structure calculations based on the finite-element method, Phys. Rev. B, 52 (1995), pp. 5573-5578.
198. M. E. TUCKERMAN, P. J. UNGAR, T. VON ROSENVINGE, AND M. L. KLEIN, Ab initio molecular dynamics simulations, J. Phys. Chem., 100 (1996), pp. 12878-12887.
199. D. VANDERBILT, Soft self-consistent pseudopotentials in a generalized eigenvalue formalism, Phys. Rev. B, 41 (1990), pp. 7892-7895.
200. K. VARGA, Z. ZHANG, AND S. T. PANTELIDES, Lagrange functions: A family of powerful basis sets for real-space order-n electronic structure calculations, Phys. Rev. Lett., 93 (2004), article 176403.
201. M. VÁSQUEZ AND H. A. SCHERAGA, Use of buildup and energy-minimization procedures to compute low-energy structures of the backbone enkephain, Biopolymers, 24 (1985), pp. 1437-1447.
202. D. J. WALES, Energy Landscapes, Cambridge University Press, Cambridge, UK, 2003.
203. L. W. WANG, Calculating the density of states and optical-absorption spectra of large quantum systems by the plane-wave moments method, Phys. Rev. B, 49 (1994), pp. 10154-10158.
204. V. WEBER, J. VANDEVONDELE, J. HUTTER, AND A. M. N. NIKLASSON, Direct energy functional minimization under orthogonality constraints, J. Chem. Phys., 128 (2008), article 084113.
205. S. R. WHITE, J. W. WILKINS, AND M. P. TETER, Finite-element method for electronic structure, Phys. Rev. B, 39 (1989), pp. 5819-5833.
206. K. WU AND H. SIMON, A Parallel Lanczos Method for Symmetric Generalized Eigenvalue Problems, Tech. Report 41284, Lawrence Berkeley National Laboratory, 1997; available online at http://www.nersc.gov/research/SIMON/planso.html
207. S. Yoo, J. J. ZHAO, J. L. WANG, AND X. C. ZENG, Endohedral silicon fullerenes Si-N (21 <= N <= 39), J. Amer. Chem. Soc., 126 (2004), pp. 13845-13849.
208. X. ZHAO, Y. LIU, S. INOUE, T. SUZUKI, R. O. JONES, AND Y. ANDO, Smallest carbon nanotube is 3 Åin diameter, Phys. Rev. Lett., 92 (2004), article
209. Z. ZHAO, L. WANG, AND J. MEZA, Motif based Hessian matrix for ab initio geometry optimization of nanostructures, Phys. Rev. B, 73 (2006), article 193309.
210. J. M. ZIMAN, Electrons and Phonons, Oxford University Press, Oxford, 1960.
211. J. M. ZIMAN, Principles of the Theory of Solids, 2nd ed., Cambridge University Press, Cambridge, UK, 1986.
212. G. ZUMBACH, N. A. MODINE, AND E. KAXIRAS, Adaptive coordinate, real-space electronic structure calculations on parallel computers, Solid State Commun., 99 (1996), pp. 57-61.