计算方法教程2012.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * X 0 1/8 ? 3/8 ? 5/8 ? 7/8 1 f(x)1?0.99?0.96?0.91?0.84 T1 T2 S1 T4 S2 C1 T8 S4 C2 R1 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * L * * * * * * * * * * * * * * * * * * * * * * * * 期末开卷复习题 [5] 在平面上给定两个点，坐标为 找出一条直线通过这两个点。 [6] 设函数f(x)=x，则f(x)关于C[0,1]的范数 期末开卷复习题 [7] 设向量x=(1,-6,4)T，则x的范数 [8] 当 时， 则 的牛顿插值多项式为 期末开卷复习题 [9] 设矩阵 则 的范数 的条件数 的谱半径 期末开卷复习题 [10] 解初值问题 的欧拉迭代公式为___________. [11] 求解积分 的中矩形公式________.梯形公式_______. 期末开卷复习题 [12] 求方程 的牛顿迭代公式为__________. [13] 设 是区间[0,1]上权函数 的最高次项系数为1的正交多项式簇，其中 则 期末开卷复习题 [14] 确定下述求积公式 中的待定参数，使其代数精度尽量高。 * * * * * * * * * * * * * * * * * * * * * * * * * * 线性多步法的泰勒展开分析法 Ex8 初值问题 的显式二步法 确定其中参数 使该方法的阶数尽 可能高，并求局部截断误差。 线性多步法的泰勒展开分析法 [解] 对局部截断误差中各项在xn处泰勒展开 及消去，得到参数满足的方程求解之。 Ex8 在xn处展开的解法 Ex8 在xn处展开的解法 Ex8 在xn处展开的解法 得到关于参数的方程组及局部截断误差： Ex8 在xn处展开的解法 解得 故所给二步法为 局部截断误差主项为 Ex8 在xn-1处展开的解法 [解法二] 方法：对局部截断误差中各项在xn-1处泰勒 展开及消去，得到参数满足的方程求解之。 Ex8 在xn-1处展开的解法 Ex8 在xn-1处展开的解法 Ex8 在xn-1处展开的解法 得到关于参数的方程组及局部截断误差： Ex8 在xn-1处展开的解法 解得 故所给二步法为3阶的，局部截断误差主项为 所给二步法为 Ex9 解法 Ex9 证明存在 ,使下述线性多步法 是4阶的： [解] 对局部截断误差中各项在xn处泰勒展开 及消去。 Ex9 解法 Ex9 解法 Ex9 解法 当 时， 故存在 ，使所给方法是4阶的。 Ex9 解法 多元函数的Tay