10507.一類非光滑非凸約束優(yōu)化問題的近似束方法

1、分類號：密級：學校代碼：10165學號：20131100071l遣掌虛可筢火擎碩士學位論文②一類非光滑非凸約束優(yōu)化問題的近似束方法作者姓名：學科、專業(yè)：研究方向：導師姓名：田蘊哲運籌學與控制論非光滑理論與應用沈潔副教授2016年4月遼寧師范大學碩士學位論文摘要束方法已經(jīng)在解決非光滑優(yōu)化問題中展示出非常高的有效性[I21。由于現(xiàn)實問題的復雜性，將束方法的相關結果進行推廣具有很高的實際研究價值。本文主要研究一類非光滑非凸約束優(yōu)化問題的近似束

2、方法。在我們考慮的問題中，可獲得的信息是目標函數(shù)和約束函數(shù)在任意一點的近似函數(shù)值和次梯度近似值，它們與真實值的誤差要求是有界的。由于原問題是帶有約束的，我們首先使用罰函數(shù)方法將約束優(yōu)化問題轉化為無約束優(yōu)化問題，通過施加約束規(guī)格，使罰參數(shù)隨著算法的進行在某個迭代步后停止更新。然后根據(jù)目標函數(shù)和約束函數(shù)的特殊性，將構造的罰函數(shù)進行凸化處理，再利用迫近映射，建立凸化罰函數(shù)與原罰函數(shù)的關系。接著，基于近似信息，構造了一種凸化罰函數(shù)的近似線性化模