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

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

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