Kuhn-Tucker条件的降维形式.pdfVIP

中国运筹学会第六届学术交流畚论文集 15日 湖南长沙，2000年lO月10 Global—Link出版社(香港)．第739746万 Kuhn—Tucker条件的降维形式 李泽民 重鹿建筑太学．重庚400045 摘要 本文首先利用Banar小空问中的隐函数定理导出乘积Banach空问中等式约束问题的最优性 必要条件．然后，将最优性条件应用于有穷维情形，从而得出了n雏欧氏空间尺”中约柬柯 题Ku]m—Tucker条件的降维形式． 关t宇：隐函数定理．乘积空间．降维，约束问题，Kuhn—Tucker条件 Abstract Inthis the functiontheoreminBanach wefirst a paper．byimplicit spaces establish for necessary condition with constraintin banach optimality problems product equality theform it of dimensiononKuhn-Tuckercondition spaces．Finally．byusing descending for constralnedinn—dimensionalEuclideanisobtained． problems spaces §1 序言 本文是对无穷维最优化研究成果应用于有穷维最优化的—个尝试．与Kuhn—Tucker 条件比较，本文结果不再显含Lagrange乘子，因此，若有穷维等式约束问题有m个约 束，则必要条件方程组的维数比经典Lagrange乘予法方程组的维数少m，即减少等式 约束的个数． §2 乘积Banach空间中等式约束问题的最优性必要条件 我们采用下列记号； R实敷集， ∥(i)妒在点i的Frechet导数， ∥(i)。妒在i的F一微分， DII(i，可)，D2f(i，可)分别表示，在点(i，可)关于变元z，口在Frechet意义下的偏 导数． 引理2．1(隐函数定理)[1J．设x，}：z是三个Banach空间，^至x×Y是开子集． _l纛了磊砸矿——————一 740 李泽民 同胚．则存在。o的一个开邻域(，o，使得对于每一个包含于％中的。o的开连通邻城U 此外，u在U中是连续可微的且其导数 tf’{z)=一(DoF(x，uf。)))～DlF(x，u(z)) 现在，我们来讨论等式约束问题．设x，¨Z是Banach空间，A】￡X，A3∈FA= A1×A?，，：A1冗g：A_÷Z．考虑规划问题 cP， s．f 口Io，ⅣI=u 霉拱?：。 若A，，A。是开集，那么．我们有下面定理． 定理2l设(i，F)∈A是(P)的最优解，g：A_÷z连续可教，偏导数现目{i，可) 7_Z上线性同胚，A-+R连续可微，则 口1，(i，可)一D2，f茸，可)·((口29f-1计)-。D19(F，可))=0