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 125
- Downloads 0
(Free) Software for general partial differential equation problems in non-rectangular 2D and 3D regions
PDE2D is a general-purpose partial differential equation solver which solves very general systems of nonlinear, steady-state, time-dependent and eigenvalue PDEs in 1D intervals, general 2D regions (see Figure 1), and a w...
A new flexible extension of the generalized half-normal lifetime model with characterizations and regression modeling
In this paper, we introduced a new flexible extension of the Generalized Half-Normal lifetime model as well as a new log-location regression model based on the proposed model. Some useful characterization results are pre...
Two extensions of the Dai-Liao method with sufficient descent property based on a penalization scheme
To achieve the good features of the linear conjugate gradient algorithm in a recent extension of the Dai-Liao method, two adaptive choices for parameter of the extended method are proposed based on a penalization approac...
Uniform Stability and Boundedness of a Kind of Third Order Delay Differential Equations
By constructing a Lyapunov functional, we obtain some sufficient conditions which guarantee the stability and boundedness of solutions for some nonlinear differential equations of third order with delay. Our results impr...
Evaluation of the Von Rosenberg's method for the convection-diffusion equation
An explicit numerical scheme developed by Von Rosenberg for the convection-diffusion equation in one spatial dimension is reviewed and analyzed. The convergence of this scheme is outlined and a comparative study was esta...