计算方法复习题(典型例题)概述.ppt

计算方法复习 零 绪论 一 插值与逼近 所以，关于a０，a１为未知数的法方程组为 二 数值积分 用一般迭代法求方程x-lnx＝2在区间(2, ?)内的根， 要求|xk-xk-1|/|xk|=10-8 k xi 0 3.000000000 1 3.098612289 2 3.130954362 3 3.141337866 4 3.144648781 一般的n阶平面旋转矩阵 任意取定初始向量x0 当 时 为使RTAR为对角阵，要求b12=b21=0 解之得: 当 时 可选取 例3 设矩阵 试作矩阵A=QR分解。 * 典型概念例题 误差及算法 误差 算法 分类 度量 传播 舍入 截断 绝对 相对 有效数字 一元函数 n元函数 插值法 工具 多项式插值 分段多项式插值 差商 差分 插值基函数 存在唯一性 误差估计 插值公式 Hermite插值 分段线性 分段三次Hermite插值 三次样条插值 函数逼近 预备知识 函数逼近方法 范数 内积 正交多项式 最佳一致逼近 最佳平方逼近 最小二乘拟合 三角函数逼近 帕德逼近 求g(x)=??x 在P1[0,1]中的最佳平方逼近元 解法一 这是C[0,1]上的最佳平方逼近问题. 取?０＝１, ?１＝x, P1[0,1]＝span{1