同一骨架 2011 年河北预赛 第 14 题 · P010612
对牛顿型平均递推,先用平方误差确定各项在正不动点的哪一侧,再把到正、负不动点的代数差作比;这个比每步平方,便能还原精确误差或控制误差和。
一题首项在不动点下方,越过后才开始递减;另一题从上方出发,题给的比恰为前一种比的倒数,还要单列较大首项后估计尾和。
设数列 满足 ,,。求证:
当 时, 严格单调递减;
当 时,,这里 。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先用平方误差证明第二项以后位于根上方,再用两个不动点的交比把误差递推化为平方。
先回想这道题的想法,再试试当前题。
各项正,且 。对 ,有
故从 起 。 令 ,直接化简得 。初值
因此对 ,,且 ,所以
代入右侧为 。首项 ,到第二项才越过根,因此不能把严格递减的起点提前。 保证误差公式分母正。
平方型误差给出方向,交比平方给出精确值;二者要分别对齐迭代起点。
需区分首项在根下方与其后在根上方的行为,再用交比平方得双指数误差,符号及起点容易错置。
同一骨架 2011 年河北预赛 第 14 题 · P010612
对牛顿型平均递推,先用平方误差确定各项在正不动点的哪一侧,再把到正、负不动点的代数差作比;这个比每步平方,便能还原精确误差或控制误差和。
一题首项在不动点下方,越过后才开始递减;另一题从上方出发,题给的比恰为前一种比的倒数,还要单列较大首项后估计尾和。
已记下,谢谢!