分层矩阵的简单非扩展稀疏化
数值分析
2018-05-01 v3
摘要
在本文中，我们考虑以 H2 格式逼近的矩阵。对此类矩阵系统的直接求解以及预处理是一个具有挑战性的问题。我们提出了一种 H2 矩阵的非扩展稀疏分解，其允许用同等大小的等效稀疏矩阵系统的解来替代直接的 H2 解。该稀疏分解由 H2 矩阵的参数构造而成。在数值实验中，我们展示了该方法与其他近似块低秩分层求解器（如 HODLR、H2Lib 和 IFMM）相比的一致性。
引用
@article{arxiv.1705.04601,
title = {Simple non-extensive sparsification of the hierarchical matrices},
author = {Daria Sushnikova and Ivan Oseledets},
journal= {arXiv preprint arXiv:1705.04601},
year = {2018}
}