解大規(guī)模無約束優(yōu)化問題的移動漸近線和共軛梯度混合算法.pdf

1、移動漸近線模型法，是一類有競爭力的優(yōu)化方法，最初用于求解工程上經(jīng)常出現(xiàn)的結(jié)構(gòu)優(yōu)化問題，經(jīng)過一系列的修正改進，在解大規(guī)模非線性優(yōu)化問題時效果較好.共軛梯度法十分簡便，是常用的解大規(guī)模非線性優(yōu)化問題最有效的算法之一.本文的主要思想是將移動漸近線與共軛梯度相結(jié)合，期望獲得一個有優(yōu)勢的混合算法.論文重新選擇漸近線以及相關(guān)的參數(shù)，得到了新的移動漸近線模型，隨后運用譜共軛梯度法（或BFGS預(yù)條件的共軛梯度法）的思想，提出了一個解大規(guī)模非線性優(yōu)化問題

2、的移動漸近線與共軛梯度混合的新算法.最后論文證明了新算法的全局收斂性，并進行了數(shù)值比較實驗.
　　論文共分五章.第一章簡要介紹了最優(yōu)化的相關(guān)問題及本文研究的問題.第二章對移動漸近線模型法和共軛梯度法的研究進展情況進行了簡要介紹.第三章給出了移動漸近線和共軛梯度混合算法搜索方向的構(gòu)造原則，分析其下降性，并討論其中的參數(shù)選取.在第四章中，我們給出了求解大規(guī)模優(yōu)化問題的移動漸近線和共軛梯度混合算法步驟，證明了新算法的全局收斂性.在第五章