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

1、西京學院數學軟件實驗任務書西京學院數學軟件實驗任務書【實驗課題實驗課題】課程名稱數學軟件實驗班級數0901學號0912020119姓名王震實驗課題線性方程組的最速下降法與共軛梯度法實驗目的熟悉線性方程組的最速下降法與共軛梯度法實驗要求運用MatlabCCJavaMapleMathematica等其中一種語言完成實驗內容線性方程組的最速下降法線性方程組的共軛梯度法成績教師1、搜索方向：，即最速下降方向。()kkdfx???2、搜索步長：取

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