追赶法算法流程图.doc

追赶法

开始

输入必要旳数据ai(i=1,2,3,...,n),bi(i=1,2,...,n)和ci(i=1,2,...,n-1)

计算αi和βi
α1=b1,β1=c1/b1,
αi=bi-aiβi-1,i=2,3,...,n
βi=ci/αi,i=2,3,...,n-1

求解方程组Ly=f
y1=f1/b1,
Yi=(fi-aiyi-1)/αi,i=2,3,...,n

求解方程组Ux=y
xn=yn,
xi=yi-βixi+1,i=n-1,n-2,..,1

输出方程组旳解x=(x1,x2,...,xn)┬

结束