Sparse approximations of matrix functions via numerical integration of ODEs
Journal Title: Bulletin of Computational Applied Mathematics (Bull CompAMa) - Year 2016, Vol 4, Issue 2
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.
Authors and Affiliations
Jean-Paul Chehab
Keywords
Related Articles
- EP ID EP240517
- DOI -
- Views 134
- Downloads 0
L(2,1)-Labeling for Subdivisions of Cycle Dominated Graphs
Let G(V,E) be a simple, finite, connected, undirected graph. Distance two labeling or L(2,1)-labeling of a graph G is an assignment f from the vertex set V(G) to the set of non-negative integers such that |f(x)-f(y)| &ge...
A positive spectral gradient-like method for large-scale nonlinear monotone equations
In this work, we proposed a combine form of a positive spectral gradient-like method and projection method for solving nonlinear monotone equations. The spectral gradient-like coefficient is obtained using a convex combi...
Motion planning algorithms, topological properties and affine approximation
The topological study of the so-called "motion planning algorithms" emerged in the 2003-2004 with the works of M. Farber. We focus here on the topological study of the set of these algorithms, when the configuration spac...
Modified Spectral Projected Subgradient Method: Convergence Analysis and Momentum Parameter Heuristics
The Modified Spectral Projected Subgradient (MSPS) was proposed to solve Langrangen Dual Problems, and its convergence was shown when the momentum term was zero. The MSPS uses a momentum term in order to speed up its con...
Hole-filling techniques by using minimal energy surfaces
In the last few years, several techniques to fill holes of a given surface by means of minimal energy surfaces have been proposed. In all cases, the filling patches are obtained by minimizing an `energy functional' defin...