求解等式约束优化问题的基于拟牛顿校正的既约Hessian SQP方法

论文摘要

本文研究用既约Hessian SQP方法求解等式约束问题.与一般SQP方法相比,既约Hessian SQP方法能节省大量的存储空间.因此,这类方法能有效地求解较大规模的等式约束问题.然而已有的这类方法的全局收敛性分析需请求较强的条件,如假定Lagrange函数的既约Hessian矩阵序列的一致正定性,而这种假定通常很难被满足.因此,在没有上述假定的情况下研究用既约Hessian方法求解约束问题具有重要的理论与实际意义.本文提出了既约Hessian SQP方法的两种修正.在第一章中,我们介绍了非线性规划的基本理论,包括BFGS校正技术,然后给出了既约Hessian SQP方法的基本结构.在第二章我们首先推广了求解无约束问题的MBFGS校正技术,并将其应用到求解等式约束优化问题中,提出了一个修正的既约Hessian SQP方法,并且在较弱的条件下建立了全局收敛性结果.分析表明该方法同时具有局部R-线性收敛性和2-步超线性收敛速度.我们在第三章研究了结合MBFGS与CBFGS两种方法的修正既约Hessian SQP方法,提出带混合校正技术的既约Hessian SQP方法,这种方法与第二章的方法具有相同的收敛性及优点.在第四章我们针对第二章,第三章所提出的算法进行了数值实验,数值结果表明本文所提出的算法是有效的.数值实验结果的比较表明第三章中的算法在各个方面均比第二章中的算法要更为有效.

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 拟牛顿法的理论与基本结构
• 1.2 既约 Hessian SQP 方法的理论与基本结构
• 1.3 问题研究背景及发展情况
• 1.4 本文主要结构
• 第2章 基于修正 BFGS 公式的既约 Hessian SQP 方法
• 2.1 引言
• 2.2 基于 MBFGS 的修正的既约 Hessian SQP 方法
• 2.3 算法的全局收敛性分析
• 2.4 局部R-线性收敛性分析
• 2.5 两步超线性收敛性分析
• 第3章 基于 MBFGS 与 CBFGS 的既约 Hessian SQP 方法
• 第4章 数值实验结果
• 结论
• 参考文献
• 附录 攻读学位期间所发表的学术论文目录
• 致谢