一般互补约束问题的一种松弛逐步二次规划算法.pdf

2013年 6月 高 等 学 校 计 算 数 学 学 报 第 35卷第 2期 一 般互补约束问题的一种松弛 逐步二次规划算法木 刘兵 (承德石油高等专科学校社科与数理部，承德067000) 乌力吉 (内蒙古工业大学理学院数学系，呼和浩特010051) 王辉 (承德石油高等专科学校社科与数理部，承德067000) A NEW KIND OFRELAX SQPMETHOD FOR M ATHEM ATICAL PR0GRAM SW ITH GENERAL CoM PLEM ENTARITY CoNSTRAINTS Liu Bing (DepartmentofSocialSciences，MathematicsandPhysics，ChengdePetroleum College，Chengde067000) Ulji (DepartmentofMathematics，CollegeofScience，InnerMongoliaPolytechnic University,Hohhot010051) W angHui (DepartmentofSocialSciences，MathematicsandPhysics，ChengdePetroleum College，Chengde067000) Abstract Inthispaper，akindofrelaxsubproblem isconstructedbyusingthe multipliermethodforcomplementarityproblemsproposedbyulji．Therelaxsub— problem hasmuchfewerconstranitsthanthoseintheliterature．Then，basedon theSQPmethodanewalgorithmispresented，andtheglobalconvergenceisshown 收稿 日期：2009—04．04 刘兵等：一般互补约束问题的一种松弛逐步二次规划算法 第 2期 undersomem ildconditionswithoutassumingthestrictcomplementaritycondition attheaccumulationpiontsofthesequenceofiterations． Key words complementarityconstraintsproblem ，W stationary，B stationary， Multipliermethod． AMS(2000)subjectclassifications 90C99 中图法分类号 0224 1 引 言 互补约束问题 (简称MPCC)是一类具有特殊约束条件的约束最优化问题．不同于一 般约束优化问题，其基本约束条件不仅包含等式约束和不等式约束，而且还包含比较复杂 的互补约束．MPCC的一般形式如下： minf(z) (1) (MPCC)S．t 9(z)≤0，h()=0，