1、分類號：密級：學校代碼：學粵10165201311000708逢享研耗大學碩士學位論文②一類非凸函數(shù)的UV分解方法作者學科、研究導師劉洪瑩運籌學與控制論最優(yōu)化理論與方法王煒教授2016年5月名業(yè)向名姓專方姓遼寧師范大學碩士學位論文摘要對于非光滑優(yōu)化問題的研究往往是通過對非光滑函數(shù)進行光滑化來處理的，未曾考慮函數(shù)特有的結構，即函數(shù)本身所包含的光滑信息U礦一分解理論是借助于凸函數(shù)中的光滑信息得到函數(shù)的光滑近似進而解決凸優(yōu)化問題的一種新的方法

2、，而Bundle方法是處理某些非光滑無約束的優(yōu)化問題的可執(zhí)行算法本文考慮到兩種方法的各自特點，將這兩種方法相結合，研究一類形式如下的函數(shù)的極小化問題：廠(x)：=h】(x)h2(x)，x∈R”，其中，h，(X)是有限值非光滑凸函數(shù)，吃(x)是有限值光滑函數(shù)，且h：(x)∈C2首先，考慮到我們研究的目標函數(shù)往往是非凸的，因此我們借助于下半連續(xù)函數(shù)的迫近次微分，給出了這類函數(shù)三種U礦一空間分解方式，它的U—Lagrange函數(shù)及其基本性質；