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 139
- Downloads 0
Derivative-free method for bound constrained nonlinear monotone equations and its application in solving steady state reaction-diffusion problems
We present a derivative-free algorithm for solving bound constrained systems of nonlinear monotone equations. The algorithm generates feasible iterates using in a systematic way the residual as search direction and a sui...
On solution of a nonlocal problem with dynamic boundary conditions for a loaded linear parabolic equation by straight-line methods
We consider a nonlocal problem with dynamic boundary conditions for a loaded linear parabolic equation. For this problem we prove the unique solvability in Sobolev's spaces and the maximum principle under some natural c...
Pseudoinverse preconditioners and iterative methods for large dense linear least-squares problems
We address the issue of approximating the pseudoinverse of the coefficient matrix for dynamically building preconditioning strategies for the numerical solution of large dense linear least-squares problems. The new prec...
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...
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...