数值计算方法复习.docxVIP

标准 标准 文案 文案 2016 计算方法复习 务必通过本提纲例子和书上例子掌握如下书本内容： 会高斯消去法；会矩阵三角分解法；会Cholesky 分解的平方根法求解方程组 会用插值基函数；会求Lagrange, 会计算差商和 Newton 插值多项式和余项 会 Jacobi 迭代、Gauss-Seidel 迭代的分量形式，迭代矩阵，谱半径，收敛性 会写非线性方程根的 Newton 迭代格式;斯蒂芬森加速 会用欧拉预报—校正法和经典四阶龙格—库塔法求解初值问题 会最小二乘法多项式拟合 会计算求积公式的代数精度；(复化)梯形公式和(复化)辛普生公式求积分；高斯-勒让德求积公式 第 1 章、数值计算引论 (一)考核知识点 误差的来源类型；绝对误差和绝对误差限，相对误差和相对误差限，有效数字； 误差的传播。 (二) 复习要求 了解数值分析的研究对象与特点。 了解误差来源与分类,会求有效数字; 会简单误差估计。 了解误差的定性分析及避免误差危害。 （三）例题 例1. 设 x=0.231 是精确值 x*=0.229 的近似值，则 x 有 2 位有效数字。 例2. 为了提高数值计算精度, 当正数 x 充分大时, 应将ln(x ? x 2 ?1) 改写为 ? ln( x ? x 2 ? 1) 。 3 x *例 3. 的相对误差约是 x * 的相对误差的 1/3 3 x * 第 2 章、非线性方程的数值解法 (一)考核知识点 对分法；不动点迭代法及其收敛性；收敛速度; 迭代收敛的加速方法；埃特金加速收敛方法；Steffensen 斯特芬森迭代法；牛顿法；弦截法。 (二) 复习要求 了解求根问题和二分法。 了解不动点迭代法和迭代收敛性；了解收敛阶的概念和有关结论。 理解掌握加速迭代收敛的埃特金方法和斯蒂芬森方法。 掌握牛顿法及其收敛性、下山法, 了解重根情形。 了解弦截法。 （三）例题 xk? 1为求方程 x3―x2―1=0 在区间[1.3,1.6] x k ? 1 x 2 ? 1 , 迭代公式x ? 1  x ? 1? 1 , 迭代公式x ? 1? 1 (A) x ? 1 k ?1 (B) x 2 k ?1 x 2 k (C)  x3 ? 1 ? x2 , 迭代公式x k ?1  ? (1 ? x2 )1 / 3 k  (D) x 3  1 ? x 2 迭代公式 x k ?1 ? 1 ? x 2 kx 2 ? x ? 1 k k k 解：在(A)中, x 2 ? 1 x ? 1 ,?(x) ? 1 , ??(x) ? ? ? 1 12(x ? 1)3 1 2(x ? 1)3 / 2 x ? 1 x ? 1 可以验证在(B)，(C)， (D)中，?(x)满足? ?x) ? r ? 1，迭代收敛。 x ? xkk ?1xk用 Newton 法求方程 x ? ln x ? 2 在区间(2, ?) 内的根 x ? x k k ?1 xk 解 此方程在区间(2, ?) 内只有一个根s ，而且在区间（2，4）内。设 则 f (x) ? 1 ? Newton 法迭代公式为 f (x) ? x ? ln x ? 2 ?1 1 ? ， f (x) x x 2 x ? x xk ln x k 2 ? xk (1 ? ln x ) k  ， k ? 0,1,2,? k ?1 k  1 ? 1/ x k  x ? 1 k 取 x0 ? 3 ，得 s ? x4 ? 3.146193221 。 设 f (x) 可微，求方程 x 2 ? f (x) 根的Newton 迭代格式为 x  ? x k ?1 k  ? x 2 ? f (x ) 2 ? f ?(x ) kxkk k k x k 牛顿切线法是用曲线f(x)上的点的切线与x轴的交点的横坐标逐步逼近f(x) ＝0 的解；而弦截法是用曲线 f(x)上的； 两点的连线与 x 轴的交点的横坐标逐步逼近 f(x)＝0 的解. 试确定常数 p, q, r 使迭代公式 x k ?1 ? px k q a ? r x2 3 ak 3 a a2 . x5 k 产生的序列{ x 3 a 3 a }收敛到 ，并使收敛阶尽量高. 解 因为迭代函数为? (x) ? px ? q a ? r a2 ，而 x* ? .根据定理知，要使收敛阶 x2 x5 尽量高，应有x* ? ? (x* ) ，? ?(x* ) ? 0 ，? ?(x* ) ? 0 ，由此三式即可得到 p, q, r 所满足的三个方程为： p ? q ? r ? 1， p ? 2q ? 5r ? 0 ， q ? 5r ? 0 . 解之得， p ? q ? P25.例 2-4 P30.例 2-