一种并行多起点迭代求解方法

本发明提供的一种并行多起点迭代求解方法，涉及高性能计算领域，包括：根据物理场问题离散生成线性代数方程或非线性代数方程；分析问题特征，在解空间或可行域中选择初值；每个初值采用梯度迭代法并行地进行独立迭代，并计算线性代数方程或非线性代数方程，寻找最小残差；取残差的范数以判断收敛性；综合各初值迭代结果判断收敛条件，若收敛则结束求解，反之，则根据上一次各初值迭代收敛情况，生成新的初值，重新进行初值迭代、残差计算和收敛性判断。本发明能够解决现有技术采用基于梯度的单点迭代法来对大规模线性方程组进行计算时，需要花费较长的时间，从而提高市场风险的问题；实现缩小大规模线性方程组求解所需时间，从而降低市场风险。