【摘要】：非線性等式約束優(yōu)化問題在眾多領域都有著廣泛的應用.求解非線性等式約束優(yōu)化問題的方法大致分為兩類:一類是懲罰型方法,主要特征是使用罰因子;一類是無懲罰型方法,如濾子方法等.但這兩類方法都可能遭遇Maratos效應,通過Maratos效應,一個滿SQP步可能導致目標函數(shù)值和約束違反度同時變大,使得算法無法快速局部收斂.二階校正技術和非單調(diào)技術都是克服Maratos效應的常用方法,這兩種方法都會使算法的實現(xiàn)變得較為復雜.研究既不使用二階校正步也不用非單調(diào)技術,而是通過拉格朗日函數(shù)值來克服Maratos效應的方法有著重要的理論意義和應用價值.本文針對非線性等式約束優(yōu)化問題提出了一種無Maratos效應的無懲罰直線搜索方法.該方法首先求解一個線性規(guī)劃子問題,得到的解主要改善當前迭代點的可行性度量,我們稱之為可行性方向;其次,算法根據(jù)所得的信息,進一步求解一個總是相容的QP子問題.這個子問題的解是在保持可行性度量的前提下使得目標函數(shù)值極小,故而稱之為最優(yōu)性方向.直線搜索方向由最優(yōu)性方向和可行性方向的凸組合所構成,用拉格朗日函數(shù)代替目標函數(shù)來克服Maratos效應.根據(jù)當前迭代點處拉格朗日函數(shù)的預測下降量,步長和約束違反度之間的關系確定當前迭代是l—型迭代還是c—型迭代.對于l—型迭代,要求拉格朗日函數(shù)值有充分下降,而對于c—型迭代,要求約束違反度有充分下降.算法無需可行性恢復階段.在適當假設條件下,算法有定義,且算法或收斂于一個不可行穩(wěn)定點,或收斂于LICQ不成立的可行點,或收斂于原問題的KKT點.在通常假設條件下,算法具有全局收斂性和一步超線性收斂性.最后,我們給出了數(shù)值實驗結果并對結果進行了分析.
【學位授予單位】：蘇州大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O224

【參考文獻】

相關期刊論文 前1條

1 GU Chao;ZHU Detong;;A NONMONOTONE LINE SEARCH FILTER METHOD WITH REDUCED HESSIAN UPDATING FOR NONLINEAR OPTIMIZATION[J];Journal of Systems Science & Complexity;2013年04期

相關碩士學位論文 前1條

1 劉江燕;一個無懲罰型方法的超線性收斂性[D];蘇州大學;2016年

本文編號：2781463