清华大学高等数值分析作业(李津)4——非线性方程及数值积分.docxVIP

PAGE 2 “高等数值分析”第十六次书面作业目 问：证明牛顿法中的 就是差商法中的p阶DD 。 证明： 在牛顿法中，， 容易验证，p=0时，，p=1时， 假设p=k时，，那么p=k+1时， 即。 由数学归纳法原理可知，牛顿法中的 就是差商法中的p阶DD。 “高等数值分析”第十七次书面作业目 证明：若且为在上分片1次插值，则有 。 证明：， ， 所以， 而，因此 又，对于1次插值， ，因此要证不等式成立。 “高等数值分析”第十八次书面作业目1 求证：若积分公式 至少有n次代数精度，则必有 ，这里 。 证明：若积分公式 至少有n次代数精度，则 ，有，其中表示所有n次多项式构成的集合。 可表示为 带入积分等式得，，等式左边积分和求和可交换，故 ，又因为是任意的n次多项式，因而必有。 #目2 求：已知 ，有 ，先查出的值（n=3,6,12），再用外推近似计算π。 解：查询数学手册（或用计算器计算）得： 经过两次外推 经过一次外推得到的结果是 可见，两次外推得到的结果要比一次外推的结果更精确。 “高等数值分析”第十九次书面作业目 问：下列映射 哪些在D上是压缩映射。 解： 对于一元函数，向量范数取绝对值，因此由压缩映像的定义可以得到“ ，都有，则称f为D上的一个压缩映射