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

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

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