Calculating elements of matrix functions using divided differences

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

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

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

Recommendations

• Matrix functions
• On the calculation of functions of matrices
• Calculating the divided differences of the exponential function by addition and removal of inputs
• scientific article; zbMATH DE number 2222870
• scientific article; zbMATH DE number 4162152

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

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

Cited In (3)

• Calculating the divided differences of the exponential function by addition and removal of inputs
• 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)