最先进的Sparse直接求解器

作者：Matthias Bollhöfer, Olaf Schenk, Radim Janalík, Steve Hamm, Kiran Gullapalli

摘要：在本章中，我们将深入了解现代Sparse消除方法。 这些由基于组合算法的预处理阶段驱动，该组合算法改善对角线优势，减少填充，并改善并发性以允许并行处理。 此外，这些方法检测密集子矩阵，这些子矩阵可以由基于多线程级别3 BLAS的密集矩阵内核处理。 我们将演示电路仿真产生的问题，近年来的改进如何显着提升直接求解方法。

原文标题：State-of-The-Art Sparse Direct Solvers

原文摘要：In this chapter we will give an insight into modern sparse elimination methods. These are driven by a preprocessing phase based on combinatorial algorithms which improve diagonal dominance, reduce fill-in, and improve concurrency to allow for parallel treatment. Moreover, these methods detect dense submatrices which can be handled by dense matrix kernels based on multithreaded level-3 BLAS. We will demonstrate for problems arising from circuit simulation, how the improvements in recent years have advanced direct solution methods significantly.

地址：https://arxiv.org/abs/1907.05309