开放获取
Eric Bavier, Mark Hoemmen, Sivasankaran Rajamanickam, Heidi Thornquist, "大型稀疏线性系统的直接和迭代求解",科学的规划, 卷。20., 文章的ID243875, 15 页面, 2012. https://doi.org/10.3233/SPR-2012-0352
大型稀疏线性系统的直接和迭代求解
摘要
求解大型稀疏线性系统分为两类:直接求解和迭代求解。Trilinos软件项目中的一个包Amesos2提供了直接方法,而另一个Trilinos包Belos提供了迭代方法。Amesos2为许多不同的稀疏矩阵分解代码提供了一个公共接口,并可以通过一个易于扩展的c++ traits接口处理稀疏矩阵和向量的任何实现。它还可以分解条目具有任意“Scalar”类型的矩阵,从而支持扩展精度和混合精度算法。Belos包括许多不同的迭代方法来解决大型稀疏线性系统和最小二乘问题。与竞争的迭代求解器库不同,Belos将算法与底层线性代数对象的实现完全解耦。这让Belos利用最新的硬件而不改变代码。Belos青睐解决更高层次问题的算法,如多个同时存在的线性系统和相关线性系统的序列,比标准算法更快。该包还支持扩展精度和混合精度算法。在一起,Amesos2和Belos构成了一套完整的稀疏线性求解器。
版权
Hindawi出版公司版权所有©2012这是一篇开放获取的文章知识共享署名许可,允许在任何媒介上不受限制地使用、分发和复制,只要原稿被适当引用。