Linear Algebra and its Applications 456 (2014) 174–198 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Decay properties for functions of matrices over ∗ C -algebras ∗ Michele Benzi a, ,1, Paola Boito b a Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322, USA b Equipe Calcul Formel, DMI-XLIM UMR 7252 Université de Limoges – CNRS, 123 avenue Albert Thomas, 87060 Limoges Cedex, France article info abstract Article history: We extend previous results on the exponential off-diagonal decay Received 26 July 2013 of the entries of analytic functions of banded and sparse matrices ∗ Accepted 17 November 2013 tothecasewherethematrixentriesareelementsofaC -algebra. Available online 7 December 2013 © 2013 Elsevier Inc. All rights reserved. Submitted by L. Rodman MSC: primary 47A60, 15A16 secondary 65F60 Keywords: Matrix functions ∗ C -algebras Exponential decay Sparse matrices Graphs Functional calculus 1. Introduction Decay properties of inverses, exponentials and other functions of band or sparse matrices over R or C have been investigated by several authors in recent years [3,4,7,8,12,27,36,37,39–41,44,49].Such properties play an important role in various applications including electronic structure computations in quantum chemistry [6,15], quantum information theory [19,20,29,56], computational harmonic analysis [37,41], high-dimensional statistics [2], random matrix theory [51] and numerical analysis [13,61], to name a few. * Corresponding author. E-mail addresses:
[email protected] (M. Benzi),
[email protected] (P. Boito). 1 Work supported in part by NSF Grant DMS 1115692. 0024-3795/$ – see front matter © 2013 Elsevier Inc.