梯度法求解n元一次方程组的解(共5页).doc

精选优质文档-倾情为你奉上梯度法解线性方程组的解算法描述：梯度法又称最速下降法，通常用来求非齐次方程组 fi(x0, x1,xn-1)=0 (i=0,1,.,n-1)的一组实根 算法如下：1.确定目标函数为：F=F(x0, x1,xn-1)=i=0n-1fi2。2.选取一组初值x0, x1,xn-1 。3.计算目标函数F的值。4.Fe，则x0, x1,xn-1 即为方程组的一组实根，过程结束；否则继续下一步。5.计算目标函数F在x0, x1,xn-1 点的偏导Fxi=2j=0n-1fj*fjxj i=0,1,n-1 在计算：D=j=0n-1Fxj25.计算：xi - FXi*FD = xi 6.跳转步骤2.实现代码如下：#include #include void printf_fangchengzu(double a100100,int n);void printf_jie(double jie,int n);