Calculating elements of matrix functions using divided differences
Abstract
We introduce a method for calculating individual elements of matrix functions. Our technique makes use of a novel series expansion for the action of matrix functions on basis vectors that is memory efficient even for very large matrices. We showcase our approach by calculating the matrix elements of the exponential of a transverse-field Ising model and evaluating quantum transition amplitudes for large many-body Hamiltonians of sizes up to 264 ×264 on a single workstation. We also discuss the application of the method to matrix inverses. We relate and compare our method to the state-of-the-art and demonstrate its advantages. We also discuss practical applications of our method.
- Publication:
-
Computer Physics Communications
- Pub Date:
- February 2022
- DOI:
- arXiv:
- arXiv:2107.14124
- Bibcode:
- 2022CoPhC.27108219B
- Keywords:
-
- Matrix functions;
- Divided differences;
- Off-diagonal series expansion;
- Matrix exponential;
- Transverse-field Ising model;
- Quantum transition amplitudes;
- Physics - Computational Physics;
- Condensed Matter - Other Condensed Matter;
- Mathematics - Numerical Analysis;
- Quantum Physics
- E-Print:
- 14 pages, 7 figures, 2 tables