报告人：王国强

报告题目：解二次规划的APP-HOM方法及其在数据挖掘、图像处理和工程中的应用

摘要：在数据挖掘、图像处理和很多工程领域经常需要求解大规模带有箱式约束的二次规划问题。本报告介绍我们所提出的一类基于加速邻近点投影方法和同伦方法的求解一般箱式约束二次规划问题的新方法，包括算法、理论和程序实现。通过对图像去模糊以及障碍问题、弹塑性扭转问题和颈轴承等工程问题中的箱式约束二次规划进行数值实验，展示了该算法的有效性。同时在交替方向迭代法的框架下，我们将该方法应用到求解数据挖掘的支持向量机方法中的大规模二次规划问题和标准二次规划问题，得到了很好的结果。