二阶锥约束二次规划逆问题的光滑牛顿法的中期报告.docxVIP

二阶锥约束二次规划逆问题的光滑牛顿法的中期报告

1.研究背景

二次规划（quadraticprogramming,QP）是一类优化问题，其目标函数是一个二次函数，约束为线性不等式，线性等式和非负性约束等。二阶锥约束二次规划是QP的一种特殊形式，其中的约束条件由一些二阶锥（second-ordercone,SOC）组成。

二阶锥约束二次规划的求解是一个重要的问题，广泛应用于许多领域，如控制、仿真、计算机视觉、信号处理等，因此受到了广泛的重视。其中，对于这种类型的问题，使用牛顿法是一种有效的求解方法，由于牛顿法快速收敛并且对初始点的选择不敏感，因此被广泛应用于优化问题的求解中。

2.目标与进展

本文的目标是开发一个适用于二阶锥约束二次规划的光滑牛顿法（smoothNewtonmethod），并在对比实验中展示其优越的应用效果。

在前期工作中，我们已经完成了相关文献阅读和算法推导的工作。目前已经完成了初步的程序设计和实现，并在实际数据上进行了测试，初步验证了算法的有效性。我们将在接下来的中期报告中，进一步完善我们的算法，提升算法的效率和可靠性，并进行更加详细的实验，对算法进行全面评估和比较。

3.工作计划

在接下来的工作中，我们将重点关注以下几个方面：

（1）优化算法的计算效率，尤其是在大规模数据下，提高算法的求解速度。

（2）加入更加复杂的约束条件，在更广泛的情况