線性方程組的最速下降法與共軛梯度法

1、西京學(xué)院數(shù)學(xué)軟件實(shí)驗(yàn)任務(wù)書西京學(xué)院數(shù)學(xué)軟件實(shí)驗(yàn)任務(wù)書【實(shí)驗(yàn)課題實(shí)驗(yàn)課題】課程名稱數(shù)學(xué)軟件實(shí)驗(yàn)班級數(shù)0901學(xué)號0912020119姓名王震實(shí)驗(yàn)課題線性方程組的最速下降法與共軛梯度法實(shí)驗(yàn)?zāi)康氖煜ぞ€性方程組的最速下降法與共軛梯度法實(shí)驗(yàn)要求運(yùn)用MatlabCCJavaMapleMathematica等其中一種語言完成實(shí)驗(yàn)內(nèi)容線性方程組的最速下降法線性方程組的共軛梯度法成績教師1、搜索方向：，即最速下降方向。()kkdfx???2、搜索步長：取

2、最優(yōu)步長，即滿足：k?()min()kkkkkfxdfxd??????Step1給定初始點(diǎn)，允許誤差，令。0nxR?0??1k?Step2計(jì)算搜索方向。()kkdfx???Step3若，則為所求的極值點(diǎn)，否則，求解kd??AAkx最優(yōu)步長，使得。k?()min()kkkkkfxdfxd??????Step4令，1kkkkxxd????1kk??最速下降方向是反映了目標(biāo)函數(shù)的局部性質(zhì)，它只是局部目標(biāo)函數(shù)值下降最快的方向。2.2共軛梯度法對