求解线性互补约束问题的一个SQP方法  

A SQP Method for Linear Complementary Constraints Problem

作　　者：黄青群 

机构地区：[1]河池学院数学与统计学院,广西宜州

出　　处：《应用数学进展》2019年第8期1398-1409,共12页Advances in Applied Mathematics

基　　金：河池学院2019年高层次人才科研启动费项目“比例时滞神经网络的周期解与稳定状态研究”(2019GCC005)。

摘　　要：对线性互补约束优化问题,利用一个连续可微的光滑互补函数,光滑系数趋于零时,原问题转化为光滑非线性规划问题,再利用SQP算法来求解该光滑非线性规划问题。在适当的条件下,该算法具有全局收敛性,最后给出了数值实验,也证明了该算法是有效的。In this paper,equilibrium problem with linear equilibrium constrains is studied.By using a smoothing complimentarily function which is differentiable everywhere,when smoothing parameter tends to zero,the original problem is equivalently transformed to a smoothing nonlinear optimization,then the smooth nonlinear optimization is solved by SQP algorithm.The algorithm converges globally under certain conditions.Finally,numerical experiments are given to prove the effectiveness of the algorithm.

关 键 词：均衡问题 罚函数 SQP法 全局收敛 

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