DC规划的一个对偶定理.pdfVIP

维普资讯 pc I}《鼠 9，偶走理 巍 ，卷 第 2期 应 用数‘学 与计 算 数 掌掌报 VO1．7 NO．2 I993 I2月 0MM．0 APPL．Mkrtt．ANDCOMPUT Dec．．1993 6t— DC规划l的÷、食对：偶定理 一 李 元 熹 r (=)2+／、2 (复 H太学 碧 咯 一 P．i,Ogramur．ing．． LiYuanxi ? } ，一 ． I 哑 luye．rsit—y) ： I 1- -． 、 ： A bstKa~t ， IllclIpaI)er【Hr矗 lld i备是 uli I是。relllsispr0v foraDCp gramming AsaP。c掣c ，t]Lesetheoremsimplythe．dualitytheoremsforBig· nomeialgeometric 罐 ll1II^g．：Atl ，anhnieviea~e~a／nplesigiven-toi~ustrate th the0redi． ·’‘‘气一 ，I } 嘘 f ； 一-． ： 一 奉文给H；了DC规划的直接对偶定理和遗对僻定J型．作曲特制，一它们蕴涌了符 号几fu』规划的埘 偶定理，最后给 日i一个数值例了来说 明定理． j J ‘ 1引‘ 言 DC规划j鲥#线辑艇 币 要：时0樊；m Tuyl】，指日 l山谴续函数作 日标茵数和 缚婊硒 跳 规必稚恳苗 规魁) 十一般DG规划不 赢多稀 静义下的凸性，赋它的 研究更为困难．近年来在这方而做的T作 口』见I11121，但这些主要是在算法上．奉文给 日{DC规划的一个埘偶定理， 自然较之J八|规划蚵对偶定理要羽，但可视作后者的推 广，同著名的Toland对偶也赢某种联系．刹佣达jc圣偶定理町讨沦符号几何规划、分 式几fu』规划等有 关 u『]题 我们使用- 麓其幸墼屉n鬣致晴日 ch 共辘、次锑度栅℃t e的广l义群度 先 给H：这些有关概 念和性 质． 。 一 一 设X[足“是欧氏宅 凸『]中的几【1 ．几【1函数，：X一 足的共轭函数是，‘：X ‘一 足．其 中 ‘= { ∈足 Isup{ z一，(z1)+o。J．VfEx ，，‘( =sup{ ?一，(z)J．这里 以 ∈X EX fz 为∈与z的_^J积． ∈ 称为 ，在z处 的扶梯度，如果V E置 ，(l一，(z)兰 f (zJ—z】，次群度 的集合称为，在z处 的次微分， 为a，(z】．，称为 闭的，如果它 的 卜图epif=((z，】I ，z【)．z∈XJ足闭裴． 本 文 1993 l2月 i7日收 劓 复 旦大 学 科 学 丛盘 资 助 项。H 维普资讯 一 62一 应 用戴枣 与计算戴 学攀 报 t巷 如下性质是熟知 的l3】 i)广 是闭凸函数；当，是闭凸函数时，，“=，．