1
2
1
x
1
0
12x
1
x
1000000000000000
1000000000000000
1000000000000000迭代次数：
k2
算例2
100：x
099999999999999910000000000000050999999999999982100000000000003809999999999999761000000000000013100000000000000010000000000000080999999999999984100000000000001709999999999999771000000000000052099999999999994210000000000000580999999999999974
f10000000000000110999999999999992100000000000002809999999999999831000000000000008100000000000002109999999999999771000000000000027099999999999998710000000000000310999999999999966100000000000004309999999999999851000000000000019099999999999999310000000000000220999999999999990100000000000001910000000000000061000000000000004100000000000001109999999999999961000000000000022099999999999999110000000000000260999999999999996100000000000001810000000000000041000000000000014100000000000001210000000000000081000000000000009100000000000001510000000000000101000000000000012100000000000001210000000000000101000000000000015100000000000000710000000000000151000000000000007100000000000001210000000000000071000000000000019
f10000000000000011000000000000023099999999999999210000000000000210999999999999997100000000000002109999999999999841000000000000029099999999999998510000000000000300999999999999986100000000000002609999999999999741000000000000054099999999999995110000000000000620999999999999943100000000000007809999999999999341000000000000060099999999999996810000000000000210999999999999990100000000000001909999999999999991000000000000012099999999999997810000000000000420999999999999963100000000000005709999999999999331000000000000063099999999999996010000000000000340999999999999974100000000000002509999999999999691000000000000054099999999999995510000000000000220999999999999988迭代次数：k50
f对于
200400，编写的程序的计算结果显示可靠，满足精度要求。题目2三次样条插值1算法原理
设在区间ab上给定
1个节点xiax0x1x
b，在节点xi处的函数值
为yifxii01
。若函数Sx满足如下三条：
（1）在每个子区间xi1xii12
上，Sx是三次多项式；
（2）Sxiyii12
；
（3）在区间ab上，Sx的二阶导数Sx连续。
则称Sx为函数yfx在区间ab上的三次样条插值函数。
子区间xi1xii12
上的Sx的表达式为：
Sx
xix36hi
Mi1
x
xi136hi
Mi
yi1
hi26
Mi1
xihi
x
yi
hi26
Mi
xxi1hi
xi1xxi
关于参数Mi的方程组（三弯矩方程组）：
i
Mi1
2Mi
iMi1
di
i12
1
hiihihi1
i
hi
hi1hi1
1i
hixixi1
di
hi
6hi1
yi1hi1
yi
yi
yi1hi
6fxi1xixi1
牛顿r
