Sharp增广拉格朗日函数的局部鞍点.pdfVIP

第 31卷第8期 重庆工商大学学报(自然科学版) 2014年 8月 Vol_31 NO．8 JChongqingTechnolBusinessUniv．(NatSciEd) Aug．2014 文章编号：1672-058X(2014)08-0014-03 Sharp增广拉格朗 日函数的局部鞍点 张 斐 斐 (重庆师范大学 数学学院，重庆 401331) 摘 要：对于约束优化问题，证明了局部鞍点就是局部最优解，利用泰勒展开公式证明了sharp增广拉 格朗日函数在二阶充分性条件下，局部鞍点的存在性，从而保证了原问题和对偶问题的局部最优值相等． 关键词：约束优化问题 ；shapr增广拉格朗 日函数；鞍点；二阶充分性条件 中图分类号 ：O221 文献标志码 ：A 考虑非线性规划问题 ： (P) mid ) s．t．g()=0 ∈ X 其中XC_R 为非空闭集，函数厂：R“一R，g：R 一R ，g()=(g()，…，g ())均二次连续可微，记 R+， ll·II，(·，·)分别表示非负实数集、欧几里得范数及R 上的欧氏内积． 1 研究背景 原始一对偶方法是解决约束非线性规划问题的一种重要方法，但非凸情形下，原问题和对偶问题的最优 解可能不相等，即存在非零对偶间隙¨’．克服这一缺陷的重要途径，便是增广拉格朗Et方法，如文献 [3]， [4]和 [5]就在一定的条件下证明了零对偶性间隙等价于增广拉格朗13函数鞍点的存在性．受此启发，此处 研究了在二阶充分性条件下shapr增广拉格朗31函数的局部鞍点的存在性． 定义 1 问题 (P)的增广拉格朗31函数为 ：Rx“R xR+一R；(，A，C)= )-t-cIIg()Il+(A，g())， 其 中 ∈R“，A∈R ，C∈R+． 定义2 对某个 cO，( ，A )称为 的局部鞍点，当且仅当 60，使 ( ，A，C)≤L( ，A ，C)≤L (，A ，c)对V(，A，c)∈XnN( ，)xR xR+成立，N( ， 为 的邻域． 2 局部鞍点与局部最优解之间的关系 定理 1 V ∈X存在A ∈R 及 cO使( ，A )为 的局部鞍点，则 为 (P)的局部最优解 收稿 日期：2013-12-11；修回日期：2014-03-06． 作者简介：张斐斐(1982一)，男，河南洛阳人，硕士研究生，从事运筹学与控制论研究 第8期 张斐斐：Sharp增广拉格朗 日函数的局部鞍点 15 证明 因为( ，A ，C)是 (P)的局部鞍点，即 L( ，A，c)≤L( ，A ，c) (1) L( ，A，C)≤ (，A ，c) (2) 由式(1)√^( )+cIlg( )ll+(A，g( ))≤厂( )+cllg( )lI+(A ，g( ))．且p(A，g( ))≤(A ， g( ))对一切AER 均成立． 若 i。∈{1，2，…，m}，使 ( )l≠O，有 fo i≠ i0 kg( )≤(A ，g())A={， ．。(当gio( )0时) (3) I ／0 或 fo i≠ i0 一 kg。 ( )≤(A ，g( ))A={，．．