Decay bounds for Bernstein functions of Hermitian matrices with applications to the fractional graph Laplacian

Electronic Transactions on Numerical Analysis

article

Marcel Schweitzer¹ 

[1] School of Mathematics and Natural Sciences, Bergische Universität Wuppertal

关键词: matrix functions;    Bernstein functions;    off-diagonal decay;    graph Laplacian;    fractional powers;    nonlocal dynamics;   

DOI  :  10.1553/etna_vol55s438

学科分类：数学（综合）

来源: Kent State University * Institute of Computational Mathematics

【 摘 要 】

For many functions of matrices $f(A)$, it is known that their entries exhibit a rapid—often exponential or even superexponential—decay away from the sparsity pattern of the matrix $A$. In this paper, we specifically focus on the class of Bernstein functions, which contains the fractional powers $A^\alpha$, $\alpha \in (0,1)$, as an important special case, and derive new decay bounds by exploiting known results for the matrix exponential in conjunction with the Lévy-Khintchine integral representation. As a particular special case, we find a result concerning the power law decay of the strength of connection in nonlocal network dynamics described by the fractional graph Laplacian, which improves upon known results from the literature by doubling the exponent in the power law.

【 授权许可】

Unknown