摘要

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

  • 单位
    滁州城市职业学院