擬牛頓算法的分析與研究.pdf

1、擬牛頓算法是求解無(wú)約束優(yōu)化問(wèn)題的一種非常有效且理論上也算是最成熟的算法.本文基于前人對(duì)擬牛頓算法的研究，對(duì)擬牛頓方程進(jìn)一步的分析，提出改進(jìn)的擬牛頓方程，結(jié)合修正的校正公式和搜索準(zhǔn)則修正、改進(jìn)擬牛頓算法.并將擬牛頓算法與其他算法結(jié)合得到新的擬牛頓算法.全文主要內(nèi)容如下：
　　首先介紹最優(yōu)化理論與算法的相關(guān)內(nèi)容、擬牛頓算法的發(fā)展和研究現(xiàn)狀,第二章敘述與本文相關(guān)的基礎(chǔ)知識(shí),包括擬牛頓算法的校正公式、線搜索方法、收斂性等.
　　其次

2、運(yùn)用加權(quán)平均方法，結(jié)合前人提出的擬牛頓方程，進(jìn)而得到了一類(lèi)有效的新擬牛頓算法，給出了該算法的全局收斂性分析.并通過(guò)數(shù)值試驗(yàn)，進(jìn)一步檢驗(yàn)了算法的有效性和可行性.
　　第三通過(guò)添加參數(shù)，推廣已有的擬牛頓方程.并采用非單調(diào)線性搜索準(zhǔn)則，在一定條件下證明了新的非單調(diào)擬牛頓算法具有全局收斂性.最后通過(guò)數(shù)值試驗(yàn)，得到了有效的數(shù)值結(jié)果.
　　最后在第五章中將第三章提出的新擬牛頓算法與結(jié)構(gòu)正割法結(jié)合，利用目標(biāo)函數(shù)的梯度信息和函數(shù)值信息,采用