解决这个问题的一个方法,是把求p n(x)的重根转化为求μ(x)=p n(x)/p′ n(x)的单根,对μ(x)应用牛顿法,则可以得到二阶收敛的算法,即用公式:
x n+1=x n-μ(x n)/μ′(x n)=x n-p n(x n)p′ n(x n)/[p′ n(x n)] 2-p n(x n)p″ n(x n)
当然这里还是需要注意分母接近于0的情况,进行一定特殊处理.
最后,注意到可从题目中得到"a和b分别为区间的两端点",并不保证有a<b.
11.3 求解周期性三对角阵方程组
1.题目要求
某餐馆发出广告:"买1送2!"在他们列出的n种菜肴(不妨记为dish i,i=1,2,...n)中,如果你点了dish i