A General Algorithm to Calculate the Inverse Principal -th Root of Symmetric Positive Definite Matrices
arXiv:1703.02456 · doi:10.4208/cicp.OA-2018-0053
Abstract
We address the general mathematical problem of computing the inverse -th root of a given matrix in an efficient way. A new method to construct iteration functions that allow calculating arbitrary -th roots and their inverses of symmetric positive definite matrices is presented. We show that the order of convergence is at least quadratic and that adaptively adjusting a parameter always leads to an even faster convergence. In this way, a better performance than with previously known iteration schemes is achieved. The efficiency of the iterative functions is demonstrated for various matrices with different densities, condition numbers and spectral radii.
References in corpus (13)
- O(N) methods in electronic structure calculations
- An Efficient and Accurate Car-Parrinello-like Approach to Born-Oppenheimer Molecular Dynamics
- Generalization of the density-matrix method to a non-orthogonal basis
- Accurate and efficient linear scaling DFT calculations with universal applicability
- Ab-Initio Molecular Dynamics
- Daubechies Wavelets for Linear Scaling Density Functional Theory
- Challenges in Large Scale Quantum Mechanical Calculations
- An efficient and accurate decomposition of the Fermi operator
- Self-consistent field theory based molecular dynamics with linear system-size scaling
- Stochastic linear scaling for metals and non metals
- Multipole Representation of the Fermi Operator with Application to the Electronic Structure Analysis of Metallic Systems
- Efficient Recursion Method for Inverting Overlap Matrix
- A hybrid approach to Fermi operator expansion
Cited by in corpus (4)
- CP2K: An Electronic Structure and Molecular Dynamics Software Package -- Quickstep: Efficient and Accurate Electronic Structure Calculations
- Towards Electronic Structure-Based Ab-Initio Molecular Dynamics Simulations with Hundreds of Millions of Atoms
- A Massively Parallel Algorithm for the Approximate Calculation of Inverse p-th Roots of Large Sparse Matrices
- A Submatrix-Based Method for Approximate Matrix Function Evaluation in the Quantum Chemistry Code CP2K