解無(wú)約束優(yōu)化的非單調(diào)線搜索方法的研究.pdf

1、本文研究了解無(wú)約束優(yōu)化問(wèn)題的新的非單調(diào)線搜索方法.
　　 首先,通過(guò)充分利用Hesse矩陣的負(fù)曲率信息并且僅要求前k個(gè)連續(xù)函數(shù)值的凸組合下降,我們提出了一種新的二階非單調(diào)Wolfe線搜索算法.與傳統(tǒng)的算法相比,既克服了參數(shù)M選取的局限性,又避免了儲(chǔ)存函數(shù)值.我們證明了新算法所產(chǎn)生的迭代序列收斂到二階穩(wěn)定點(diǎn),并且數(shù)值結(jié)果表明此類算法是有效的.
　　 其次,將新的非單調(diào)方法與BB方法相結(jié)合,提出了一種求解無(wú)約束優(yōu)化問(wèn)題的全局

2、方法,進(jìn)一步,我們利用Fletcher和Leyffer提出的Filter技術(shù),提出了一種修正的非單調(diào)Filter-BB方法.證明了這兩種方法的收斂性,并且大量的數(shù)值結(jié)果表明這兩種算法是有效的.
　　 第一章簡(jiǎn)要介紹了無(wú)約束優(yōu)化問(wèn)題的研究現(xiàn)狀和本文的創(chuàng)新點(diǎn).
　　 第二章提出了一個(gè)新的二階非單調(diào)Wolfe線搜索算法,證明了其收斂性,數(shù)值結(jié)果說(shuō)明算法是有效的.
　　 第三章提出了求解無(wú)約束優(yōu)化問(wèn)題的新的全局BB方法以