高铁79

一种求解稀疏对称线性系统的快速鲁棒混合精度解算器。在许多当前和新兴的计算体系结构中,单精度计算的速度至少是双精度计算的两倍。此外,使用单精度可以减少内存带宽的压力。使用单一精度求解线性系统的惩罚是计算解的潜在精度损失。对于稀疏线性系统,使用混合精度,其中双精度迭代方法由单精度因式分解预处理,与使用双精度算法的稀疏直接解算器相比,可以更快地恢复高精度解并使用更少的内存。在本文中,我们考虑在稀疏对称线性系统的直接求解器中使用单精度,同时利用内存需求的减少和性能的提高。我们开发了一个实用的算法来应用混合精度方法,并提出了参数和技术来最小化迭代恢复过程所需的解的数量。这些实验为我们的新代码HSL_MA79提供了基础,HSL是数学软件库HSL中包含的一个快速、健壮、混合精度的稀疏对称解算器。文中给出了大量实际应用问题的数值结果。