米克尔

MIQR:大型稀疏最小二乘问题的多级不完全QR预处理器本文描述了求解大型稀疏最小二乘问题的多级不完全QR分解。该算法利用一般稀疏矩阵的结构正交性构造因子分解。在任何给定的步骤中,算法都会找到一组独立的列,即具有正交模式的列的集合。然后将其他列与独立集的列进行块正交化,然后在这些剩余列上递归地重复一定数量的级别。最后一级矩阵用标准QR或不完全QR分解进行处理。为了保持一个良好的稀疏度,在各个层次都采用了下降策略。对这个基本方案进行了一些改进。其中之一是放宽对独立柱组的要求。通过数值试验,将该格式与标准不完全QR预处理器、鲁棒不完全因式分解预处理器和代数递归多层解算器(法方程组)进行了比较。

这个软件也是同行评审按日记帐汤姆斯.