一个共轭梯度算法与随机两人零和博弈分析

作者：李向荣; 黎鹏; 卢俊宇; 袁功林^*

来源：广西大学学报(自然科学版), 2021, 46(01): 216-225.

DOI：10.13624/j.cnki.issn.1001-7445.2021.0216

• 共轭梯度算法
• 最优化
• 线搜索
• 收敛性
• 信赖域

为研究一种新的关于求解无约束优化问题的三项共轭梯度算法,通过构造新的βk和应用修正线搜索技术的方法,证明了算法的性质满足充分下降性;具有信赖域特征;对于非凸函数满足全局收敛性,图像处理实验表明新算法比经典PRP算法更具竞争力;通过对随机两人零和博弈模型的求解,验证了算法对实际问题的有效性。