摘要
本文构造了求解非线性规划问题的基于Carroll函数的非线性拉格朗日方法.在严格互补条件、约束非退化条件和二阶充分条件成立的前提下,本文证明了Carroll非线性拉格朗日方法的收敛性.在上述条件下,当罚参数小于某常数并且最优解的误差界和罚参数成某比例时,分析该算法的局部收敛速度.最后,给出一些初步的数值实验结果.
This paper focuses on the study of the rate of convergence for the nonlinear Lagrangian method based on Carroll function for nonconvex nonlinear second-order cone programming. A set of conditions, including the componentwise strict complementarity condition, the constraint nondegeneracy condition and the second order sufficient condition, are used to guarantee the convergence of Carroll function method. The convergence theorem shows that under above conditions the dual algorithm based on Carroll function is locally convergent when the penalty parameter is less than a threshold and the error bound of solution is proportional to the penalty parameter. Moreover, numerical results are reported to show the efficiency of the proposed method.
出处
《应用数学》
CSCD
北大核心
2016年第4期855-870,共16页
Mathematica Applicata
基金
Supported by the Ph.D.Programs Foundation of the Ministry of Education of China(20110041120039)
