-
Towards Faster Matrix Diagonalization with Graph Isomorphism Networks and the AlphaZero Framework
Authors:
Geigh Zollicoffer,
Kshitij Bhatta,
Manish Bhattarai,
Phil Romero,
Christian F. A. Negre,
Anders M. N. Niklasson,
Adetokunbo Adedoyin
Abstract:
In this paper, we introduce innovative approaches for accelerating the Jacobi method for matrix diagonalization, specifically through the formulation of large matrix diagonalization as a Semi-Markov Decision Process and small matrix diagonalization as a Markov Decision Process. Furthermore, we examine the potential of utilizing scalable architecture between different-sized matrices. During a short…
▽ More
In this paper, we introduce innovative approaches for accelerating the Jacobi method for matrix diagonalization, specifically through the formulation of large matrix diagonalization as a Semi-Markov Decision Process and small matrix diagonalization as a Markov Decision Process. Furthermore, we examine the potential of utilizing scalable architecture between different-sized matrices. During a short training period, our method discovered a significant reduction in the number of steps required for diagonalization and exhibited efficient inference capabilities. Importantly, this approach demonstrated possible scalability to large-sized matrices, indicating its potential for wide-ranging applicability. Upon training completion, we obtain action-state probabilities and transition graphs, which depict transitions between different states. These outputs not only provide insights into the diagonalization process but also pave the way for cost savings pertinent to large-scale matrices. The advancements made in this research enhance the efficacy and scalability of matrix diagonalization, pushing for new possibilities for deployment in practical applications in scientific and engineering domains.
△ Less
Submitted 30 June, 2024;
originally announced July 2024.
-
Accelerating Matrix Diagonalization through Decision Transformers with Epsilon-Greedy Optimization
Authors:
Kshitij Bhatta,
Geigh Zollicoffer,
Manish Bhattarai,
Phil Romero,
Christian F. A. Negre,
Anders M. N. Niklasson,
Adetokunbo Adedoyin
Abstract:
This paper introduces a novel framework for matrix diagonalization, recasting it as a sequential decision-making problem and applying the power of Decision Transformers (DTs). Our approach determines optimal pivot selection during diagonalization with the Jacobi algorithm, leading to significant speedups compared to the traditional max-element Jacobi method. To bolster robustness, we integrate an…
▽ More
This paper introduces a novel framework for matrix diagonalization, recasting it as a sequential decision-making problem and applying the power of Decision Transformers (DTs). Our approach determines optimal pivot selection during diagonalization with the Jacobi algorithm, leading to significant speedups compared to the traditional max-element Jacobi method. To bolster robustness, we integrate an epsilon-greedy strategy, enabling success in scenarios where deterministic approaches fail. This work demonstrates the effectiveness of DTs in complex computational tasks and highlights the potential of reimagining mathematical operations through a machine learning lens. Furthermore, we establish the generalizability of our method by using transfer learning to diagonalize matrices of smaller sizes than those trained.
△ Less
Submitted 23 June, 2024;
originally announced June 2024.
-
Efficient Mixed-Precision Matrix Factorization of the Inverse Overlap Matrix in Electronic Structure Calculations with AI-Hardware and GPUs
Authors:
Adela Habib,
Joshua Finkelstein,
Anders M. N. Niklasson
Abstract:
In recent years, a new kind of accelerated hardware has gained popularity in the Artificial Intelligence (AI) and Machine Learning (ML) communities which enables extremely high-performance tensor contractions in reduced precision for deep neural network calculations. In this article, we exploit Nvidia Tensor cores, a prototypical example of such AI/ML hardware, to develop a mixed precision approac…
▽ More
In recent years, a new kind of accelerated hardware has gained popularity in the Artificial Intelligence (AI) and Machine Learning (ML) communities which enables extremely high-performance tensor contractions in reduced precision for deep neural network calculations. In this article, we exploit Nvidia Tensor cores, a prototypical example of such AI/ML hardware, to develop a mixed precision approach for computing a dense matrix factorization of the inverse overlap matrix in electronic structure theory, $S^{-1}$. This factorization of $S^{-1}$, written as $ZZ^T=S^{-1}$, is used to transform the general matrix eigenvalue problem into a standard matrix eigenvalue problem. Here we present a mixed precision iterative refinement algorithm where $Z$ is given recursively using matrix-matrix multiplications and can be computed with high performance on Tensor cores. To understand the performance and accuracy of Tensor cores, comparisons are made to GPU-only implementations in single and double precision. Additionally, we propose a non-parametric stop** criteria which is robust in the face of lower precision floating point operations. The algorithm is particularly useful when we have a good initial guess to $Z$, for example, from previous time steps in quantum-mechanical molecular dynamics simulations or from a previous iteration in a geometry optimization.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Matrix Diagonalization as a Board Game: Teaching an Eigensolver the Fastest Path to Solution
Authors:
Phil Romero,
Manish Bhattarai,
Christian F. A. Negre,
Anders M. N. Niklasson,
Adetokunbo Adedoyin
Abstract:
Matrix diagonalization is at the cornerstone of numerous fields of scientific computing. Diagonalizing a matrix to solve an eigenvalue problem requires a sequential path of iterations that eventually reaches a sufficiently converged and accurate solution for all the eigenvalues and eigenvectors. This typically translates into a high computational cost. Here we demonstrate how reinforcement learnin…
▽ More
Matrix diagonalization is at the cornerstone of numerous fields of scientific computing. Diagonalizing a matrix to solve an eigenvalue problem requires a sequential path of iterations that eventually reaches a sufficiently converged and accurate solution for all the eigenvalues and eigenvectors. This typically translates into a high computational cost. Here we demonstrate how reinforcement learning, using the AlphaZero framework, can accelerate Jacobi matrix diagonalizations by viewing the selection of the fastest path to solution as a board game. To demonstrate the viability of our approach we apply the Jacobi diagonalization algorithm to symmetric Hamiltonian matrices that appear in quantum chemistry calculations. We find that a significant acceleration can often be achieved. Our findings highlight the opportunity to use machine learning as a promising tool to improve the performance of numerical linear algebra.
△ Less
Submitted 21 June, 2023; v1 submitted 15 June, 2023;
originally announced June 2023.
-
Shadow molecular dynamics and atomic cluster expansions for flexible charge models
Authors:
James Goff,
Yu Zhang,
Christian F. A. Negre,
Andrew Rohskopf,
Anders M. N. Niklasson
Abstract:
A shadow molecular dynamics scheme for flexible charge models is presented, where the shadow Born-Oppenheimer potential is derived from a coarse-grained approximation of range-separated density functional theory. The interatomic potential, including the atomic electronegativities and the charge-independent short-range part of the potential and force terms, are modeled by the linear atomic cluster…
▽ More
A shadow molecular dynamics scheme for flexible charge models is presented, where the shadow Born-Oppenheimer potential is derived from a coarse-grained approximation of range-separated density functional theory. The interatomic potential, including the atomic electronegativities and the charge-independent short-range part of the potential and force terms, are modeled by the linear atomic cluster expansion (ACE), which provides a computationally efficient alternative to many machine learning methods. The shadow molecular dynamics scheme is based on extended Lagrangian (XL) Born-Oppenheimer molecular dynamics (BOMD) [Eur. Phys. J. B 94, 164 (2021)]. XL-BOMD provides a stable dynamics, while avoiding the costly computational overhead associated with solving an all-to-all system of equations, which normally is required to determine the relaxed electronic ground state prior to each force evaluation. To demonstrate the proposed shadow molecular dynamics scheme for flexible charge models using the atomic cluster expansion, we emulate the dynamics generated from self-consistent charge density functional tight-binding (SCC-DFTB) theory using a second-order charge equilibration (QEq) model. The charge-independent potentials and electronegativities of the QEq model are trained for a supercell of uranium oxide (UO2) and a molecular system of liquid water. The combined ACE + XL-QEq dynamics are stable over a wide range of temperatures both for the oxide and the molecular systems, and provide a precise sampling of the Born-Oppenheimer potential energy surfaces. Accurate ground Coulomb energies are produced by the ACE-based electronegativity model during an NVE simulation of UO2, predicted to be within 1 meV of those from SCC-DFTB on average during comparable simulations.
△ Less
Submitted 26 July, 2023; v1 submitted 22 March, 2023;
originally announced March 2023.
-
Extended Lagrangian Born-Oppenheimer Molecular Dynamics with DFT+U
Authors:
Yu Zhang,
Marc J. Cawkwell,
Christian F. A. Negre,
Oscar Grånäs,
Anders M. N. Niklasson
Abstract:
Extended Lagrangian Born-Oppenheimer molecular dynamics (XL-BOMD) [Phys. Rev. Lett. vol. 100, 123004 (2008)] is combined with Kohn-Sham density functional theory (DFT) using a DFT+U correction based on the Hubbard model. This combined XL-BOMD and DFT+U approach allows efficient Born-Oppenheimer molecular dynamics simulations with orbital-dependent corrections beyond regular Kohn-Sham density funct…
▽ More
Extended Lagrangian Born-Oppenheimer molecular dynamics (XL-BOMD) [Phys. Rev. Lett. vol. 100, 123004 (2008)] is combined with Kohn-Sham density functional theory (DFT) using a DFT+U correction based on the Hubbard model. This combined XL-BOMD and DFT+U approach allows efficient Born-Oppenheimer molecular dynamics simulations with orbital-dependent corrections beyond regular Kohn-Sham density functional theory. The extended Lagrangian formulation eliminates the need for the iterative self-consistent-field optimization of the electronic ground state prior to the force evaluations, which is required in regular direct Born-Oppenheimer molecular dynamics simulations. This method provides accurate and stable molecular trajectories, while reducing the computational cost per time step. The combined XL-BOMD and DFT+U approach is demonstrated with molecular dynamics simulations of a nitromethane molecular liquid and a system of solid nuclear fuel, UO$_2$, using self-consistent-charge density functional based tight-binding theory.
△ Less
Submitted 7 March, 2023;
originally announced March 2023.
-
Spin-Polarized Extended Lagrangian Born-Oppenheimer Molecular Dynamics
Authors:
Yu Zhang,
Marc J. Cawkwell,
Christian F. A. Negre,
Romain Perriot,
Anders M. N. Niklasson
Abstract:
We present a generalization of Extended Lagrangian Born-Oppenheimer molecular dynamics [Phys. Rev. Lett. vol. 100, 123004 (2008); Eur. Phys. J. B vol. 94, 164 (2021)] that also includes the electronic spin-degrees of freedom as extended dynamical variables. To integrate the combined spin and charge degrees of freedom, we use a preconditioned low-rank Krylov subspace approximation. Our approach is…
▽ More
We present a generalization of Extended Lagrangian Born-Oppenheimer molecular dynamics [Phys. Rev. Lett. vol. 100, 123004 (2008); Eur. Phys. J. B vol. 94, 164 (2021)] that also includes the electronic spin-degrees of freedom as extended dynamical variables. To integrate the combined spin and charge degrees of freedom, we use a preconditioned low-rank Krylov subspace approximation. Our approach is demonstrated for quantum-mechanical molecular dynamics simulations of iron, using spin-polarized self-consistent charge density functional tight-binding theory. We also show how the low-rank Krylov subspace approximation can be used to accelerate the self-consistent field convergence.
△ Less
Submitted 6 March, 2023;
originally announced March 2023.
-
Semi-Empirical Shadow Molecular Dynamics: A PyTorch implementation
Authors:
Maksim Kulichenko,
Kipton Barros,
Nicholas Lubbers,
Nikita Fedik,
Guoqing Zhou,
Sergei Tretiak,
Benjamin Nebgen,
Anders M. N. Niklasson
Abstract:
Extended Lagrangian Born-Oppenheimer molecular dynamics (XL-BOMD) in its most recent shadow potential energy version has been implemented in the semiempirical PyTorch-based software PySeQM. The implementation includes finite electronic temperatures, canonical density matrix perturbation theory, and an adaptive Krylov Subspace Approximation for the integration of the electronic equations of motion…
▽ More
Extended Lagrangian Born-Oppenheimer molecular dynamics (XL-BOMD) in its most recent shadow potential energy version has been implemented in the semiempirical PyTorch-based software PySeQM. The implementation includes finite electronic temperatures, canonical density matrix perturbation theory, and an adaptive Krylov Subspace Approximation for the integration of the electronic equations of motion within the XL-BOMB approach (KSA-XL-BOMD). The PyTorch implementation leverages the use of GPU and machine learning hardware accelerators for the simulations. The new XL-BOMD formulation allows studying more challenging chemical systems with charge instabilities and low electronic energy gaps. Current public release of PySeQM continues our development of modular architecture for large-scale simulations employing semiempirical quantum mechanical treatment. Applied to molecular dynamics simulation of 840 carbon atoms, one integration time step executes in 4 seconds on a single Nvidia RTX A6000 GPU.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
Shadow Energy Functionals and Potentials in Born-Oppenheimer Molecular Dynamics
Authors:
Anders M. N. Niklasson,
Christian F. A. Negre
Abstract:
In Born-Oppenheimer molecular dynamics (BOMD) simulations based on density functional theory (DFT), the potential energy and the interatomic forces are calculated from an electronic ground state density that is determined by an iterative self-consistent field optimization procedure, which in practice never is fully converged. The calculated energies and the forces are therefore only approximate, w…
▽ More
In Born-Oppenheimer molecular dynamics (BOMD) simulations based on density functional theory (DFT), the potential energy and the interatomic forces are calculated from an electronic ground state density that is determined by an iterative self-consistent field optimization procedure, which in practice never is fully converged. The calculated energies and the forces are therefore only approximate, which may lead to an unphysical energy drift and instabilities. Here we discuss an alternative shadow BOMD approach that is based on a backward error analysis. Instead of calculating approximate solutions for an underlying exact regular BO potential, we do the opposite. Instead, we calculate the exact electron density, energies, and forces, but for an underlying approximate shadow BO potential. In this way the calculated forces are conservative with respect to the shadow potential and generate accurate molecular trajectories with long-term energy stability. We show how such shadow BO potentials can be constructed at different levels of accuracy as a function of the integration time step, dt, from the minimization of a sequence of systematically improvable, but approximate, shadow energy density functionals. For each functional there is a corresponding ground state BO potential. These pairs of shadow energy functionals and potentials are higher-level generalizations of the original "0th-level" shadow energy functionals and potentials used in extended Lagrangian BOMD [Eur. Phys. J. B vol. 94, 164 (2021)]. The proposed shadow energy functionals and potentials are useful only within this dynamical framework, where also the electronic degrees of freedom are propagated together with the atomic positions and velocities. The theory is general and can be applied to MD simulations using approximate DFT, Hartree-Fock or semi-empirical methods, as well as to coarse-grained flexible charge models.
△ Less
Submitted 13 February, 2023;
originally announced February 2023.
-
Graph-based Quantum Response Theory and Shadow Born-Oppenheimer Molecular Dynamics
Authors:
Christian F. A. Negre,
Michael E. Wall,
Anders M. N. Niklasson
Abstract:
Graph-based linear scaling electronic structure theory for quantum-mechanical molecular dynamics simulations is adapted to the most recent shadow potential formulations of extended Lagrangian Born-Oppenheimer molecular dynamics, including fractional molecular-orbital occupation numbers, which enables stable simulations of sensitive complex chemical systems with unsteady charge solutions. The propo…
▽ More
Graph-based linear scaling electronic structure theory for quantum-mechanical molecular dynamics simulations is adapted to the most recent shadow potential formulations of extended Lagrangian Born-Oppenheimer molecular dynamics, including fractional molecular-orbital occupation numbers, which enables stable simulations of sensitive complex chemical systems with unsteady charge solutions. The proposed formulation includes a preconditioned Krylov subspace approximation for the integration of the extended electronic degrees of freedom, which requires quantum response calculations for electronic states with fractional occupation numbers. For the response calculations we introduce a graph-based canonical quantum perturbation theory that can be performed with the same natural parallelism and linear scaling complexity as the graph-based electronic structure calculations for the unperturbed ground state. The proposed techniques are particularly well-suited for semi-empirical electronic structure theory and the methods are demonstrated using self-consistent charge density-functional tight-binding (SCC-DFTB) theory, both for the acceleration of self-consistent field calculations and for quantum molecular dynamics simulations. The graph-based techniques combined with the semi-empirical theory enable stable simulations of large, complex chemical systems, including tens-of-thousands of atoms.
△ Less
Submitted 15 December, 2022; v1 submitted 4 December, 2022;
originally announced December 2022.
-
Quantum perturbation theory using Tensor cores and a deep neural network
Authors:
Joshua Finkelstein,
Emanuel H. Rubensson,
Susan M. Mniszewski,
Christian F. A. Negre,
Anders M. N. Niklasson
Abstract:
Time-independent quantum response calculations are performed using Tensor cores. This is achieved by map** density matrix perturbation theory onto the computational structure of a deep neural network. The main computational cost of each deep layer is dominated by tensor contractions, i.e. dense matrix-matrix multiplications, in mixed precision arithmetics which achieves close to peak performance…
▽ More
Time-independent quantum response calculations are performed using Tensor cores. This is achieved by map** density matrix perturbation theory onto the computational structure of a deep neural network. The main computational cost of each deep layer is dominated by tensor contractions, i.e. dense matrix-matrix multiplications, in mixed precision arithmetics which achieves close to peak performance. Quantum response calculations are demonstrated and analyzed using self-consistent charge density-functional tight-binding theory as well as coupled-perturbed Hartree-Fock theory. For linear response calculations, a novel parameter-free convergence criterion is presented that is well-suited for numerically noisy low precision floating point operations and we demonstrate a peak performance of almost 200 Tflops using the Tensor cores of two Nvidia A100 GPUs.
△ Less
Submitted 10 May, 2022; v1 submitted 17 March, 2022;
originally announced March 2022.
-
Quantum-based Molecular Dynamics Simulations Using Tensor Cores
Authors:
Joshua Finkelstein,
Justin S. Smith,
Susan M. Mniszewski,
Kipton Barros,
Christian F. A. Negre,
Emanuel H. Rubensson,
Anders M. N. Niklasson
Abstract:
Tensor cores, along with tensor processing units, represent a new form of hardware acceleration specifically designed for deep neural network calculations in artificial intelligence applications. Tensor cores provide extraordinary computational speed and energy efficiency, but with the caveat that they were designed for tensor contractions (matrix-matrix multiplications) using only low-precision f…
▽ More
Tensor cores, along with tensor processing units, represent a new form of hardware acceleration specifically designed for deep neural network calculations in artificial intelligence applications. Tensor cores provide extraordinary computational speed and energy efficiency, but with the caveat that they were designed for tensor contractions (matrix-matrix multiplications) using only low-precision floating point operations. In spite of this, we demonstrate how tensor cores can be applied with high efficiency to the challenging and numerically sensitive problem of quantum-based Born-Oppenheimer molecular dynamics, which requires highly accurate electronic structure optimizations and conservative force evaluations. The interatomic forces are calculated on-the-fly from an electronic structure that is obtained from a generalized deep neural network, where the computational structure naturally takes advantage of the exceptional processing power of the tensor cores and allows for high performance in excess of 100 Tflops on the tensor cores of a single Nvidia A100 GPU. Stable molecular dynamics trajectories are generated using the framework of extended Lagrangian Born-Oppenheimer molecular dynamics, which combines computational efficiency with long-term stability, even when using approximate charge relaxations and force evaluations that are limited in accuracy by the numerically noisy conditions caused by the low precision tensor core floating-point operations. A canonical ensemble simulation scheme is also presented, where the additional numerical noise in the calculated forces is absorbed into a Langevin-like dynamics.
△ Less
Submitted 10 September, 2021; v1 submitted 6 July, 2021;
originally announced July 2021.
-
Performance Optimizations of Recursive Electronic Structure Solvers targeting Multi-Core Architectures (LA-UR-20-26665)
Authors:
Adetokunbo A. Adedoyin,
Christian F. A. Negre,
Jamaludin Mohd-Yusof,
Nicolas Bock,
Daniel Osei-Kuffuor,
Jean-Luc Fattebert,
Michael E. Wall,
Anders M. N. Niklasson,
Susan M. Mniszewski
Abstract:
As we rapidly approach the frontiers of ultra large computing resources, software optimization is becoming of paramount interest to scientific application developers interested in efficiently leveraging all available on-Node computing capabilities and thereby improving a requisite science per watt metric. The scientific application of interest here is the Basic Math Library (BML) that provides a s…
▽ More
As we rapidly approach the frontiers of ultra large computing resources, software optimization is becoming of paramount interest to scientific application developers interested in efficiently leveraging all available on-Node computing capabilities and thereby improving a requisite science per watt metric. The scientific application of interest here is the Basic Math Library (BML) that provides a singular interface for linear algebra operation frequently used in the Quantum Molecular Dynamics (QMD) community. The provisioning of a singular interface indicates the presence of an abstraction layer which in-turn suggests commonalities in the code-base and therefore any optimization or tuning introduced in the core of code-base has the ability to positively affect the performance of the aforementioned library as a whole. With that in mind, we proceed with this investigation by performing a survey of the entirety of the BML code-base, and extract, in form of micro-kernels, common snippets of code. We introduce several optimization strategies into these micro-kernels including 1.) Strength Reduction 2.) Memory Alignment for large arrays 3.) Non Uniform Memory Access (NUMA) aware allocations to enforce data locality and 4.) appropriate thread affinity and bindings to enhance the overall multi-threaded performance. After introducing these optimizations, we benchmark the micro-kernels and compare the run-time before and after optimization for several target architectures. Finally we use the results as a guide to propagating the optimization strategies into the BML code-base. As a demonstration, herein, we test the efficacy of these optimization strategies by comparing the benchmark and optimized versions of the code.
△ Less
Submitted 16 February, 2021;
originally announced February 2021.
-
Mixed Precision Fermi-Operator Expansion on Tensor Cores From a Machine Learning Perspective
Authors:
Joshua Finkelstein,
Justin Smith,
Susan M. Mniszewski,
Kipton Barros,
Christian F. A. Negre,
Emanuel H. Rubensson,
Anders M. N. Niklasson
Abstract:
We present a second-order recursive Fermi-operator expansion scheme using mixed precision floating point operations to perform electronic structure calculations using tensor core units. A performance of over 100 teraFLOPs is achieved for half-precision floating point operations on Nvidia's A100 tensor core units. The second-order recursive Fermi-operator scheme is formulated in terms of a generali…
▽ More
We present a second-order recursive Fermi-operator expansion scheme using mixed precision floating point operations to perform electronic structure calculations using tensor core units. A performance of over 100 teraFLOPs is achieved for half-precision floating point operations on Nvidia's A100 tensor core units. The second-order recursive Fermi-operator scheme is formulated in terms of a generalized, differentiable deep neural network structure, which solves the quantum mechanical electronic structure problem. We demonstrate how this network can be accelerated by optimizing the weight and bias values to substantially reduce the number of layers required for convergence. We also show how this machine learning approach can be used to optimize the coefficients of the recursive Fermi-operator expansion to accurately represent fractional occupation numbers of the electronic states at finite temperatures.
△ Less
Submitted 16 January, 2021;
originally announced January 2021.
-
Density-matrix based Extended Lagrangian Born-Oppenheimer Molecular Dynamics
Authors:
Anders M. N. Niklasson
Abstract:
Extended Lagrangian Born-Oppenheimer molecular dynamics [{\em Phys.\ Rev.\ Lett.\ } {\bf 2008}, {\em 100}, 123004] is presented for Hartree-Fock theory, where the extended electronic degrees of freedom are represented by a density matrix, including fractional occupation numbers at elevated electronic temperatures. In contrast to regular direct Born-Oppenheimer molecular dynamics simulations, no it…
▽ More
Extended Lagrangian Born-Oppenheimer molecular dynamics [{\em Phys.\ Rev.\ Lett.\ } {\bf 2008}, {\em 100}, 123004] is presented for Hartree-Fock theory, where the extended electronic degrees of freedom are represented by a density matrix, including fractional occupation numbers at elevated electronic temperatures. In contrast to regular direct Born-Oppenheimer molecular dynamics simulations, no iterative self-consistent field optimization is required prior to the force evaluations. To sample regions of the potential energy landscape where the gap is small or vanishing, which leads to particular convergence problems in regular direct Born-Oppenheimer molecular dynamics simulations, an adaptive integration scheme for the extended electronic degrees of freedom is presented. The integration scheme is based on a tunable, low-rank approximation of a fourth-order kernel, ${\cal K}$, that determines the metric tensor, ${\cal T}\equiv {\cal K}^T{\cal K}$, used in the extended harmonic oscillator of the Lagrangian that generates the dynamics of the electronic degrees of freedom. The formulation and algorithms provide a general guide to implement extended Lagrangian Born-Oppenheimer molecular dynamics for quantum chemistry, density functional theory, and semiempirical methods using a density matrix formalism.
△ Less
Submitted 27 May, 2020; v1 submitted 19 March, 2020;
originally announced March 2020.
-
Shadow Lagrangian dynamics for superfluidity
Authors:
Patrick Henning,
Anders M. N. Niklasson
Abstract:
Motivated by a similar approach for Born-Oppenheimer molecular dynamics, this paper proposes an extended "shadow" Lagrangian density for quantum states of superfluids. The extended Lagrangian contains an additional field variable that is forced to follow the wave function of the quantum state through a rapidly oscillating extended harmonic oscillator. By considering the adiabatic limit for large f…
▽ More
Motivated by a similar approach for Born-Oppenheimer molecular dynamics, this paper proposes an extended "shadow" Lagrangian density for quantum states of superfluids. The extended Lagrangian contains an additional field variable that is forced to follow the wave function of the quantum state through a rapidly oscillating extended harmonic oscillator. By considering the adiabatic limit for large frequencies of the harmonic oscillator, we can derive the two equations of motions, a Schrödinger-type equation for the quantum state and a wave equation for the extended field variable. The equations are coupled in a nonlinear way, but each equation individually is linear with respect to the variable that it defines. The computational advantage of this new system is that it can be easily discretized using linear time step** methods, where we propose to use a Crank-Nicolson-type approach for the Schrödinger equation and an extended leapfrog scheme for the wave equation. Furthermore, the difference between the quantum state and the extended field variable defines a consistency error that should go to zero if the frequency tends to infinity. By coupling the time-step size in our discretization to the frequency of the harmonic oscillator we can extract an easily computable consistency error indicator that can be used to estimate the numerical error without any additional costs. The findings are illustrated in numerical experiments.
△ Less
Submitted 11 January, 2021; v1 submitted 21 December, 2019;
originally announced December 2019.
-
Modeling solid-liquid interface reactions with next generation extended Lagrangian quantum-based molecular dynamics
Authors:
Kevin G. Kleiner,
Aparna Nair-Kanneganti,
Christian F. A. Negre,
Ivana Matanovic,
Anders M. N. Niklasson
Abstract:
We demonstrate the applicability of extended Lagrangian Born-Oppenheimer quantum-based molecular dynamics (XL-BOMD) to model electron transfer reactions occurring on solid-liquid interfaces. Specifically, we consider the reduction of O$_2$ as catalyzed at the interface of an N-doped graphene sheet and H$_2$O at fuel cell cathodes. This system is a good testbed for next-generation computational che…
▽ More
We demonstrate the applicability of extended Lagrangian Born-Oppenheimer quantum-based molecular dynamics (XL-BOMD) to model electron transfer reactions occurring on solid-liquid interfaces. Specifically, we consider the reduction of O$_2$ as catalyzed at the interface of an N-doped graphene sheet and H$_2$O at fuel cell cathodes. This system is a good testbed for next-generation computational chemistry methods since the electrochemical functionalities strongly depend on atomic-scale quantum mechanics. As opposed to prior iterations of first principles molecular dynamics, XL-BOMD only requires a full self-consistent-charge relaxation during the initial time step. The electronic ground state and total energy are stabilized thereafter through nuclear and electronic equations of motion assisted by an inner-product kernel updated with low-rank approximations. A species charge analysis reveals that the kernel-based XL-BOMD simulation can capture an electron transfer between the PGM-free catalyst and a solvated O$_2$ molecule mediated by H$_2$O, which results in the molecular dissociation of O$_2$.
△ Less
Submitted 27 June, 2020; v1 submitted 15 July, 2019;
originally announced July 2019.
-
Using Graph Partitioning for Scalable Distributed Quantum Molecular Dynamics
Authors:
Hristo N. Djidjev,
Georg Hahn,
Susan M. Mniszewski,
Christian F. A. Negre,
Anders M. N. Niklasson
Abstract:
The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several advanced algorithms relying on evaluations of matrix polynomials have been published in the literature for such simulations. We aim to use a special type of graph p…
▽ More
The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several advanced algorithms relying on evaluations of matrix polynomials have been published in the literature for such simulations. We aim to use a special type of graph partitioning in order to efficiently parallelize these computations. For this, we create a graph representing the zero-nonzero structure of a thresholded density matrix, and partition that graph into several components. Each separate submatrix (corresponding to each subgraph) is then substituted into the matrix polynomial, and the result for the full matrix polynomial is reassembled at the end from the individual polynomials. This paper starts by introducing a rigorous definition as well as a mathematical justification of this partitioning problem. We assess the performance of several methods to compute graph partitions with respect to both the quality of the partitioning and their runtime.
△ Less
Submitted 7 September, 2019; v1 submitted 26 June, 2019;
originally announced June 2019.
-
Next generation extended Lagrangian first principles molecular dynamics
Authors:
Anders M. N. Niklasson
Abstract:
Extended Lagrangian Born-Oppenheimer molecular dynamics [Phys. Rev. Lett., ${\bf 100}$, 123004 (2008)] is formulated for general Hohenberg-Kohn density functional theory and compared to the extended Lagrangian framework of first principles molecular dynamics by Car and Parrinello [Phys. Rev. Lett. ${\bf 55}$, 2471 (1985)]. It is shown how extended Lagrangian Born-Oppenheimer molecular dynamics ove…
▽ More
Extended Lagrangian Born-Oppenheimer molecular dynamics [Phys. Rev. Lett., ${\bf 100}$, 123004 (2008)] is formulated for general Hohenberg-Kohn density functional theory and compared to the extended Lagrangian framework of first principles molecular dynamics by Car and Parrinello [Phys. Rev. Lett. ${\bf 55}$, 2471 (1985)]. It is shown how extended Lagrangian Born-Oppenheimer molecular dynamics overcomes several shortcomings of regular, direct Born-Oppenheimer molecular dynamics, while improving or maintaining important features of Car-Parrinello simulations. The accuracy of the electronic degrees of freedom in extended Lagrangian Born-Oppenheimer molecular dynamics, with respect to the exact Born-Oppenheimer solution, is of second order in the size of the integration time step and of fourth order in the potential energy surface. Improved stability over recent formulations of extended Lagrangian Born-Oppenheimer molecular dynamics is achieved by generalizing the theory to finite temperature ensembles, using fractional occupation numbers in the calculation of the inner-product kernel of the extended harmonic oscillator that appears as a preconditioner in the electronic equations of motion. Materials systems that normally exhibit slow self-consistent field convergence can be simulated using integration time steps of the same order as in direct Born-Oppenheimer molecular dynamics, but without the requirement of an iterative, non-linear electronic ground state optimization prior to the force evaluations and without a systematic drift in the total energy. In combination with proposed low-rank and on-the-fly updates of the kernel, this formulation provides an efficient and general framework for quantum based Born-Oppenheimer molecular dynamics simulations.
△ Less
Submitted 30 May, 2017;
originally announced May 2017.
-
Graph Partitioning Methods for Fast Parallel Quantum Molecular Dynamics
Authors:
Hristo N. Djidjev,
Georg Hahn,
Susan M. Mniszewski,
Christian F. A. Negre,
Anders M. N. Niklasson,
Vivek B. Sardeshmukh
Abstract:
We study a graph partitioning problem motivated by the simulation of the physical movement of multi-body systems on an atomistic level, where the forces are calculated from a quantum mechanical description of the electrons. Several advanced algorithms have been published in the literature for such simulations that are based on evaluations of matrix polynomials. We aim at efficiently parallelizing…
▽ More
We study a graph partitioning problem motivated by the simulation of the physical movement of multi-body systems on an atomistic level, where the forces are calculated from a quantum mechanical description of the electrons. Several advanced algorithms have been published in the literature for such simulations that are based on evaluations of matrix polynomials. We aim at efficiently parallelizing these computations by using a special type of graph partitioning. For this, we represent the zero-nonzero structure of a thresholded matrix as a graph and partition that graph into several components. The matrix polynomial is then evaluated for each separate submatrix corresponding to the subgraphs and the evaluated submatrix polynomials are used to assemble the final result for the full matrix polynomial. The paper provides a rigorous definition as well as a mathematical justification of this partitioning problem. We use several algorithms to compute graph partitions and experimentally evaluate their performance with respect to the quality of the partition obtained with each method and the time needed to produce it.
△ Less
Submitted 25 January, 2018; v1 submitted 3 May, 2016;
originally announced May 2016.
-
Graph-based linear scaling electronic structure theory
Authors:
Anders M. N. Niklasson,
Susan M. Mniszewski,
Christian F. A. Negre,
Marc J. Cawkwell,
Pieter J. Swart,
Jamal Mohd-Yusof,
Timothy C. Germann,
Michael E. Wall,
Nicolas Bock,
Emanuel H. Rubensson,
Hristo Djidjev
Abstract:
We show how graph theory can be combined with quantum theory to calculate the electronic structure of large complex systems. The graph formalism is general and applicable to a broad range of electronic structure methods and materials, including challenging systems such as biomolecules. The methodology combines well-controlled accuracy, low computational cost, and natural low-communication parallel…
▽ More
We show how graph theory can be combined with quantum theory to calculate the electronic structure of large complex systems. The graph formalism is general and applicable to a broad range of electronic structure methods and materials, including challenging systems such as biomolecules. The methodology combines well-controlled accuracy, low computational cost, and natural low-communication parallelism. This combination addresses substantial shortcomings of linear scaling electronic structure theory, in particular with respect to quantum-based molecular dynamics simulations.
△ Less
Submitted 2 March, 2016;
originally announced March 2016.
-
Canonical density matrix perturbation theory
Authors:
Anders M. N. Niklasson,
Marc J. Cawkwell,
Emanuel H. Rubensson,
Elias Rudberg
Abstract:
Density matrix perturbation theory [Niklasson and Challacombe, Phys. Rev. Lett. 92, 193001 (2004)] is generalized to canonical (NVT) free energy ensembles in tight-binding, Hartree-Fock or Kohn-Sham density functional theory. The canonical density matrix perturbation theory can be used to calculate temperature dependent response properties from the coupled perturbed self-consistent field equations…
▽ More
Density matrix perturbation theory [Niklasson and Challacombe, Phys. Rev. Lett. 92, 193001 (2004)] is generalized to canonical (NVT) free energy ensembles in tight-binding, Hartree-Fock or Kohn-Sham density functional theory. The canonical density matrix perturbation theory can be used to calculate temperature dependent response properties from the coupled perturbed self-consistent field equations as in density functional perturbation theory. The method is well suited to take advantage of sparse matrix algebra to achieve linear scaling complexity in the computational cost as a function of system size for sufficiently large non-metallic materials and metals at high temperatures.
△ Less
Submitted 20 October, 2015; v1 submitted 24 March, 2015;
originally announced March 2015.
-
Generalized Extended Lagrangian Born-Oppenheimer Molecular Dynamics
Authors:
Anders M. N. Niklasson,
Marc J. Cawkwell
Abstract:
Extended Lagrangian Born-Oppenheimer molecular dynamics based on Kohn-Sham density functional theory is generalized in the limit of vanishing self-consistent field optimization prior to the force evaluations. The equations of motion are derived directly from the extended Lagrangian under the condition of an adiabatic separation between the nuclear and the electronic degrees of freedom. We show how…
▽ More
Extended Lagrangian Born-Oppenheimer molecular dynamics based on Kohn-Sham density functional theory is generalized in the limit of vanishing self-consistent field optimization prior to the force evaluations. The equations of motion are derived directly from the extended Lagrangian under the condition of an adiabatic separation between the nuclear and the electronic degrees of freedom. We show how this separation is automatically fulfilled and system independent. The generalized equations of motion require only one diagonalization per time step and are applicable to a broader range of materials with improved accuracy and stability compared to previous formulations.
△ Less
Submitted 14 October, 2014;
originally announced October 2014.
-
First principles molecular dynamics without self-consistent field optimization
Authors:
Petros Souvatzis,
Anders M. N. Niklasson
Abstract:
We present a first principles molecular dynamics approach that is based on time-reversible ex- tended Lagrangian Born-Oppenheimer molecular dynamics [Phys. Rev. Lett. 100, 123004 (2008)] in the limit of vanishing self-consistent field optimization. The optimization-free dynamics keeps the computational cost to a minimum and typically provides molecular trajectories that closely follow the exact Bo…
▽ More
We present a first principles molecular dynamics approach that is based on time-reversible ex- tended Lagrangian Born-Oppenheimer molecular dynamics [Phys. Rev. Lett. 100, 123004 (2008)] in the limit of vanishing self-consistent field optimization. The optimization-free dynamics keeps the computational cost to a minimum and typically provides molecular trajectories that closely follow the exact Born-Oppenheimer potential energy surface. Only one single diagonalization and Hamiltonian (or Fockian) costruction are required in each integration time step. The proposed dy- namics is derived for a general free-energy potential surface valid at finite electronic temperatures within hybrid density functional theory. Even in the event of irregular functional behavior that may cause a dynamical instability, the optimization-free limit represents an ideal starting guess for force calculations that may require a more elaborate iterative electronic ground state optimization. Our optimization-free dynamics thus represents a flexible theoretical framework for a broad and general class of ab initio molecular dynamics simulations.
△ Less
Submitted 9 January, 2014; v1 submitted 6 December, 2013;
originally announced December 2013.
-
Extended Lagrangian Born-Oppenheimer molecular dynamics in the limit of vanishing self-consistent field optimization
Authors:
Petros Souvatzis,
Anders M. N. Niklasson
Abstract:
We present an efficient general approach to first principles molecular dynamics simulations based on extended Lagrangian Born-Oppenheimer molecular dynamics in the limit of vanishing self-consistent field optimization. The reduction of the optimization requirement reduces the computational cost to a minimum, but without causing any significant loss of accuracy or longterm energy drift. The optimiz…
▽ More
We present an efficient general approach to first principles molecular dynamics simulations based on extended Lagrangian Born-Oppenheimer molecular dynamics in the limit of vanishing self-consistent field optimization. The reduction of the optimization requirement reduces the computational cost to a minimum, but without causing any significant loss of accuracy or longterm energy drift. The optimization-free first principles molecular dynamics requires only one single diagonalization per time step and yields trajectories at the same level of accuracy as "exact", fully converged, Born-Oppenheimer molecular dynamics simulations. The optimization-free limit of extended Lagrangian Born-Oppenheimer molecular dynamics therefore represents an ideal starting point for a robust and efficient formulation of a new generation first principles quantum mechanical molecular dynamics simulation schemes.
△ Less
Submitted 6 December, 2013; v1 submitted 20 March, 2013;
originally announced March 2013.
-
Accelerated density matrix expansions for Born-Oppenheimer molecular dynamics
Authors:
Emanuel H. Rubensson,
Anders M. N. Niklasson
Abstract:
An accelerated polynomial expansion scheme to construct the density matrix in quantum mechanical molecular dynamics simulations is proposed. The scheme is based on recursive density matrix expansions, e.g. [Phys. Rev. B. 66 (2002), p. 155115], which are accelerated by a scale-and-fold technique [J. Chem. Theory Comput. 7 (2011), p. 1233]. The acceleration scheme requires interior eigenvalue estima…
▽ More
An accelerated polynomial expansion scheme to construct the density matrix in quantum mechanical molecular dynamics simulations is proposed. The scheme is based on recursive density matrix expansions, e.g. [Phys. Rev. B. 66 (2002), p. 155115], which are accelerated by a scale-and-fold technique [J. Chem. Theory Comput. 7 (2011), p. 1233]. The acceleration scheme requires interior eigenvalue estimates, which may be expensive and cumbersome to come by. Here we show how such eigenvalue estimates can be extracted from the recursive expansion by a simple and robust procedure at a negligible computational cost. Our method is illustrated with density functional tight-binding Born-Oppenheimer molecular dynamics simulations, where the computational effort is dominated by the density matrix construction. In our analysis we identify two different phases of the recursive polynomial expansion, the conditioning and purification phases, and we show that the acceleration represents an improvement of the conditioning phase, which typically gives a significant reduction of the computational cost.
△ Less
Submitted 28 February, 2013;
originally announced February 2013.
-
Fast method for quantum mechanical molecular dynamics
Authors:
Anders M. N. Niklasson,
Marc J. Cawkwell
Abstract:
With the continuous growth of processing power for scientific computing, first principles Born-Oppenheimer molecular dynamics (MD) simulations are becoming increasingly popular for the study of a wide range of problems in materials science, chemistry and biology. Nevertheless, the computational cost still remains prohibitively large in many cases, particularly in comparison to classical MD simulat…
▽ More
With the continuous growth of processing power for scientific computing, first principles Born-Oppenheimer molecular dynamics (MD) simulations are becoming increasingly popular for the study of a wide range of problems in materials science, chemistry and biology. Nevertheless, the computational cost still remains prohibitively large in many cases, particularly in comparison to classical MD simulations using empirical force fields. Here we show how to circumvent the major computational bottleneck in Born-Oppenheimer MD simulations arising from the self-consistent-charge optimization. The optimization-free quantum mechanical MD method is demonstrated for density functional tight-binding theory. The molecular trajectories are almost indistinguishable from an "exact" microcanonical Born-Oppenheimer MD simulation even when linear scaling sparse matrix algebra is used. Our findings drastically reduce the computational gap between classical and quantum mechanical MD simulations.
△ Less
Submitted 9 November, 2012; v1 submitted 30 March, 2012;
originally announced March 2012.
-
Extended Lagrangian free energy molecular dynamics
Authors:
Anders M. N. Niklasson,
Peter Steneteg,
Nicolas Bock
Abstract:
Extended free energy Lagrangians are proposed for first principles molecular dynamics simulations at finite electronic temperatures for plane-wave pseudopotential and local orbital density matrix based calculations. Thanks to the extended Lagrangian description the electronic degrees of freedom can be integrated by stable geometric schemes that conserve the free energy. For the local orbital repre…
▽ More
Extended free energy Lagrangians are proposed for first principles molecular dynamics simulations at finite electronic temperatures for plane-wave pseudopotential and local orbital density matrix based calculations. Thanks to the extended Lagrangian description the electronic degrees of freedom can be integrated by stable geometric schemes that conserve the free energy. For the local orbital representations both the nuclear and electronic forces have simple and numerically efficient expressions that are well suited for reduced complexity calculations. A rapidly converging recursive Fermi operator expansion method that does not require the calculation of eigenvalues and eigenfunctions for the construction of the fractionally occupied density matrix is discussed. An efficient expression for the Pulay force that is valid also for density matrices with fractional occupation occurring at finite electronic temperatures is also demonstrated.
△ Less
Submitted 1 November, 2011;
originally announced November 2011.
-
Wavefunction extended Lagrangian Born-Oppenheimer molecular dynamics
Authors:
Peter Steneteg,
Igor A. Abrikosov,
Valery Weber,
Anders M. N. Niklasson
Abstract:
Extended Lagrangian Born-Oppenheimer molecular dynamics [Niklasson, Phys. Rev. Lett. 100 123004 (2008)] has been generalized to the propagation of the electronic wavefunctions. The technique allows highly efficient first principles molecular dynamics simulations using plane wave pseudopotential electronic structure methods that are stable and energy conserving also under incomplete and approximate…
▽ More
Extended Lagrangian Born-Oppenheimer molecular dynamics [Niklasson, Phys. Rev. Lett. 100 123004 (2008)] has been generalized to the propagation of the electronic wavefunctions. The technique allows highly efficient first principles molecular dynamics simulations using plane wave pseudopotential electronic structure methods that are stable and energy conserving also under incomplete and approximate self-consistency convergence. An implementation of the method within the planewave basis set is presented and the accuracy and efficiency is demonstrated both for semi-conductor and metallic materials.
△ Less
Submitted 14 June, 2010;
originally announced June 2010.
-
Cache oblivious storage and access heuristics for blocked matrix-matrix multiplication
Authors:
Nicolas Bock,
Emanuel H. Rubensson,
Paweł Sałek,
Anders M. N. Niklasson,
Matt Challacombe
Abstract:
We investigate effects of ordering in blocked matrix--matrix multiplication. We find that submatrices do not have to be stored contiguously in memory to achieve near optimal performance. Instead it is the choice of execution order of the submatrix multiplications that leads to a speedup of up to four times for small block sizes. This is in contrast to results for single matrix elements showing t…
▽ More
We investigate effects of ordering in blocked matrix--matrix multiplication. We find that submatrices do not have to be stored contiguously in memory to achieve near optimal performance. Instead it is the choice of execution order of the submatrix multiplications that leads to a speedup of up to four times for small block sizes. This is in contrast to results for single matrix elements showing that contiguous memory allocation quickly becomes irrelevant as the blocksize increases.
△ Less
Submitted 15 August, 2008; v1 submitted 7 August, 2008;
originally announced August 2008.
-
Molecular-orbital-free algorithm for excited states in time-dependent perturbation theory
Authors:
Melissa J. Lucero,
Anders M. N. Niklasson,
Sergei Tretiak,
Matt Challacombe
Abstract:
A non-linear conjugate gradient optimization scheme is used to obtain excitation energies within the Random Phase Approximation (RPA). The solutions to the RPA eigenvalue equation are located through a variational characterization using a modified Thouless functional, which is based upon an asymmetric Rayleigh quotient, in an orthogonalized atomic orbital representation. In this way, the computa…
▽ More
A non-linear conjugate gradient optimization scheme is used to obtain excitation energies within the Random Phase Approximation (RPA). The solutions to the RPA eigenvalue equation are located through a variational characterization using a modified Thouless functional, which is based upon an asymmetric Rayleigh quotient, in an orthogonalized atomic orbital representation. In this way, the computational bottleneck of calculating molecular orbitals is avoided. The variational space is reduced to the physically-relevant transitions by projections. The feasibility of an RPA implementation scaling linearly with system size, N, is investigated by monitoring convergence behavior with respect to the quality of initial guess and sensitivity to noise under thresholding, both for well- and ill-conditioned problems. The molecular- orbital-free algorithm is found to be robust and computationally efficient providing a first step toward a large-scale, reduced complexity calculation of time-dependent optical properties and linear response. The algorithm is extensible to other forms of time-dependent perturbation theory including, but not limited to, time-dependent Density Functional theory.
△ Less
Submitted 21 May, 2008;
originally announced May 2008.
-
Extended Lagrangian formulation of time-reversible Born-Oppenheimer molecular dynamics for higher-order symplectic integration
Authors:
Anders M. N. Niklasson
Abstract:
A Lagrangian generalization of time-reversible Born-Oppenheimer molecular dynamics [Niklasson et al., Phys. Rev. Lett. vol. 97, 123001 (2006)] is proposed. The Lagrangian includes extended electronic degrees of freedom as auxiliary dynamical variables in addition to the nuclear coordinates and momenta. While the nuclear degrees of freedom propagate on the Born-Oppenheimer potential energy surfac…
▽ More
A Lagrangian generalization of time-reversible Born-Oppenheimer molecular dynamics [Niklasson et al., Phys. Rev. Lett. vol. 97, 123001 (2006)] is proposed. The Lagrangian includes extended electronic degrees of freedom as auxiliary dynamical variables in addition to the nuclear coordinates and momenta. While the nuclear degrees of freedom propagate on the Born-Oppenheimer potential energy surface, the extended auxiliary electronic degrees of freedom evolve as a harmonic oscillator centered around the adiabatic propagation of the self-consistent ground state. The formulation enables the application of higher-order symplectic or geometric integration schemes that are stable and energy conserving even under incomplete self-consistency convergence. It is demonstrated how the extended Born-Oppenheimer molecular dynamics improves the accuracy by over an order of magnitude compared to previous formulations at the same level of computational cost.
△ Less
Submitted 7 March, 2008; v1 submitted 21 November, 2007;
originally announced November 2007.
-
Time-reversible Born-Oppenheimer molecular dynamics
Authors:
Anders M. N. Niklasson,
C. J. Tymczak,
Matt Challacombe
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 non-linearity and incompleteness of the self-consistent fie…
▽ More
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 non-linearity and incompleteness of the self-consistent field procedure. Time-reversal symmetry excludes a systematic long-term energy drift for a microcanonical ensemble and the number of self-consistency cycles can be kept low (often only 2-4 cycles per nuclear time step) thanks to a good initial guess given by the adiabatic propagation of the electronic degrees of freedom. The time-reversible Born-Oppenheimer molecular dynamics scheme therefore combines a low computational cost with a physically correct time-reversible representation of the dynamics, which preserves a detailed balance between propagation forwards and backwards in time.
△ Less
Submitted 28 April, 2006;
originally announced April 2006.
-
Non-Orthogonal Density Matrix Perturbation Theory
Authors:
Anders M. N. Niklasson,
Valery Weber,
Matt Challacombe
Abstract:
Density matrix perturbation theory [Phys. Rev. Lett. Vol. 92, 193001 (2004)] provides an efficient framework for the linear scaling computation of response properties [Phys. Rev. Lett. Vol. 92, 193002 (2004)]. In this article, we generalize density matrix perturbation theory to include properties computed with a perturbation dependent non-orthogonal basis. Such properties include analytic deriva…
▽ More
Density matrix perturbation theory [Phys. Rev. Lett. Vol. 92, 193001 (2004)] provides an efficient framework for the linear scaling computation of response properties [Phys. Rev. Lett. Vol. 92, 193002 (2004)]. In this article, we generalize density matrix perturbation theory to include properties computed with a perturbation dependent non-orthogonal 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 non-orthogonal density matrix perturbation theory is developed in the context of recursive purification methods, which are briefly reviewed.
△ Less
Submitted 7 January, 2005;
originally announced January 2005.
-
Higher Order Response in ${\cal O}(N)$ by Perturbed Projection
Authors:
Valéry Weber,
Anders M. N. Niklasson,
Matt Challacombe
Abstract:
Perturbed projection for linear scaling solution of the coupled-perturbed self-consistent-field equations [Weber, Niklasson and Challacombe, Phys. Rev.\ Lett. {\bf 92}, 193002 (2004)] is extended to the computation of higher order static response properties. Although generally applicable, perturbed projection is developed here in the context of the self-consistent first and second electric hyper…
▽ More
Perturbed projection for linear scaling solution of the coupled-perturbed self-consistent-field equations [Weber, Niklasson and Challacombe, Phys. Rev.\ Lett. {\bf 92}, 193002 (2004)] is extended to the computation of higher order static response properties. Although generally applicable, perturbed projection is developed here in the context of the self-consistent first and second electric hyperpolarizabilities of three dimensional water clusters at the Hartree-Fock level of theory. Non-orthogonal, density matrix analogues of Wigner's $2n+1$ rule 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.
△ Less
Submitted 21 December, 2004;
originally announced December 2004.
-
Giant magnetic enhancement in Fe/Pd films and its influence on the magnetic interlayer coupling
Authors:
Erik Holmström,
Lars Nordström,
A. M. N. Niklasson
Abstract:
The magnetic properties of thin Pd fcc(001) films with embedded monolayers of Fe are investigated by means of first principles density functional theory. The induced spin polarization in Pd is calculated and analyzed in terms of quantum interference within the Fe/Pd/Fe bilayer system. An investigation of the magnetic enhancement effects on the spin polarization is carried out and its consequence…
▽ More
The magnetic properties of thin Pd fcc(001) films with embedded monolayers of Fe are investigated by means of first principles density functional theory. The induced spin polarization in Pd is calculated and analyzed in terms of quantum interference within the Fe/Pd/Fe bilayer system. An investigation of the magnetic enhancement effects on the spin polarization is carried out and its consequences for the magnetic interlayer coupling are discussed. In contrast to {\it e.g.} the Co/Cu fcc(001) system we find a large effect on the magnetic interlayer coupling due to magnetic enhancement in the spacer material. In the case of a single embedded Fe monolayer we find aninduced Pd magnetization decaying with distance $n$ from the magnetic layer as ~$n^{-α}$ with $α\approx 2.4$. For the bilayer system we find a giant magnetic enhancement (GME) that oscillates strongly due to interference effects. This results in a strongly modified magnetic interlayer coupling, both in phase and magnitude, which may not be described in the pure Ruderman-Kittel-Kasuya-Yoshida (RKKY) picture. No anti-ferromagnetic coupling was found and by comparison with magnetically constrained calculations we show that the overall ferromagnetic coupling can be understood from the strong polarization of the Pd spacer.
△ Less
Submitted 2 February, 2004;
originally announced February 2004.
-
Density Matrix Perturbation Theory
Authors:
Anders M. N. Niklasson,
Matt Challacombe
Abstract:
An expansion method for perturbation of the zero temperature grand canonical density matrix is introduced. The method achieves quadratically convergent recursions that yield the response of the zero temperature density matrix upon variation of the Hamiltonian. The technique allows treatment of embedded quantum subsystems with a computational cost scaling linearly with the size of the perturbed r…
▽ More
An expansion method for perturbation of the zero temperature grand canonical density matrix is introduced. The method achieves quadratically convergent recursions that yield the response of the zero temperature density matrix upon variation of the Hamiltonian. 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. It also allows direct computation of the density matrix response functions to any order with linear scaling effort. Energy expressions to 4th order based on only first and second order density matrix response are given.
△ Less
Submitted 3 December, 2003; v1 submitted 25 November, 2003;
originally announced November 2003.
-
Implicit Purification for Temperature-Dependent Density Matrices
Authors:
Anders M. N. Niklasson
Abstract:
An implicit purification scheme is proposed for calculation of the temperature-dependent, grand canonical single-particle density matrix, given as a Fermi operator expansion in terms of the Hamiltonian. The computational complexity is shown to scale with the logarithm of the polynomial order of the expansion, or equivalently, with the logarithm of the inverse temperature. The system of linear eq…
▽ More
An implicit purification scheme is proposed for calculation of the temperature-dependent, grand canonical single-particle density matrix, given as a Fermi operator expansion in terms of the Hamiltonian. The computational complexity is shown to scale with the logarithm of the polynomial order of the expansion, or equivalently, with the logarithm of the inverse temperature. The system of linear equations that arise in each implicit purification iteration is solved efficiently by a conjugate gradient solver. The scheme is particularly useful in connection with linear scaling electronic structure theory based on sparse matrix algebra. The efficiency of the implicit temperature expansion technique is analyzed and compared to some explicit purification methods for the zero temperature density matrix.
△ Less
Submitted 19 November, 2003;
originally announced November 2003.
-
Expansion algorithm for the density matrix
Authors:
Anders M. N. Niklasson
Abstract:
A purification algorithm for expanding the single-particle density matrix in terms of the Hamiltonian operator is proposed. The scheme works with a predefined occupation and requires less than half the number of matrix-matrix multiplications compared to existing methods at low (<10%) and high (>90%) occupancy. The expansion can be used with a fixed chemical potential in which case it is an asymm…
▽ More
A purification algorithm for expanding the single-particle density matrix in terms of the Hamiltonian operator is proposed. The scheme works with a predefined occupation and requires less than half the number of matrix-matrix multiplications compared to existing methods at low (<10%) and high (>90%) occupancy. The expansion can be used with a fixed chemical potential in which case it is an asymmetric generalization of and a substantial improvement over grand canonical McWeeny purification. It is shown that the computational complexity, measured as number of matrix multiplications, essentially is independent of system size even for metallic materials with a vanishing band gap.
△ Less
Submitted 20 September, 2002;
originally announced September 2002.
-
Modeling the actinides with disordered local moments
Authors:
Anders M. N. Niklasson,
John M. Wills,
Mikhail I. Katsnelson,
Igor A. Abrikosov,
Olle Eriksson,
Borje Johansson
Abstract:
A first-principles disordered local moment (DLM) picture within the local-spin-density and coherent potential approximations (LSDA+CPA) of the actinides is presented. The parameter free theory gives an accurate description of bond lengths and bulk modulus. The case of $δ$-Pu is studied in particular and the calculated density of states is compared to data from photo-electron spectroscopy. The re…
▽ More
A first-principles disordered local moment (DLM) picture within the local-spin-density and coherent potential approximations (LSDA+CPA) of the actinides is presented. The parameter free theory gives an accurate description of bond lengths and bulk modulus. The case of $δ$-Pu is studied in particular and the calculated density of states is compared to data from photo-electron spectroscopy. The relation between the DLM description, the dynamical mean field approach and spin-polarized magnetically ordered modeling is discussed.
△ Less
Submitted 17 September, 2002;
originally announced September 2002.