Evaluating matrix functions by resummations on graphs: the method of path-sums

DOI10.1137/120862880zbMATH Open1273.15007arXiv1112.1588OpenAlexW3099383185MaRDI QIDQ2848620FDOQ2848620

Authors: P.-L. Giscard, S. J. Thwaite, Dieter Jaksch 

Publication date: 26 September 2013

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Abstract: We introduce the method of path-sums which is a tool for exactly evaluating a function of a discrete matrix with possibly non-commuting entries, based on the closed-form resummation of infinite families of terms in the corresponding Taylor series. If the matrix is finite, our approach yields the exact result in a finite number of steps. We achieve this by combining a mapping between matrix powers and walks on a weighted directed graph with a universal graph-theoretic result on the structure of such walks. We present path-sum expressions for a matrix raised to a complex power, the matrix exponential, matrix inverse, and matrix logarithm. We show that the quasideterminants of a matrix can be naturally formulated in terms of a path-sum, and present examples of the application of the path-sum method. We show that obtaining the inversion height of a matrix inverse and of quasideterminants is an NP-complete problem.

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

Recommendations

• scientific article; zbMATH DE number 3992803
• An exact formulation of the time-ordered exponential using path-sums
• scientific article; zbMATH DE number 2222870
• Fast methods for resumming matrix polynomials and Chebyshev matrix polynomials.
• scientific article

zbMATH Keywords

graph theorymatrix functionmatrix exponentialpathwalkmatrix logarithmmatrix inversematrix raised to a complex power

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Paths and cycles (05C38) Matrix exponential and similar functions of matrices (15A16)

Cited In (16)

• Inverses and eigenpairs of tridiagonal Toeplitz matrix with opposite-bordered rows
• Calculating elements of matrix functions using divided differences
• Analytic determinants and inverses of Toeplitz and Hankel tridiagonal matrices with perturbed columns
• The dynamics of the Hubbard model through stochastic calculus and Girsanov transformation
• An analytical approach: explicit inverses of periodic tridiagonal matrices
• Elementary integral series for Heun functions: Application to black-hole perturbation theory
• Algebraic combinatorics on trace monoids: extending number theory to walks on graphs
• An exact formulation of the time-ordered exponential using path-sums
• Extending Putzer's representation to all analytic matrix functions via omega matrix calculus
• Decay properties for functions of matrices over \(C^\ast\)-algebras
• On the summation over paths in spectral graph theory
• Convergence analysis of distributed inference with vector-valued Gaussian belief propagation
• A basis- and integral-free representation of time-dependent perturbation theory via the omega matrix calculus
• A new approach to multi-delay matrix valued fractional linear differential equations with constant coefficients
• On the evaluation of Matsubara sums
• Exponential growth rate of paths and its connection with dynamics

This page was built for publication: Evaluating matrix functions by resummations on graphs: the method of path-sums

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