论文标题
用于矩阵功率系列的过滤技术接近Sparse
A filtering technique for the matrix power series being near-sparse
论文作者
论文摘要
这项工作为矩阵功率序列提出了一种新的算法，即接近sparse，也就是说，其中有大量接近零元素。拟议的算法使用过滤技术来改善Paterson-Stockmeyer（PS）方案计算过程中涉及的矩阵的稀疏性。基于考虑事务误差和过滤引入的误差的错误分析，提出的算法可以获得与原始PS方案相似的精度，但比其更有效。对于近距离矩阵功率系列，所提出的方法也比MATLAB内置代码更有效。
This work presents a new algorithm for matrix power series which is near-sparse, that is, there are a large number of near-zero elements in it. The proposed algorithm uses a filtering technique to improve the sparsity of the matrices involved in the calculation process of the Paterson-Stockmeyer (PS) scheme. Based on the error analysis considering the transaction error and the error introduced by filtering, the proposed algorithm can obtain similar accuracy as the original PS scheme but is more efficient than it. For the near-sparse matrix power series, the proposed method is also more efficient than the MATLAB built-in codes.
