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

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

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