UV-分解在一类具有锥约束lower-c^2规划中应用.pdfVIP

第 29卷 第 6期 吉首大学学报 (自然科学版) Vo1．29 No．6 2008年 11月 JournalofJishouUniversity(NaturalScienceEdition) NOV．20o8 文章编号：1007—2985(2008)06—0021—04 UV一分解在一类具有锥约束的lower—C2 规划 中的应用 王 炜，王文静 (辽宁师范大学数学学院，辽宁 大连 116029) 摘 要：在非光滑优化中，函数的二阶性质与展开的理论与应用方面的研究是倍受关注的课题．2000年Lemar6chal， Mimin，Sagastiz6bal和Oustry等提 出的u 一分解理论，给 出了非光滑凸函数，在不可微点的二阶性质的新方法．UV一分解 理论的基本思想是将R 分解为2个正交的子空间u和 的直和，使得原函数在u空间上的一阶逼近是线性的，其不光滑特 征集中于 空间中，借助于中间函数(U-Lagrange函数)，得到函数在切于 空间的某个光滑轨道上的二阶展式．文中主要是 将 一分解理论推广到一类具有锥约束的非凸函数．使用罚函数的方法，讨论了该罚函数的u 一空间分解结构，并得到该 罚函数在光滑轨道上的一阶、二阶性质及其展开式． 关键词：非光滑；锥约束；UV一空间分解 中图分类号：0224 文献标识码：A 对于无约束的可以局部转化为一类 D．c函数的lower-c函数，已经知道该函数的UV一空间分解结构和 U-Lagrange函 数的形式与特征…．在此基础上 ，将 一分解理论应用于锥约束的lower-c规划 中，研究此类非凸函数的一阶、二阶展开 问题． 考虑如下锥约束优化问题： Irmin ，()， s．t G()∈ 这里 是R 上的lower-c函数，G：R 一R ，G是连续的，K是闭凸锥． 1 一空间分解 引理 1 考虑R 上的lower-c函数，i∈R 在 i的邻域 有如下形式 ： ● ： 1 ) ()= ()一 忪 (1) 其中：^为有限值凸函数，71是一个紧空间，且 (工)，vf,()和 V ()关于 ∈B和(t,X)∈T×B都是连续的． 命题 1【 若，是R 上的lower-c函数，则下面结论成立：(i 在R上是正则的；(ii)当，在i有形式(1)时，有 ) =Oh。(i)一 ，原问题转化为求函数 F(x)= )+IK(C(x)) (2) 的最小值问题．其中 州 = L+ ∞ G ( )虐 记 aF(i)=勿．(i)+NK(G(i))． (3) + 收稿 日期 ：2008—05—06 ． 作者