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

DOI10.1137/120862880MaRDI QIDQ2848620zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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 DE number 5526047

Cited in

(16)

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

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)