abstract 26


Sparse approximations of matrix functions via numerical integration of ODEs
Jean-Paul Chehab

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.

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

Cite this paper:
Chehab J.-P., Sparse approximations of matrix functions via numerical
integration of ODEs.
Bull. Comput. Appl. Math. (Bull CompAMa),
Vol. 4, No. 2, Jul-Dec, pp.95-131, 2016