求解非线性二阶锥规划的Carroll函数方法的收敛性分析
he convergence analysis of Carroll function method for nonlinear SOC programming
本文考虑了求解非线性二阶锥优化问题的基于Carroll函数的非线性拉格朗日方法的收敛速度。在严格互补条件、约束非退化条件和二阶充分条件成立的前提下,证明了非线性拉格朗日方法的收敛性。在上述条件下,当罚参数小于某常数且解的误差界跟罚参数成比例时,给出了算法的局部收敛速度。
his paper focuses on the study of the rate of convergence for thenonlinear Lagrangian method based on Carroll function for nonconvexnonlinear second-order cone programming. A set of conditions,including the componentwise strict complementarity condition, theconstraint nondegeneracy condition and the second order sufficientcondition, are used to guarantee the convergence of the nonlinearLagrangian method. The convergence theorem shows that under aboveconditions the dual algorithm based on Carroll function is locallyconvergent when the penalty parameter is less than a threshold andthe error bound of solution is proportional to the penaltyparameter.
肖现涛、顾剑
数学
运筹学非线性拉格朗日方法非线性二阶锥规划。
operations research nonlinear Lagrangianmethod nonlinear second-order cone programming.
肖现涛,顾剑.求解非线性二阶锥规划的Carroll函数方法的收敛性分析[EB/OL].(2015-12-03)[2025-08-23].http://www.paper.edu.cn/releasepaper/content/201512-155.点此复制
评论