结构推理
设是的三重根,在的某邻域内有三阶连续导。
(1)试正明对产生的Newton迭代法在附近是线性收敛的;
(2)试将Newton公式变形,使之在附近具有二阶收敛性并加以证明。
【正确答案】(1)Newton迭代公式为
由条件知,而。又由Taylor公式得
,
其中、、介于与之间。由Newton法的迭代函数
可得
由于,所以,只要充分接近,由Newton法产生的序列收敛于,但是只有线性的敛速。
(2)将Newton法变形为
(*)
则此时迭代函数为 ,
故由产生的收敛于,且有二阶收敛性。
【答案解析】