一、迭代法 Jc9^Hyqu&
>z8y L+
迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: }(if|skau
(1) 选一个方程的近似根,赋给变量x0; E{|n\|
(2) 将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; Fd0\T#k
(3) 当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算。 ^TY8,qDA
若方程有根,并且用上述方法计算出来的近似根序列收敛,则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为: 51M'x_8
【算法】迭代法求方程的根 =}4lx^`oeT
{ x0=初始近似根; l'Z `%}R
do { mc5$-}1V,
x1=x0; `?Xt ,
x0=g(x1); /*按特定的方程计算新的近似根*/ [$GQ]Y
} while ( fabs(x0-x1)>Epsilon); 2$QuR~
printf(“方程的近似根是%f\n”,x0); t!vlZNc
} x1*@PiO,.
迭代算法也常用于求方程组的根,令 Z{.L_]$I
X=(x0,x1,…,xn-1) \U'TL_Ql
设方程组为: bk-aj'>+
xi=gi(X) (I=0,1,…,n-1) u&Dd9kMz
则求方程组根的迭代算法可描述如下: iJK rNRj
【算法】迭代法求方程组的根 4K*DEVS
{ for (i=0;i<n;i++) CU(W0D
x=初始近似根; s((_^yf
do { ?GGh )";y
for (i=0;i<n;i++) nnO@$T
y=x; g|l|)T.s
for (i=0;i<n;i++) QJ-?67_i
x=gi(X); !J@pox-t
for (delta=0.0,i=0;i<n;i++) `<l|XPv
if (fabs(y-x)>delta) delta=fabs(y-x); ,TxZ:f`"
} while (delta>Epsilon); uv
dx>5]
for (i=0;i<n;i++) A&fh0E (t
printf(“变量x[%d]的近似根是 %f”,I,x); c)o[3o7
printf(“\n”); }u7&SU
} q&wXs