一类带等式约束非光滑最优化问题的逐次二次规划方法  

A SQP METHOD FOR A CLASS OF EQUALITY CONSTRAINED NONSMOOTH OPTIMIZATION PROBLEMS

作　　者：孙小玲[1] 张连生[1] 

机构地区：[1]上海大学

出　　处：《高校应用数学学报（A辑）》1997年第2期197-208,共12页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：上海市教委青年科学基金

摘　　要：本文对一类带等式约束的非光滑最优化问题给出了一种逐次二次规划方法．这类问题的目标函数是非光滑合成函数，约束函数是非线性光滑函数．该方法通过逐次解二次规划寻找搜索方向，使用ｌ１－罚函数的非精确线搜索得到新的迭代点．In this paper,we propose a successive quadratic programming (SQP) method for a class of equality constrained nonsmooth optimization problems. The objective function of the problem is a nonsmooth composite function and the constraints are nonlinear smooth functions. The method finds the search direction by solving quadratic programming successively and employs an l 1 penalty function to perform an inexact line search. Global convergence is proved under some mild assumptions.

关 键 词：非光滑最优化 非线性等式约束 二次规划 最佳化 

分 类 号：O224[理学—运筹学与控制论]