12681.幾種修正的共軛梯度算法

1、分類號Q22壘UDC碩士學(xué)位論文幾種修正的共軛梯度算法段俠彬?qū)W科專業(yè)運簽堂皇控制論指導(dǎo)教師袁功鹽教援論文答辯日期星Q!魚生墨旦至!目學(xué)位授予Et期2Q!魚生魚旦墨Q目幾種修正的共軛梯度算法摘要優(yōu)化理論與方法被應(yīng)用于許多現(xiàn)實的問題中，無約束優(yōu)化問題作為優(yōu)化理論與方法最基礎(chǔ)的部分，目前已經(jīng)出現(xiàn)了一些有效的求解方法共軛梯度法因低的存儲需求，易于編程且能有效求解大規(guī)模無約束優(yōu)化問題，一直是研究的熱點為了彌補經(jīng)典的幾種共軛梯度法在性質(zhì)或在數(shù)值方面

2、的不足，本文提出了幾種修正的共軛梯度算法第1章，介紹了無約束優(yōu)化問題的基本知識，給出了一些二項共軛梯度法與三項共軛梯度法的研究概況第2章，介紹了算法收斂性的一些概念及一些常用的計算步長的方法第3章，提出了一種新的修正PRP共軛梯度法，此共軛梯度法具有梯度值和函數(shù)值兩方面的信息，無需任何線搜索方法，此共軛梯度法的搜索方向具有充分下降性采用弱WolfePowell線搜索與采用Armijo線搜索的此共軛梯度法對于一般的非凸目標(biāo)函數(shù)是全局收斂的