一类非线性优化的Canonical对偶函数.pdfVIP

第38卷第2期 同济大学学报(自然科学版) VoI．38No．2 2010年2月 JOUP矾ALOFT0】蚓II】NⅣERSITY(NAnIliAI，SCⅡ№E) Feb．2010 文章编号：0253—374X(2010)02—0307-04 一类非线性优化的Canonical对偶函数 朱经浩，严旺光 (同济大学数学系，上海200092) 摘要：研究如何获取球体约束下非线性优化的全局最小点． 2≤o，o0) D={工∈R“I音恬II 通过引入常微分方程和构造Canonical对偶函数的局部形 l厶 式，引入了相应的对偶定理，勾勒出了原问题的尉(T点和对 而P(工)是R”上的二阶连续可微函数．当P(x)为一 偶问题的KKT点两者之间的关系．给出了凸乘子定义，对偶 般非线性函数时往往只能用数值方法求解问题 定理和搜寻全局最优点的方法，并通过一些例子加以演示． (P)[1。2]．因此，很多多项式时间算法被提出去逼近 关键词：Canonical对偶函数，Canonical对偶变换，全局最 原问题的最优解[3。4]．然而，当P(z)是一个一般的 优化 二次函数时，Gao等‘卜83利用Canonical Duality方法 中图分类号：0221．2 文献标识码：A 直接给出了问题(P)的解．当P(工)是严格凹函数时， Canonical FunctionforaClassof Duality Nonlinear Optimization 一些结果．将考虑P(x)为一般非凸函数，研究问题 ZHU J／螂／uw，YAN耽嘲舭嘲 ofMathematics，Tongji 200092，Kuhn．Tucker)条件： (Department University，Shanghai r 1 China) vP(x)+肛=0， i1石T工≤a z is howto minimumofa j Abstract．Itstudied a getglobal overa differentialisintxoducedto function P(寺，工一a)=0，P≥0 sphere．A equation L 、厶 ’ canonicaldualfunction．The construct correspondingperfect 利用常微分方程的局部解理论，研究Canonical isestablishedtoshowthe between dualitytheory relationship t