ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Sparse approximations of matrix functions via numerical integration of ODEs

Journal: Bulletin of Computational Applied Mathematics (Bull CompAMa) (Vol.4, No. 2)

Publication Date:

Authors : ;

Page : 95-131

Keywords : Preconditioning; iterative methods; matrix functions; sparse approximation; Stability; ODEs;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

We consider the numerical computation of matrix functions f(x) via matrix ODE integration. The solution is modeled as an asymptotic steady state of a proper differential system. The framework we propose, allows to define flows of sparse matrices leading to sparse approximations to f(x). We discuss of this approach giving stability and approximation results in a general case. We apply our method to the factorization of matrices (LU, Cholesky) as well as the computation of the square root. Numerical illustrations are presented.

Last modified: 2018-08-05 10:13:41