Calculating elements of matrix functions using divided differences

DOI10.1016/J.CPC.2021.108219zbMATH Open1525.15004arXiv2107.14124MaRDI QIDQ6156982FDOQ6156982

Itay Hen, Stefan Güttel, Lev Yu. Barash

Publication date: 19 June 2023

Published in: Computer Physics Communications (Search for Journal in Brave)

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 $2^{64}imes{2}^{64}$ 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.

Full work available at URL: https://arxiv.org/abs/2107.14124

zbMATH Keywords

divided differencesmatrix functionsmatrix exponentialtransverse-field Ising modelquantum transition amplitudesoff-diagonal series expansion

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Matrix exponential and similar functions of matrices (15A16) Many-body theory; quantum Hall effect (81V70) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Functions of Matrices
• Network Properties Revealed through Matrix Functions
• Eigenspaces of graphs
• Rational Krylov approximation of matrix functions: numerical methods and optimal pole selection
• Title not available (Why is that?)
• The Accuracy of Floating Point Summation
• Two polynomial methods of calculating functions of symmetric matrices
• Some divided difference inequalities for n-convex functions
• Evaluating matrix functions by resummations on graphs: the method of path-sums
• Title not available (Why is that?)
• Permutation matrix representation quantum Monte Carlo
• Off-diagonal series expansion for quantum partition functions

Cited In (2)

• Computational graphs for matrix functions
• A Matrix Approach to the Newton Formula and Divided Differences

This page was built for publication: Calculating elements of matrix functions using divided differences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6156982)