首页|Inexact Sparse Matrix Vector Multiplication in Krylov Subspace Methods: An Application-Oriented Reduction Method

Inexact Sparse Matrix Vector Multiplication in Krylov Subspace Methods: An Application-Oriented Reduction Method

扫码查看
Iterative solvers based on Krylov subspace method proved to be robust in the presence of well monitored inexact matrix vector products。 In this paper, we show that the iterative solver performs well while gradually reducing the number of nonzero elements of the matrix throughout the iterations。 We benefit from this robustness in reducing the computational effort and the communication volume when implementing sparse matrix vector multiplication (SMVM) on a Network-on-Chip (NoC)。

Krylov subspace methodInexact matrix-vector multiplicationNetwork-on-chip

Ahmad Mansour、Juergen Goetze

展开 >

Information Processing Lab, TU Dortmund, Otto-Hahn-Str. 4, 44227 Dortmund, Germany

International conference on parallel processing and applied mathematics

Warsaw(PL)

Parallel processing and applied mathematics

534-544

2013