摘要：邻近点算法（proximal point algorithm）是一种求解最优化问题的高效迭代算法，特别适合求解具有特殊结构的优化问题.然而传统研究多基于理论分析。在本论文中,我们从数值实验角度来研究此算法的收敛速度. 应用MATLAB软件，我们分析了该算法在不同的参数设置、不同的实验问题下收敛速度的变化，得到了初步的结论.

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

目录

摘要

Abstract

1 引言 1

2 邻近点算法 1

2.1 问题背景 1

2.2 最优化模型 2

2.3 邻近点算法 3

2.4 邻近点算法的收敛性分析 6

3 数值实验分析 9

  3.1 求解无约束二次规划的邻近点算法 9

  3.2 求解基追踪(Basis pursuit)问题的迭代收缩阈值算法10

  3.3 基于数值实验的收敛速度比较分析 11

4 结论 16

参考文献 18