第2章:误差分析 算法说明 STEPI:输入数组 aN bnI cn, d|N 定义数组uNl,vN STEP2:(执行追过程) , ul=dlbl 2v[1]=c1]/b[1] 3对k=23,…N 1, w=b[k]-a[k]*v[k-1 2, u[k]=(d[k]-a[k]*u[k-11)/w 3, vk]=c[k]/w sTEP3:(执行赶过程) , XNFUNI 2对=N-1,N-2,,1 l, xk=uk+vk*x k STEP4输出{(xk],uk,vk]),k=1,2,…N},停机 注:数组中没有定义的元素都设为零比较好。第 2 章：误差分析 - 10 - 10/ 11 算法说明 STEP1:输入数组 a[N],b[N],c[N],d[N] 定义数组 u[N],v[N] STEP2: （执行追过程） 1,u[1]=d[1]/b[1] 2,v[1]=c[1]/b[1] 3,对 k=2,3,…,N 1,w=b[k]-a[k]*v[k-1] 2,u[k]=(d[k]-a[k]*u[k-1])/w 3,v[k]=c[k]/w STEP3:（执行赶过程） 1,x[N]=u[N] 2,对=N-1,N-2,…,1 1,x[k]=u[k]+v[k]*x[k] STEP4:输出{(x[k],u[k],v[k])t ,k=1,2,…,N},停机 注：数组中没有定义的元素都设为零比较好