非凸优化问题的一个对偶结论.pdfVIP

维普资讯 1997年 12月 应用教学与计算数学学报 第 11卷 第 2期 D ．．1097 CoMM ．oN APPL．MATH．AND CoMPUT ． 11 No．2 非凸优化 问题的一个对偶结论 t 7，76 高 峰 (二) 上蠢大学理学院数学景 ．上海．2018{10 摘要 本 丈研究了单约束条件的非凸饭 小问题的对儡形式，我们的结论是通 过变换 ．可 以化成无缝对偶情形．同时我们研究了多约束条件的同类问题 的处理方 法 ． 关键词 一_}|凸置优化 最 化 ，}凸掘 1．对偶问题简介 对偶理论是优化中的重要工具．文献 1【】[3】中有对偶理论的详细研究．在本节 中，我们从弱化甬数 (minorizingfimctlon)和Legcn(1re．Young-Fenchel变换着手，引出 对偶理论 ． 定义 1．1设 y是有限维空间 R 的子集，口是y— R．}二的实萌数，定义线性 函敬 ．{)= 一 这里 ∈y ∈R ，n∈R．如果 p ()≤ ()对所有 ∈Y 成立，那么我们张 P ()为函数 gc){在 Y上)的弱化函敬 ． 定义 1．2 设 y是有限维空 间 的子集， g是 Y — R上的实函数，设 矗=Ru{+o。J，我们称 R”一R上的函数 g(^)=sup{yh—g(y)1v．∈Y1 为g()(在Y上)的Legendre-Young-Fcnchel函敬．简称为 工一y—F函敬同样的，我 们定义 g’[I『】的L．Y_F函数 ： g {j=slq)[yh一9(h)lh∈R 1 下面的定理给出了弱化函敬和 L．Y．F甬敬之间的关系： 定理 1．3g()是 y— R 的函数，那么， 1)V ∈y： 一()=mp{l{)!l()是g{)在y七的弱化函敬} 2)V ∈Y：g”()≤g(y) 证 明 Vy∈y： ㈨ =~up(yh—sup{y h— ()ly ∈y1II．∈丑”l 本文 1997年 12 22H收到 ‘国家 白拣科学基金贷鼬项 日． 维普资讯 应用投学与计算数学学报 11卷 给定 h∈R ，设 n：sup{y h—g(!，，)fY∈y)，则关于 Y的线性函数 f()；yTh—n yTh一( h一9())=9() 对于任意Y∈Y成立．因此 f()是 g()的弱化函数．于是 ： () sup{z()Iz()是g()在y上的弱化函数) 《1) 另一方面 ．设 h∈RMTf()=yrh—n是 g()的弱化函数．于是任给 Y∈Y yrh—nSg()，从而 n sup{bh—a(y)ly∈Y 1 于是我们可 以得到 ： 9”() = sup{yTh一s~p{y h一9()I ∈r}lh∈R ) yrh—sup{y h—g()I ∈Y) yTh—n=t(y) 于是 ： g”(Y) 8tlp{f()If()是g()在y上的弱化函数) (2) 由 (1)．(2)，