解线性最小二乘问题的并行算法

摘要

介绍了一种求解线性最小二乘问题的并行算法,并讨论了所设计算法的并行效率,最后给出了数值实验结果。算法的实质是一种并行消元求解线性方程组的直接法.在消元过程中直接消元,无需选主元,从而节省了计算时间。