论文部分内容阅读
广义方程的基本Josephy-牛顿算法是一般变分问题牛顿算法的推广.作为其特殊应用,Josephy-牛顿算法为分析优化问题的序列二次规划(SQP)算法提供了方便的工具. 本文首先考虑一类锥约束的优化问题及其KKT广义方程,借助于线性化优化问题,在非退化条件假设下,证明二阶充分条件蕴含KKT广义方程的CD-正则性.其次考虑了锥约束的优化问题的SQP算法及相应的KKT广义方程的Josephy-牛顿算法,并且证明了相关Josephy-牛顿算法的局部收敛性.最后,利用半光滑序列二次规划算法得到原始超线性收敛的必要条件.