基于数值实验的邻近点算法收敛速度研究

摘要：

邻近点算法是一种求解最优化问题的高效迭代算法,特别适合求解具有特殊结构的优化问题,但传统研究多基于理论分析.以二次规划问题和基追踪问题为研究对象,从数值实验角度来研究此算法的收敛速度,并应用MATLAB软件分析算法在不同的参数设置、不同的实验问题下收敛速度的变化.结果表明:在求解无约束二次规划优化问题中,r改善了目标函数的条件数,但会增加计算步骤;在求解基追踪问题中,收敛速度与步长呈正相关关系.

关键词：邻近点算法、最优化问题、二次规划、收敛速度

所属期刊栏目：24

分类号：O224(运筹学)

资助基金：安徽省高等学校人文社会科学重点研究项目SK2021A0978

在线出版日期：2022-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：68-72