fc,=a1+0.618(b,-a) c,f(a;)f(c)>0 a;f(a1)f(c1)<0 (1) =(-(403>0 b1f(b)f(c2)<0 lf(c)<e时迭代结束 欲求f(x)=),在x∈[a,b上所有根,可参见教材中对分法求根程序 注意:千万~要把优选法公式写成c=0.618(b;-a1) 实验目的 通过编写优选法求f(x)=0,在x∈[a,b上所有根的C语言程序,进一步熟悉迭代法 基本程序模块 实验步骤 1·编写优选法求f(x)=0,x∈(a,b〕上所有根的程序 2任选具体f(x)=0,及a和b保证f(x)在(a,b上至少有两个根 3将所得结混和对分法比较 实验结论 思考题 1.能否用|c,-b,<e作为迭代结束条件? 2优选法迭代公式为c=a;+0.618(b-a)对分法公式为什么是c,=(a+b)/2 实验六迭代法2基本程序模块实验 预备知识 求解方程维4x=b的 Seidel迭代算法为 x”=(-∑x-∑a+x-)/ j計1 t=1,2 若用n表示A矩阵中第i行第一个非零元素(对角线元素除外)在非零元素中的序号 (按行列顺序),显然第i行的非零元素(对角线元素除外)的个数为r,+1-r;用l表示第j 个非零元素的列号,即a的列号公式(1)变为