約束全局最優(yōu)化增廣Lagrangian方法及凸化方法研究.pdf

1、上海大學(xué)博士學(xué)位論文約束全局最優(yōu)化增廣Lagrangian方法及凸化方法研究姓名：羅和治申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：孫小玲20061001II約柬全局最優(yōu)化增廣Lagrangian方法及凸化方法研究的全局最優(yōu)解也是精確增廣Lagraagian函數(shù)的全局最優(yōu)解其次，給出了一個(gè)精確增廣Lagrangian方法，證明了在一般的條件下，該方法產(chǎn)生的序列的任一極限點(diǎn)是原問(wèn)題的全局解進(jìn)而利用這些收斂性結(jié)果，在不假設(shè)原問(wèn)題最優(yōu)解為

2、唯一的條件下證明了這三類增廣Lagrangian函數(shù)的全局精確罰性質(zhì)(5)我們研究了一類特殊的約束全局優(yōu)化問(wèn)題一一非光滑單調(diào)優(yōu)化問(wèn)題的凸化方法證明了經(jīng)過(guò)適當(dāng)?shù)淖兞孔儞Q，半光滑單調(diào)函數(shù)可變換為凸函數(shù)這個(gè)結(jié)果本質(zhì)上推廣了可微函數(shù)的凸化理論，為非光滑單調(diào)優(yōu)化的凸化方法提供了理論依據(jù)我們還利用這個(gè)凸化結(jié)果，用攝動(dòng)分析方法研究了約束全局最優(yōu)化問(wèn)題的全局鞍點(diǎn)理論關(guān)鍵詞t約束全局最優(yōu)化，增廣Lagrangian函數(shù)，精確罰函數(shù)，原始一對(duì)偶算法，收斂性