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

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

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