文档介绍:2014年3月运筹学学报第18卷第1期 Mar.,2014 Operations Research Transac tions 非线性半定规划若干进展木张立卫1,t 摘要讨论非线性半定规划的四个专题,包括半正定矩阵锥的变分分析、非凸半定规划问题的最优性条件、非凸半定规划问题的扰动分析和非凸半定规划问题的增广Lagrange方法. 关键词半定规划,变分分析,扰动分析,增广Lagrange方法中图分类号0221 2010数学分类号90C30 ●-● toDICS ln nonllnear DOSltl Ve ‘★ ZHANG LiweiI,十 Abstrac t Four topics in nonlinear positive semi — definite programming are di scussed, which include the variationaLl analysis about th e cone of positive semi — deftnite matrices. optimality conditions,perturbation analysis and the augmented Lagrange method for nonlinear positive semi — definite programming. Keywords positively semi-definite programming , variational analys is,perturbation analysis,augmented Lagrange method Chinese Library Class ification 022 1 201 0 Mathematics Subje ct Classiflcat ion 90C30 0前言锥优化问题泛指约束集合由映射属于闭凸锥形式定义的优化问题,即 min f(x) (x) ∈ K, () X∈ X0. :X- ÷ R,映射G:Rn_ ÷ y,x与y是两个有限维Hilbert空间,K是y中的闭凸锥,X0 c X是有界闭凸集. 如果K为对称锥【1】,则称(),,对称锥优化问题己经成为一个相当活跃和热门的研究领域,吸引了一大批科学研究工作者,其中包括凸规划、线性代数、数值优化、组合优化、控制论、不确定优化、鲁棒优化、, :2013年12月19日术基金项目:国家自然科学基金(,91130007) 30m e 1●‘1… semi。delinite programmin91。 1. 大连理工大学数学科学学院运筹学与控制论研究所, 辽宁大连116024 : Institu te of Operations Research and Control Theor y,School of 116024,Liaoning,Chin a Sciences,Dalian University of Techn ology,Dalian t通讯作者Correspondin g author,Email:******@dlut. 张立卫典的线性及非线性规划问题、半定规划(SDP)问题, Nemirovski[2】在世界数学家大会上,专门介绍了对称锥线性优化问题的理论、算法和应用这标志着对称锥优化已经得到国际数学界的广泛关注. 所谓线性半定规划,是形式如下的线性锥约束优化问题其中C ∈S”,内积(,)定义为(A,B)=,n(ATB),A:S ”_÷ Rm是线性算子,定义为 4x 2 『(A1,x)] At ∈s “。=1,一‘,m ?问题()的对偶问题为 ma x bTy "t A+Y= ∑ YmA i=1 线性半定规划问题的一个重要的背景是线性矩阵不等式(LMI),,可以定义中心路径,建立_Karmarkar原始内点方法、原始一对偶内点算法和势减算法等【,求解线性半定规划的一个重要进展是文【4】提出的Newton-CG方法, 这一方法可以有效求解具有一定结构的大规模线性SDPIh ] 题. 本文考虑下述非线性半定规划问题 ml n z∈X f(x) h(x)=0, () g(x) ∈ S,p, 其中。厂:Rn_ ÷ IR,h:Rn斗Rm,g:Rn_ ÷ () 的一