1
|
Johnson KG, Mirchandaney S, Hoag E, Heirich A, Aiken A, Martínez TJ. Multinode Multi-GPU Two-Electron Integrals: Code Generation Using the Regent Language. J Chem Theory Comput 2022; 18:6522-6536. [PMID: 36200649 DOI: 10.1021/acs.jctc.2c00414] [Citation(s) in RCA: 7] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
The computation of two-electron repulsion integrals (ERIs) is often the most expensive step of integral-direct self-consistent field methods. Formally it scales as O(N4), where N is the number of Gaussian basis functions used to represent the molecular wave function. In practice, this scaling can be reduced to O(N2) or less by neglecting small integrals with screening methods. The contributions of the ERIs to the Fock matrix are of Coulomb (J) and exchange (K) type and require separate algorithms to compute matrix elements efficiently. We previously implemented highly efficient GPU-accelerated J-matrix and K-matrix algorithms in the electronic structure code TeraChem. Although these implementations supported the use of multiple GPUs on a node, they did not support the use of multiple nodes. This presents a key bottleneck to cutting-edge ab initio simulations of large systems, e.g., excited state dynamics of photoactive proteins. We present our implementation of multinode multi-GPU J- and K-matrix algorithms in TeraChem using the Regent programming language. Regent directly supports distributed computation in a task-based model and can generate code for a variety of architectures, including NVIDIA GPUs. We demonstrate multinode scaling up to 45 GPUs (3 nodes) and benchmark against hand-coded TeraChem integral code. We also outline our metaprogrammed Regent implementation, which enables flexible code generation for integrals of different angular momenta.
Collapse
Affiliation(s)
- K Grace Johnson
- Department of Chemistry and The PULSE Institute, Stanford University, Stanford, California94305, United States.,SLAC National Accelerator Laboratory, 2575 Sand Hill Road, Menlo Park, California94025, United States
| | - Seema Mirchandaney
- SLAC National Accelerator Laboratory, 2575 Sand Hill Road, Menlo Park, California94025, United States
| | - Ellis Hoag
- Department of Computer Science, Stanford University, Stanford, California94305, United States
| | - Alan Heirich
- SLAC National Accelerator Laboratory, 2575 Sand Hill Road, Menlo Park, California94025, United States
| | - Alex Aiken
- SLAC National Accelerator Laboratory, 2575 Sand Hill Road, Menlo Park, California94025, United States.,Department of Computer Science, Stanford University, Stanford, California94305, United States
| | - Todd J Martínez
- Department of Chemistry and The PULSE Institute, Stanford University, Stanford, California94305, United States.,SLAC National Accelerator Laboratory, 2575 Sand Hill Road, Menlo Park, California94025, United States
| |
Collapse
|
2
|
Goletto L, Kjønstad EF, Folkestad SD, Høyvik IM, Koch H. Linear-Scaling Implementation of Multilevel Hartree-Fock Theory. J Chem Theory Comput 2021; 17:7416-7427. [PMID: 34747179 PMCID: PMC8675138 DOI: 10.1021/acs.jctc.1c00299] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
We introduce a new algorithm for the construction of the two-electron contributions to the Fock matrix in multilevel Hartree-Fock (MLHF) theory. In MLHF, the density of an active molecular region is optimized, while the density of an inactive region is fixed. The MLHF equations are solved in a reduced molecular orbital (MO) basis localized to the active region. The locality of the MOs can be exploited to reduce the computational cost of the Fock matrix: the cost related to the inactive density becomes linear scaling, while the iterative cost related to the active density is independent of the system size. We demonstrate the performance of this new algorithm on a variety of systems, including amino acid chains, water clusters, and solvated systems.
Collapse
Affiliation(s)
- Linda Goletto
- Department of Chemistry, Norwegian University of Science and Technology, Trondheim 7491, Norway
| | - Eirik F Kjønstad
- Department of Chemistry, Norwegian University of Science and Technology, Trondheim 7491, Norway
| | - Sarai D Folkestad
- Department of Chemistry, Norwegian University of Science and Technology, Trondheim 7491, Norway
| | - Ida-Marie Høyvik
- Department of Chemistry, Norwegian University of Science and Technology, Trondheim 7491, Norway
| | - Henrik Koch
- Department of Chemistry, Norwegian University of Science and Technology, Trondheim 7491, Norway.,Scuola Normale Superiore, Pisa 56126, Italy
| |
Collapse
|
3
|
Förster A, Visscher L. Low-Order Scaling G0W0 by Pair Atomic Density Fitting. J Chem Theory Comput 2020; 16:7381-7399. [PMID: 33174743 PMCID: PMC7726916 DOI: 10.1021/acs.jctc.0c00693] [Citation(s) in RCA: 33] [Impact Index Per Article: 8.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/03/2020] [Indexed: 12/18/2022]
Abstract
We derive a low-scaling G0W0 algorithm for molecules using pair atomic density fitting (PADF) and an imaginary time representation of the Green's function and describe its implementation in the Slater type orbital (STO)-based Amsterdam density functional (ADF) electronic structure code. We demonstrate the scalability of our algorithm on a series of water clusters with up to 432 atoms and 7776 basis functions and observe asymptotic quadratic scaling with realistic threshold qualities controlling distance effects and basis sets of triple-ζ (TZ) plus double polarization quality. Also owing to a very small prefactor, a G0W0 calculation for the largest of these clusters takes only 240 CPU hours with these settings. We assess the accuracy of our algorithm for HOMO and LUMO energies in the GW100 database. With errors of 0.24 eV for HOMO energies on the quadruple-ζ level, our implementation is less accurate than canonical all-electron implementations using the larger def2-QZVP GTO-type basis set. Apart from basis set errors, this is related to the well-known shortcomings of the GW space-time method using analytical continuation techniques as well as to numerical issues of the PADF approach of accurately representing diffuse atomic orbital (AO) products. We speculate that these difficulties might be overcome by using optimized auxiliary fit sets with more diffuse functions of higher angular momenta. Despite these shortcomings, for subsets of medium and large molecules from the GW5000 database, the error of our approach using basis sets of TZ and augmented double-ζ (DZ) quality is decreasing with system size. On the augmented DZ level, we reproduce canonical, complete basis set limit extrapolated reference values with an accuracy of 80 meV on average for a set of 20 large organic molecules. We anticipate our algorithm, in its current form, to be very useful in the study of single-particle properties of large organic systems such as chromophores and acceptor molecules.
Collapse
Affiliation(s)
- Arno Förster
- Theoretical Chemistry, Vrije Universiteit, De Boelelaan 1083, NL-1081 HV Amsterdam, The Netherlands
| | - Lucas Visscher
- Theoretical Chemistry, Vrije Universiteit, De Boelelaan 1083, NL-1081 HV Amsterdam, The Netherlands
| |
Collapse
|
4
|
Phung QM, Hagai M, Xiong XG, Yanai T. Polarization consistent basis sets using the projector augmented wave method: a renovation brought by PAW into Gaussian basis sets. Phys Chem Chem Phys 2020; 22:27037-27052. [DOI: 10.1039/d0cp05229a] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
A new family of polarization consistent basis set, combined with the projector augmented wave method, was introduced. The basis sets are compact and have good performance as compared to conventional all-electron basis sets in DFT calculations.
Collapse
Affiliation(s)
- Quan Manh Phung
- Department of Chemistry
- Graduate School of Science
- Nagoya University
- Nagoya
- Japan
| | - Masaya Hagai
- Department of Chemistry
- Graduate School of Science
- Nagoya University
- Nagoya
- Japan
| | - Xiao-Gen Xiong
- Sino-French Institute of Nuclear Engineering and Technology
- Sun Yat-Sen University
- Zhuhai
- China
| | - Takeshi Yanai
- Department of Chemistry
- Graduate School of Science
- Nagoya University
- Nagoya
- Japan
| |
Collapse
|
5
|
Wang LP, McKiernan KA, Gomes J, Beauchamp KA, Head-Gordon T, Rice JE, Swope WC, Martínez TJ, Pande VS. Building a More Predictive Protein Force Field: A Systematic and Reproducible Route to AMBER-FB15. J Phys Chem B 2017; 121:4023-4039. [PMID: 28306259 PMCID: PMC9724927 DOI: 10.1021/acs.jpcb.7b02320] [Citation(s) in RCA: 166] [Impact Index Per Article: 23.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/29/2023]
Abstract
The increasing availability of high-quality experimental data and first-principles calculations creates opportunities for developing more accurate empirical force fields for simulation of proteins. We developed the AMBER-FB15 protein force field by building a high-quality quantum chemical data set consisting of comprehensive potential energy scans and employing the ForceBalance software package for parameter optimization. The optimized potential surface allows for more significant thermodynamic fluctuations away from local minima. In validation studies where simulation results are compared to experimental measurements, AMBER-FB15 in combination with the updated TIP3P-FB water model predicts equilibrium properties with equivalent accuracy, and temperature dependent properties with significantly improved accuracy, in comparison with published models. We also discuss the effect of changing the protein force field and water model on the simulation results.
Collapse
Affiliation(s)
- Lee-Ping Wang
- Department of Chemistry, University of California, Davis , Davis, California 95616, United States
| | - Keri A McKiernan
- Department of Chemistry, Stanford University , Stanford, California 94305, United States
| | - Joseph Gomes
- Department of Chemistry, Stanford University , Stanford, California 94305, United States
| | - Kyle A Beauchamp
- Counsyl, Inc. , South San Francisco, California 94080, United States
| | - Teresa Head-Gordon
- Departments of Chemistry, Bioengineering, Chemical and Biomolecular Engineering, and Kenneth S. Pitzer Center for Theoretical Chemistry, University of California, Berkeley , Berkeley, California 94720, United States
- Chemical Sciences Division, Physical Biosciences Division, Lawrence Berkeley National Laboratory , Berkeley, California 94720, United States
| | - Julia E Rice
- IBM Almaden Research Center, IBM Research , San Jose, California 95120, United States
| | - William C Swope
- IBM Almaden Research Center, IBM Research , San Jose, California 95120, United States
| | - Todd J Martínez
- Department of Chemistry, Stanford University , Stanford, California 94305, United States
- PULSE Institute, Stanford University , Stanford, California 94305, United States
- SLAC National Accelerator Laboratory , Menlo Park, California 94025, United States
| | - Vijay S Pande
- Department of Chemistry, Stanford University , Stanford, California 94305, United States
- Departments of Computer Science, Structural Biology, and Program in Biophysics, Stanford University , Stanford, California 94305, United States
| |
Collapse
|
6
|
Lewis CA, Calvin JA, Valeev EF. Clustered Low-Rank Tensor Format: Introduction and Application to Fast Construction of Hartree–Fock Exchange. J Chem Theory Comput 2016; 12:5868-5880. [DOI: 10.1021/acs.jctc.6b00884] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Affiliation(s)
- Cannada A. Lewis
- Department
of Chemistry, Virginia Tech, Blacksburg, Virginia 24061, United States
| | - Justus A. Calvin
- Department
of Chemistry, Virginia Tech, Blacksburg, Virginia 24061, United States
| | - Edward F. Valeev
- Department
of Chemistry, Virginia Tech, Blacksburg, Virginia 24061, United States
| |
Collapse
|
7
|
Köppl C, Werner HJ. Parallel and Low-Order Scaling Implementation of Hartree–Fock Exchange Using Local Density Fitting. J Chem Theory Comput 2016; 12:3122-34. [DOI: 10.1021/acs.jctc.6b00251] [Citation(s) in RCA: 43] [Impact Index Per Article: 5.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Affiliation(s)
- Christoph Köppl
- Institut
für Theoretische Chemie, Universität Stuttgart, Pfaffenwaldring
55, 70569 Stuttgart, Germany
| | - Hans-Joachim Werner
- Institut
für Theoretische Chemie, Universität Stuttgart, Pfaffenwaldring
55, 70569 Stuttgart, Germany
| |
Collapse
|
8
|
Kuźniarowicz P, Liu K, Aoki Y, Gu FL, Stachowicz A, Korchowiec J. Intermediate electrostatic field for the elongation method. J Mol Model 2014; 20:2277. [PMID: 24878802 PMCID: PMC4072069 DOI: 10.1007/s00894-014-2277-6] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/29/2013] [Accepted: 04/25/2014] [Indexed: 11/25/2022]
Abstract
A simple way to improve the accuracy of the fragmentation methods is proposed. The formalism was applied to the elongation (ELG) method at restricted open-shell Hartree-Fock (ROHF) level of theory. The α-helix conformer of polyglycine was taken as a model system. The modified ELG method includes a simplified electrostatic field resulting from point-charge distribution of the system's environment. In this way the long-distance polarization is approximately taken into account. The field attenuates during the ELG process to eventually disappear when the final structure is reached. The point-charge distributions for each ELG step are obtained from charge sensitivity analysis (CSA) in force-field atoms resolution. The presence of the intermediate field improves the accuracy of ELG calculations. The errors in total energy and its kinetic and potential contributions are reduced by at least one-order of magnitude. In addition the SCF convergence of ROHF scheme is improved.
Collapse
Affiliation(s)
- Piotr Kuźniarowicz
- Department of Molecular and Material Sciences, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, 6-1 Kasuga-Park, Fukuoka, 816-8580 Japan
| | - Kai Liu
- Department of Material Sciences, Faculty of Engineering Sciences, Kyushu University, Kasuga, Fukuoka, 816-8580 Japan
| | - Yuriko Aoki
- Department of Material Sciences, Faculty of Engineering Sciences, Kyushu University, Kasuga, Fukuoka, 816-8580 Japan
| | - Feng Long Gu
- MOE Key Laboratory of Theoretical Chemistry of Environment; School of Chemistry and Environment, South China Normal University, Guangzhou, 510631 China
| | - Anna Stachowicz
- K. Gumiński Department of Theoretical Chemistry, Faculty of Chemistry, Jagiellonian University, Ingardena 3, 30-060 Krakow, Poland
| | - Jacek Korchowiec
- K. Gumiński Department of Theoretical Chemistry, Faculty of Chemistry, Jagiellonian University, Ingardena 3, 30-060 Krakow, Poland
| |
Collapse
|
9
|
Birgin EG, Martınez JM, Martınez L, Rocha GB. Sparse Projected-Gradient Method As a Linear-Scaling Low-Memory Alternative to Diagonalization in Self-Consistent Field Electronic Structure Calculations. J Chem Theory Comput 2013; 9:1043-51. [PMID: 26588747 DOI: 10.1021/ct3009683] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/14/2023]
Abstract
Large-scale electronic structure calculations usually involve huge nonlinear eigenvalue problems. A method for solving these problems without employing expensive eigenvalue decompositions of the Fock matrix is presented in this work. The sparsity of the input and output matrices is preserved at every iteration, and the memory required by the algorithm scales linearly with the number of atoms of the system. The algorithm is based on a projected gradient iteration applied to the constraint fulfillment problem. The computer time required by the algorithm also scales approximately linearly with the number of atoms (or non-null elements of the matrices), and the algorithm is faster than standard implementations of modern eigenvalue decomposition methods for sparse matrices containing more than 50 000 non-null elements. The new method reproduces the sequence of semiempirical SCF iterations obtained by standard eigenvalue decomposition algorithms to good precision.
Collapse
Affiliation(s)
- Ernesto G Birgin
- Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, São Paulo, SP, Brazil
| | - J M Martınez
- Department of Applied Mathematics, Institute of Mathematics, Statistics and Scientfic Computing, State University of Campinas, Campinas, SP, Brazil
| | - Leandro Martınez
- Institute of Chemistry, State University of Campinas, Campinas, SP, Brazil
| | - Gerd B Rocha
- Department of Chemistry, Federal University of Paraíba, João Pessoa, PB, Brazil
| |
Collapse
|
10
|
Kussmann J, Beer M, Ochsenfeld C. Linear-scaling self-consistent field methods for large molecules. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL MOLECULAR SCIENCE 2013. [DOI: 10.1002/wcms.1138] [Citation(s) in RCA: 69] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
|
11
|
Guo W, Wu A, Zhang IY, Xu X. XO: An extended ONIOM method for accurate and efficient modeling of large systems. J Comput Chem 2012; 33:2142-60. [DOI: 10.1002/jcc.23051] [Citation(s) in RCA: 31] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2012] [Revised: 06/04/2012] [Accepted: 06/05/2012] [Indexed: 11/10/2022]
|
12
|
Friedrich J. Incremental Scheme for Intermolecular Interactions: Benchmarking the Accuracy and the Efficiency. J Chem Theory Comput 2012; 8:1597-607. [DOI: 10.1021/ct200686h] [Citation(s) in RCA: 27] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Affiliation(s)
- Joachim Friedrich
- Institute for Chemistry, Chemnitz University of Technology, Straße der Nationen 62, 09111 Chemnitz,
Germany
| |
Collapse
|
13
|
Bowler DR, Miyazaki T. O(N) methods in electronic structure calculations. REPORTS ON PROGRESS IN PHYSICS. PHYSICAL SOCIETY (GREAT BRITAIN) 2012; 75:036503. [PMID: 22790422 DOI: 10.1088/0034-4885/75/3/036503] [Citation(s) in RCA: 210] [Impact Index Per Article: 17.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/21/2023]
Abstract
Linear-scaling methods, or O(N) methods, have computational and memory requirements which scale linearly with the number of atoms in the system, N, in contrast to standard approaches which scale with the cube of the number of atoms. These methods, which rely on the short-ranged nature of electronic structure, will allow accurate, ab initio simulations of systems of unprecedented size. The theory behind the locality of electronic structure is described and related to physical properties of systems to be modelled, along with a survey of recent developments in real-space methods which are important for efficient use of high-performance computers. The linear-scaling methods proposed to date can be divided into seven different areas, and the applicability, efficiency and advantages of the methods proposed in these areas are then discussed. The applications of linear-scaling methods, as well as the implementations available as computer programs, are considered. Finally, the prospects for and the challenges facing linear-scaling methods are discussed.
Collapse
Affiliation(s)
- D R Bowler
- London Centre for Nanotechnology, UCL, 17-19 Gordon St, London WC1H 0AH, UK.
| | | |
Collapse
|
14
|
Rudberg E. Difficulties in applying pure Kohn-Sham density functional theory electronic structure methods to protein molecules. JOURNAL OF PHYSICS. CONDENSED MATTER : AN INSTITUTE OF PHYSICS JOURNAL 2012; 24:072202. [PMID: 22223667 DOI: 10.1088/0953-8984/24/7/072202] [Citation(s) in RCA: 33] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/31/2023]
Abstract
Self-consistency-based Kohn-Sham density functional theory (KS-DFT) electronic structure calculations with Gaussian basis sets are reported for a set of 17 protein-like molecules with geometries obtained from the Protein Data Bank. It is found that in many cases such calculations do not converge due to vanishing HOMO-LUMO gaps. A sequence of polyproline I helix molecules is also studied and it is found that self-consistency calculations using pure functionals fail to converge for helices longer than six proline units. Since the computed gap is strongly correlated to the fraction of Hartree-Fock exchange, test calculations using both pure and hybrid density functionals are reported. The tested methods include the pure functionals BLYP, PBE and LDA, as well as Hartree-Fock and the hybrid functionals BHandHLYP, B3LYP and PBE0. The effect of including solvent molecules in the calculations is studied, and it is found that the inclusion of explicit solvent molecules around the protein fragment in many cases gives a larger gap, but that convergence problems due to vanishing gaps still occur in calculations with pure functionals. In order to achieve converged results, some modeling of the charge distribution of solvent water molecules outside the electronic structure calculation is needed. Representing solvent water molecules by a simple point charge distribution is found to give non-vanishing HOMO-LUMO gaps for the tested protein-like systems also for pure functionals.
Collapse
Affiliation(s)
- Elias Rudberg
- Division of Scientific Computing, Department of Information Technology, Uppsala University, Uppsala, Sweden.
| |
Collapse
|
15
|
Abstract
A new electronic structure model is developed in which the ground state energy of a molecular system is given by a Hartree-Fock-like expression with parametrized one- and two-electron integrals over an extended (minimal + polarization) set of orthogonalized atom-centered basis functions, the variational equations being solved formally within the minimal basis but the effect of polarization functions being included in the spirit of second-order perturbation theory. It is designed to yield good dipole polarizabilities and improved intermolecular potentials with dispersion terms. The molecular integrals include up to three-center one-electron and two-center two-electron terms, all in simple analytical forms. A method to extract the effective one-electron Hamiltonian of nonlocal-exchange Kohn-Sham theory from the coupled-cluster one-electron density matrix is designed and used to get its matrix representation in a molecule-intrinsic minimal basis as an input to the parametrization procedure--making a direct link to the correlated wavefunction theory. The model has been trained for 15 elements (H, Li-F, Na-Cl, 720 parameters) on a set of 5581 molecules (including ions, transition states, and weakly bound complexes) whose first- and second-order properties were computed by the coupled-cluster theory as a reference, and a good agreement is seen. The model looks promising for the study of large molecular systems, it is believed to be an important step forward from the traditional semiempirical models towards higher accuracy at nearly as low a computational cost.
Collapse
Affiliation(s)
- Dimitri N Laikov
- Chemistry Department, Moscow State University, 119992 Moscow, Russia.
| |
Collapse
|
16
|
Aoki Y, Gu FL. An elongation method for large systems toward bio-systems. Phys Chem Chem Phys 2012; 14:7640-68. [DOI: 10.1039/c2cp24033e] [Citation(s) in RCA: 50] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
|
17
|
Mochizuki Y, Yamashita K, Nakano T, Okiyama Y, Fukuzawa K, Taguchi N, Tanaka S. Higher-order correlated calculations based on fragment molecular orbital scheme. Theor Chem Acc 2011. [DOI: 10.1007/s00214-011-1036-3] [Citation(s) in RCA: 72] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
18
|
Rudberg E, Rubensson EH. Assessment of density matrix methods for linear scaling electronic structure calculations. JOURNAL OF PHYSICS. CONDENSED MATTER : AN INSTITUTE OF PHYSICS JOURNAL 2011; 23:075502. [PMID: 21411885 DOI: 10.1088/0953-8984/23/7/075502] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/30/2023]
Abstract
Purification and minimization methods for linear scaling computation of the one-particle density matrix for a fixed Hamiltonian matrix are compared. This is done by considering the work needed by each method to achieve a given accuracy in terms of the difference from the exact solution. Numerical tests employing orthogonal as well as non-orthogonal versions of the methods are performed using both element magnitude and cutoff radius based truncation approaches. It is investigated how the convergence speed for the different methods depends on the eigenvalue distribution in the Hamiltonian matrix. An expression for the number of iterations required for the minimization methods studied is derived, taking into account the dependence on both the band gap and the chemical potential. This expression is confirmed by numerical tests. The minimization methods are found to perform at their best when the chemical potential is located near the center of the eigenspectrum. The results indicate that purification is considerably more efficient than the minimization methods studied even when a good starting guess for the minimization is available. In test calculations without a starting guess, purification is more than an order of magnitude more efficient than minimization.
Collapse
Affiliation(s)
- Elias Rudberg
- Division of Scientific Computing, Department of Information Technology, Uppsala University, Box 337, SE-751 05 Uppsala, Sweden.
| | | |
Collapse
|
19
|
Rubensson EH, Rudberg E. Bringing about matrix sparsity in linear-scaling electronic structure calculations. J Comput Chem 2011; 32:1411-23. [DOI: 10.1002/jcc.21723] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/17/2010] [Revised: 10/27/2010] [Accepted: 10/28/2010] [Indexed: 11/06/2022]
|
20
|
Rubensson EH, Rudberg E, Salek P. Methods for Hartree-Fock and Density Functional Theory Electronic Structure Calculations with Linearly Scaling Processor Time and Memory Usage. CHALLENGES AND ADVANCES IN COMPUTATIONAL CHEMISTRY AND PHYSICS 2011. [DOI: 10.1007/978-90-481-2853-2_12] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/13/2022]
|
21
|
Density Matrix Methods in Linear Scaling Electronic Structure Theory. CHALLENGES AND ADVANCES IN COMPUTATIONAL CHEMISTRY AND PHYSICS 2011. [DOI: 10.1007/978-90-481-2853-2_16] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/30/2022]
|
22
|
Rudberg E, Rubensson EH, Sałek P. Kohn−Sham Density Functional Theory Electronic Structure Calculations with Linearly Scaling Computational Time and Memory Usage. J Chem Theory Comput 2010; 7:340-50. [DOI: 10.1021/ct100611z] [Citation(s) in RCA: 82] [Impact Index Per Article: 5.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Affiliation(s)
- Elias Rudberg
- Division of Scientific Computing, Department of Information Technology, Uppsala University, Box 337, SE-751 05 Uppsala, Sweden, and PS Consulting, ul. Zaporoska 8/4, 30-389 Kraków, Poland
| | - Emanuel H. Rubensson
- Division of Scientific Computing, Department of Information Technology, Uppsala University, Box 337, SE-751 05 Uppsala, Sweden, and PS Consulting, ul. Zaporoska 8/4, 30-389 Kraków, Poland
| | - Paweł Sałek
- Division of Scientific Computing, Department of Information Technology, Uppsala University, Box 337, SE-751 05 Uppsala, Sweden, and PS Consulting, ul. Zaporoska 8/4, 30-389 Kraków, Poland
| |
Collapse
|
23
|
Umeda H, Inadomi Y, Watanabe T, Yagi T, Ishimoto T, Ikegami T, Tadano H, Sakurai T, Nagashima U. Parallel Fock matrix construction with distributed shared memory model for the FMO-MO method. J Comput Chem 2010; 31:2381-8. [DOI: 10.1002/jcc.21531] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
24
|
Korchowiec J, Lewandowski J, Makowski M, Gu FL, Aoki Y. Elongation cutoff technique armed with quantum fast multipole method for linear scaling. J Comput Chem 2009; 30:2515-25. [DOI: 10.1002/jcc.21252] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
25
|
Sumowski CV, Ochsenfeld C. A Convergence Study of QM/MM Isomerization Energies with the Selected Size of the QM Region for Peptidic Systems. J Phys Chem A 2009; 113:11734-41. [DOI: 10.1021/jp902876n] [Citation(s) in RCA: 89] [Impact Index Per Article: 5.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Affiliation(s)
- Chris Vanessa Sumowski
- Theoretische Chemie, Universität Tübingen, Auf der Morgenstelle 8, D-72076 Tübingen, Germany
| | - Christian Ochsenfeld
- Theoretische Chemie, Universität Tübingen, Auf der Morgenstelle 8, D-72076 Tübingen, Germany
| |
Collapse
|
26
|
Rubensson EH, Rudberg E, Sałek P. Truncation of small matrix elements based on the Euclidean norm for blocked data structures. J Comput Chem 2009; 30:974-7. [DOI: 10.1002/jcc.21120] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
27
|
Makowski M, Korchowiec J, Gu FL, Aoki Y. Describing electron correlation effects in the framework of the elongation methodâElongation-MP2: Formalism, implementation and efficiency. J Comput Chem 2009; 31:1733-40. [DOI: 10.1002/jcc.21462] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|
28
|
Rudberg E, Rubensson EH, Sałek P. Automatic Selection of Integral Thresholds by Extrapolation in Coulomb and Exchange Matrix Constructions. J Chem Theory Comput 2008; 5:80-5. [DOI: 10.1021/ct8002145] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Affiliation(s)
- Elias Rudberg
- Department of Theoretical Chemistry, School of Biotechnology, Royal Institute of Technology, SE-10691 Stockholm, Sweden
| | - Emanuel H. Rubensson
- Department of Theoretical Chemistry, School of Biotechnology, Royal Institute of Technology, SE-10691 Stockholm, Sweden
| | - Paweł Sałek
- Department of Theoretical Chemistry, School of Biotechnology, Royal Institute of Technology, SE-10691 Stockholm, Sweden
| |
Collapse
|
29
|
Boman L, Koch H, Sánchez de Merás A. Method specific Cholesky decomposition: Coulomb and exchange energies. J Chem Phys 2008; 129:134107. [DOI: 10.1063/1.2988315] [Citation(s) in RCA: 50] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|