1
|
Challacombe M. A simplified density matrix minimization for linear scaling self-consistent field theory. J Chem Phys 1999. [DOI: 10.1063/1.477969] [Citation(s) in RCA: 190] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
|
|
26 |
190 |
2
|
Schwegler E, Challacombe M, Head-Gordon M. Linear scaling computation of the Fock matrix. II. Rigorous bounds on exchange integrals and incremental Fock build. J Chem Phys 1997. [DOI: 10.1063/1.473833] [Citation(s) in RCA: 190] [Impact Index Per Article: 6.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
28 |
190 |
3
|
Schwegler E, Challacombe M. Linear scaling computation of the Hartree–Fock exchange matrix. J Chem Phys 1996. [DOI: 10.1063/1.472135] [Citation(s) in RCA: 166] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
29 |
166 |
4
|
|
|
28 |
154 |
5
|
Challacombe M, Schwegler E, Almlöf J. Fast assembly of the Coulomb matrix: A quantum chemical tree code. J Chem Phys 1996. [DOI: 10.1063/1.471163] [Citation(s) in RCA: 127] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
29 |
127 |
6
|
Cioslowski J, Nanayakkara A, Challacombe M. Rapid evaluation of atomic properties with mixed analytical/numerical integration. Chem Phys Lett 1993. [DOI: 10.1016/0009-2614(93)85377-z] [Citation(s) in RCA: 119] [Impact Index Per Article: 3.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
|
32 |
119 |
7
|
Niklasson AMN, Tymczak CJ, Challacombe M. Time-reversible Born-Oppenheimer molecular dynamics. PHYSICAL REVIEW LETTERS 2006; 97:123001. [PMID: 17025959 DOI: 10.1103/physrevlett.97.123001] [Citation(s) in RCA: 104] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/28/2006] [Indexed: 05/12/2023]
Abstract
We present a time-reversible Born-Oppenheimer molecular dynamics scheme, based on self-consistent Hartree-Fock or density functional theory, where both the nuclear and the electronic degrees of freedom are propagated in time. We show how a time-reversible adiabatic propagation of the electronic degrees of freedom is possible despite the nonlinearity and incompleteness of the self-consistent field procedure. With a time-reversible lossless propagation the simulated dynamics is stabilized with respect to a systematic long-term energy drift and the number of self-consistency cycles can be kept low thanks to a good initial guess given from the electronic propagation. The proposed molecular dynamics scheme therefore combines a low computational cost with a physically correct time-reversible representation, which preserves a detailed balance between propagation forwards and backwards in time.
Collapse
|
|
19 |
104 |
8
|
Niklasson AMN, Steneteg P, Odell A, Bock N, Challacombe M, Tymczak CJ, Holmström E, Zheng G, Weber V. Extended Lagrangian Born-Oppenheimer molecular dynamics with dissipation. J Chem Phys 2009; 130:214109. [PMID: 19508058 DOI: 10.1063/1.3148075] [Citation(s) in RCA: 93] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
Stability and dissipation in the propagation of the electronic degrees of freedom in time-reversible extended Lagrangian Born-Oppenheimer molecular dynamics [Niklasson et al., Phys. Rev. Lett. 97, 123001 (2006); Phys. Rev. Lett. 100, 123004 (2008)] are analyzed. Because of the time-reversible propagation the dynamics of the extended electronic degrees of freedom is lossless with no dissipation of numerical errors. For long simulation times under "noisy" conditions, numerical errors may therefore accumulate to large fluctuations. We solve this problem by including a dissipative external electronic force that removes noise while keeping the energy stable. The approach corresponds to a Langevin-like dynamics for the electronic degrees of freedom with internal numerical error fluctuations and external, approximately energy conserving, dissipative forces. By tuning the dissipation to balance the numerical fluctuations the external perturbation can be kept to a minimum.
Collapse
|
Journal Article |
16 |
93 |
9
|
Niklasson AMN, Tymczak CJ, Challacombe M. Trace resetting density matrix purification in O(N) self-consistent-field theory. J Chem Phys 2003. [DOI: 10.1063/1.1559913] [Citation(s) in RCA: 87] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
22 |
87 |
10
|
Tretiak S, Isborn CM, Niklasson AMN, Challacombe M. Representation independent algorithms for molecular response calculations in time-dependent self-consistent field theories. J Chem Phys 2009; 130:054111. [DOI: 10.1063/1.3068658] [Citation(s) in RCA: 85] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
16 |
85 |
11
|
Challacombe M, White C, Head-Gordon M. Periodic boundary conditions and the fast multipole method. J Chem Phys 1997. [DOI: 10.1063/1.474150] [Citation(s) in RCA: 64] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
28 |
64 |
12
|
Niklasson AMN, Challacombe M. Density matrix perturbation theory. PHYSICAL REVIEW LETTERS 2004; 92:193001. [PMID: 15169398 DOI: 10.1103/physrevlett.92.193001] [Citation(s) in RCA: 56] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/19/2003] [Indexed: 05/24/2023]
Abstract
An orbital-free quantum perturbation theory is proposed. It gives the response of the density matrix upon variation of the Hamiltonian by quadratically convergent recursions based on perturbed projections. The technique allows treatment of embedded quantum subsystems with a computational cost scaling linearly with the size of the perturbed region, O(N(pert.)), and as O(1) with the total system size. The method allows efficient high order perturbation expansions, as demonstrated with an example involving a 10th order expansion. Density matrix analogs of Wigner's 2n+1 rule are also presented.
Collapse
|
|
21 |
56 |
13
|
Schwegler E, Challacombe M. Linear scaling computation of the Fock matrix. IV. Multipole accelerated formation of the exchange matrix. J Chem Phys 1999. [DOI: 10.1063/1.479926] [Citation(s) in RCA: 53] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
|
|
26 |
53 |
14
|
Weber V, Niklasson AMN, Challacombe M. Ab initio linear scaling response theory: electric polarizability by perturbed projection. PHYSICAL REVIEW LETTERS 2004; 92:193002. [PMID: 15169399 DOI: 10.1103/physrevlett.92.193002] [Citation(s) in RCA: 44] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/08/2004] [Indexed: 05/24/2023]
Abstract
A linear scaling method for calculation of the static ab initio response within self-consistent field theory is developed and applied to the calculation of the static electric polarizability. The method is based on the density matrix perturbation theory [Phys. Rev. Lett. 92, 193001 (2004)]], obtaining response functions directly via a perturbative approach to spectral projection. The accuracy and efficiency of the linear scaling method is demonstrated for a series of three-dimensional water clusters at the RHF/6-31G(**) level of theory. The locality of the response under a global electric field perturbation is numerically demonstrated by the approximate exponential decay of derivative density matrix elements.
Collapse
|
|
21 |
44 |
15
|
Challacombe M. Linear scaling computation of the Fock matrix. V. Hierarchical Cubature for numerical integration of the exchange-correlation matrix. J Chem Phys 2000. [DOI: 10.1063/1.1316012] [Citation(s) in RCA: 41] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
25 |
41 |
16
|
Niklasson AMN, Tymczak CJ, Challacombe M. Time-reversible ab initio molecular dynamics. J Chem Phys 2007; 126:144103. [PMID: 17444697 DOI: 10.1063/1.2715556] [Citation(s) in RCA: 36] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
Time-reversible ab initio molecular dynamics based on a lossless multichannel decomposition for the integration of the electronic degrees of freedom [Phys. Rev. Lett. 97, 123001 (2006)] is explored. The authors present a lossless time-reversible density matrix molecular dynamics scheme. This approach often allows for stable Hartree-Fock simulations using only one single self-consistent field cycle per time step. They also present a generalization, introducing an additional "forcing" term, that in a special case includes a hybrid Lagrangian, i.e., Car-Parrinello-type, method, which can systematically be constrained to the Born-Oppenheimer potential energy surface by using an increasing number of self-consistency cycles in the nuclear force calculations. Furthermore, in analog to the reversible and symplectic leapfrog or velocity Verlet schemes, where not only the position but also the velocity is propagated, the authors propose a Verlet-type density velocity formalism for time-reversible Born-Oppenheimer molecular dynamics.
Collapse
|
|
18 |
36 |
17
|
Odell A, Delin A, Johansson B, Bock N, Challacombe M, Niklasson AMN. Higher-order symplectic integration in Born–Oppenheimer molecular dynamics. J Chem Phys 2009; 131:244106. [DOI: 10.1063/1.3268338] [Citation(s) in RCA: 29] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
16 |
29 |
18
|
Challacombe M, Schwegler E, Almlöf J. Modern Developments in Hartree-Fock Theory: Fast Methods for Computing the Coulomb Matrix. COMPUTATIONAL CHEMISTRY: REVIEWS OF CURRENT TRENDS 1996. [DOI: 10.1142/9789812830364_0002] [Citation(s) in RCA: 26] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
|
|
29 |
26 |
19
|
Schwegler E, Challacombe M, Head-Gordon M. A multipole acceptability criterion for electronic structure theory. J Chem Phys 1998. [DOI: 10.1063/1.477546] [Citation(s) in RCA: 23] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
|
|
27 |
23 |
20
|
Schwegler E, Challacombe M. Linear scaling computation of the Fock matrix. III. Formation of the exchange matrix with permutational symmetry. Theor Chem Acc 2000. [DOI: 10.1007/s002140000127] [Citation(s) in RCA: 22] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
|
25 |
22 |
21
|
Gan CK, Tymczak CJ, Challacombe M. Linear scaling computation of the Fock matrix. VII. Parallel computation of the Coulomb matrix. J Chem Phys 2004; 121:6608-14. [PMID: 15473715 DOI: 10.1063/1.1790891] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
We present parallelization of a quantum-chemical tree-code for linear scaling computation of the Coulomb matrix. Equal time partition is used to load balance computation of the Coulomb matrix. Equal time partition is a measurement based algorithm for domain decomposition that exploits small variation of the density between self-consistent-field cycles to achieve load balance. Efficiency of the equal time partition is illustrated by several tests involving both finite and periodic systems. It is found that equal time partition is able to deliver 91%-98% efficiency with 128 processors in the most time consuming part of the Coulomb matrix calculation. The current parallel quantum chemical tree code is able to deliver 63%-81% overall efficiency on 128 processors with fine grained parallelism (less than two heavy atoms per processor).
Collapse
|
|
21 |
20 |
22
|
Niklasson AMN, Weber V, Challacombe M. Nonorthogonal density-matrix perturbation theory. J Chem Phys 2005; 123:044107. [PMID: 16095346 DOI: 10.1063/1.1944725] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
Recursive density-matrix perturbation theory [A.M.N. Niklasson and M. Challacombe, Phys. Rev. Lett. 92, 193001 (2004)] provides an efficient framework for the linear scaling computation of materials response properties [V. Weber, A.M.N. Niklasson, and M. Challacombe, Phys. Rev. Lett. 92, 193002 (2004)]. In this article, we generalize the density-matrix perturbation theory to include properties computed with a perturbation-dependent nonorthogonal basis. Such properties include analytic derivatives of the energy with respect to nuclear displacement, as well as magnetic response computed with a field-dependent basis. The theory is developed in the context of linear scaling purification methods, which are briefly reviewed.
Collapse
|
|
20 |
20 |
23
|
Gan CK, Challacombe M. Linear scaling computation of the Fock matrix. VI. Data parallel computation of the exchange-correlation matrix. J Chem Phys 2003. [DOI: 10.1063/1.1568734] [Citation(s) in RCA: 20] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
|
22 |
20 |
24
|
Németh K, Challacombe M. The quasi-independent curvilinear coordinate approximation for geometry optimization. J Chem Phys 2004; 121:2877-85. [PMID: 15291597 DOI: 10.1063/1.1771636] [Citation(s) in RCA: 19] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
This paper presents an efficient alternative to well established algorithms for molecular geometry optimization. This approach exploits the approximate decoupling of molecular energetics in a curvilinear internal coordinate system, allowing separation of the 3N-dimensional optimization problem into an O(N) set of quasi-independent one-dimensional problems. Each uncoupled optimization is developed by a weighted least squares fit of energy gradients in the internal coordinate system followed by extrapolation. In construction of the weights, only an implicit dependence on topologically connected internal coordinates is present. This new approach is competitive with the best internal coordinate geometry optimization algorithms in the literature and works well for large biological problems with complicated hydrogen bond networks and ligand binding motifs.
Collapse
|
|
21 |
19 |
25
|
Weber V, Niklasson AMN, Challacombe M. Higher-order response in O(N) by perturbed projection. J Chem Phys 2005; 123:044106. [PMID: 16095345 DOI: 10.1063/1.1944724] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
Perturbed projection for linear scaling solution of the coupled-perturbed self-consistent-field equations [V. Weber, A.M.N. Niklasson, and M. Challacombe, Phys. Rev. Lett. 92, 193002 (2004)] is extended to the computation of higher-order static response properties. Although generally applicable, perturbed projection is further developed here in the context of the self-consistent first and second electric hyperpolarizabilities at the Hartree-Fock level of theory. Nonorthogonal, density-matrix analogs of Wigner's 2n+1 rule valid for linear one-electron perturbations are given up to fourth order. Linear scaling and locality of the higher-order response densities under perturbation by a global electric field are demonstrated for three-dimensional water clusters.
Collapse
|
|
20 |
19 |