并行共轭梯度算法的开发
URL: https://github.com/Csthyx/Conjugate_Gradient
Description:
共轭梯度算法也叫共轭斜量法。从理论上讲它是属于直接法,但在实际计算过程中,由于不可避免地会出现误差,所以常作为迭代法使用。该方法的最大特点是,当方程组的阶数很高时,往往只要经过比阶数小得多的迭代次数,就能得到满足精度要求的近似解。 使用openMP共轭梯度算法的串行以及并行版本,并统计在不同数据规模以及不同的并行线程数下,共轭梯度算法完成运算所耗费的时间并比较。
Posted: