求解非凸半定规划的非线性拉格朗日函数法补充证明.pdfVIP

第 17卷 第 1期 大 连 民 族 学 院 学 报 Vo1．17．No．1 2015年 1月 JournalofDalianNationalitiesUniversity January2015 文章编号：1009—315X(2015)01—0058—03 求解非凸半定规划的非线性 拉格朗日函数法补充证明 李 阳，齐淑华，丁淑妍 (大连 民族学院 理学院，辽宁大连 116605) 摘 要：借助实值函数的一阶均差矩阵的定义，补充证明了求解非凸半定规划问题的一类非线性拉格朗 日函数方法的框架中，可以构造 IAiwner算子的修正的Carroll’s函数、修正的指数函、Log—Sigmoid函数和 修正的对数函数等实值函数满足假设条件。 关键词 ：非凸半定规划；非线性拉格朗日函数；I~wner算子 ；一阶均差矩阵 中图分类号 ：0221．2 文献标志码 ：A ComplementalProofsofNonlinearLagrangianM ethodsfor NonconvexSemidefiniteProgramming LIYang，QIShu—hua，DING Shu—yan (SchoolofScience，DalianNationalitiesUniversity，DalianLiaoning116605，China) Abstract：Basedonthedefinitionofthefirst—orderdifferencematrix，somedetailproo~ are providedtoshow how thefourfunctionsforconstructingLSwneroperator，theCarroll’Sfunction， themodifiedexponentialfunction，theLog—Sigmoidfunctionandthemodifiedlogarithmicfunc— tion，satisfytheassumptionsinthestudiesofaclassofnonlinearLagrangiansmethodsofrnon— convexsemidefiniteprogramming． Keywords：nonconvexsemidefiniteprogramming；nonlinearLagrangiansfunction；Lfwneroper— ator；first—orderdifierencematrix 近年来 ，半定规划问题 (SDP)因其应用范 围 了解决较大规模 问题的一类修正障碍函数法并给 十分广泛而成为优化领域的一个新的研究热点。 出了数值程序 PENNON 。2006年，Stingl在他 人们注意到它可以用来解决组合优化、最优控制、 的博士论文中给出了一类非线性拉格朗 日函数 统计学、金融学、工程信号处理、交通管理等很多 法 J，这项工作为后续研究奠定了坚实的基础。 实际问题 ¨I2。于是，研究能够有效解决半定规 随后，Noll在 2007年给出了一个求解非线性半定 划问题的算法成为现实中生产生活的需要。 规划问题的具有局部收敛性的增广拉格朗 日函数 半定规划问题主要分为线性半定规划和非线 法 ，提 出了wedge收敛 的定义 ，并从新的角度 性半定规划。对于线性半定规划算法的研究，目 给出了收敛定理证明。另外 ，Sun，Sun和 Zhang在 前的成果已经 比较丰富了，而对于非线性半定规 2008年还研究了当严格互补条件不成立时的求 划问题，主要的求解算法是非线性拉格朗Et函数 解非线性半定规划问题的增广拉格朗日函数法的 方法。2003年，Kocavra