幾個修正的非線性共軛梯度法及其全局收斂性研究.pdf

1、本文主要論述幾個修正的非線性共軛梯度法在某些已成熟的線搜索條件下的下降性質(zhì)和全局收斂性。非線性共軛梯度法隸屬于優(yōu)化方法的一種，隨著最優(yōu)化理論在生產(chǎn)、經(jīng)濟、交通等方面的應用變得廣泛，尤其是對于較為復雜的大規(guī)模問題，共軛梯度法具有思想簡單，易于編程且計算時所占的存儲空間小等優(yōu)勢，這使得共軛梯度法在實際應用中被頻繁使用，為本文的研究提供了實踐價值。
　　本文的主要工作：一是介紹共軛梯度法的相關(guān)預備知識，還涉及算法在運行過程中要用到的一系

2、列搜索條件和算法的下降性質(zhì)以及收斂性研究，二是提出幾個修正的非線性共軛梯度法，并證明這些算法在相應的線搜索條件下的下降性質(zhì)和收斂性。
　　本文的內(nèi)容分布如下：
　　第一章，闡述本文的研究背景和現(xiàn)狀，介紹共軛梯度法的相關(guān)基礎知識。
　　第二章，提出兩個修正的共軛梯度法，并證明這兩個修正的共軛梯度法公式在強Wolfe線搜索下都是全局收斂的。一個是對PRP方法進行修正，得到不依賴線搜索且具有充分下降性的新的共軛梯度法。另一個

3、則是對HS共軛梯度法進行適當?shù)男拚?，得到一個新的HS共軛梯度法，證明它具有不依賴線搜索的充分下降性。
　　第三章，提出兩個修正的DY共軛梯度法，并證明這兩個修正的共軛梯度法公式在Wo lfe線搜索下都是全局收斂的，其中一個在Wo lfe線搜索下是下降的，另一個在不依賴于任何線搜索下充分下降。
　　第四章，在戴志峰提出的修正共軛梯度法—DPRP方法的基礎上，證明其在廣義Wo lfe線搜索條件下全局收斂。
　　第五章，對本