鞍点算法在求解大规模线性规划问题时是一种相对较快的算法,但随着维数的增加,解题的复杂性逐渐提高,迭代步骤所需时间变长,精确度变低。分析其产生原因发现步长对收敛性有一定的影响,步长的取值能影响收敛速度和稳定性。在前期研究的基础上,通过选取不同的步长公式,在保证同精度下,研究其收敛速度。研究结果表明:步长的大小影响迭代过程收敛性和收敛速度,当步长1ρ不变时,随着2ρ的增大,迭代过程的收敛速度变快,但稳定性下降。
科研之友
微信
新浪微博
Facebook
分享链接
