文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 其它 > 数值分析 16
侵权投诉

数值分析 16

1.填空

1)设Pk(xk,yk),k=1,2,…,5为函数y=x2-3x+1上的5个互异的点,过P1,…,P5且次数不超过4次的插值多项式是2 1 x 0 0, x3 2x 1, 1 x 0 3函数f(x) x,,0 x 1与函数g(x) 3

数值分析 16

2x 2x 1,0 x 1 x3 (x 1)2,1 x 2

另一函数不是三次样条函数的理由是二阶导不连续。

2) 10 设若A ,则矩阵A的1-范数A1 31 ,cond1(A)=。

3)方程组Ax=b用超松驰法求解时,迭代矩阵为B (D L) 1[(1 )D U],要使迭代法收敛,条件0< <2是

要条件(充分条件、必要条件、充要条件);如果A是正定矩阵,用超松驰法求解,方法收敛当且仅当 在区间(0,2)时。

4)函数f(x)=|x|在[-1,1]的,次数不超过一次的最佳平方逼近多项式是1。25)要使20的近似值的相对误差限 0.1%,应至少取位有效数字,此时的绝对误差限为

2.设a 0,x0 0,证明迭代公式

2xk 1 xk(xk2 3a)/(3xk a)1´10-32

是计算a的三阶方法。

证明显然,当a 0,x0 0时,xk 0(k 1,2, )。令 (x) x(x 3a)/(3x a),则22

(3x2 3a)/(3x2 a) x(x2 3a) 6x(x2 a)2

(x) (3x2 a)2(3x2 a)2

故对 x 0, (x) 1,即迭代收敛,设 xk 的极限为l,则有

l l(l2 3a)/(3l2 a)

解得l 0,l a,由题知取l a。即迭代序列收敛于a。

limk a xk 1(a xk)3

lim limk 32

k32 3axk)/(3xk a)a (xka xk3 (a xk)3(a xk)(3x a)k

lim11 0k 3x2 a4ak

故题中迭代式确是求a的三阶方法。

3.讨论用Jacobi法和Gauss-Seidel方法解方程组Ax=b时的收敛性,如果收敛,并比较哪种方法收敛较快,其中

第1页

你可能喜欢

热门文档

相关文档

  • 数值分析(16)牛顿-柯特斯求积公式

    数值分析 第七章 数值积分与数值微分第一节 等距节点的Newton-Cotes求积公式 第二节 复化求积公式第三节 外推算法 第四节 Gauss型求积公式第五节 数值微分 ...

  • 数值分析论文 (16)

    浅谈数值分析在数学建模中的应用 浅谈数值分析在数学建模中的应用摘要 为了满足科技发展对科学研究和工程技术人员用数学理论解决实际的能力 的要求,讨论了数值分析在...

  • 现代数值分析16 微分方程数值解1

    现代数值分析16 微分方程数值解1 隐藏>> 第九章 常微分方程数值解法 /* Numerical Methods for Ordinary Differential Equations */ ? 考虑一阶常微分方程的初值...

  • 数值分析(16)样条插值

    数值分析(16)样条插值 隐藏>> 数值分析 第六节 三次样条插值样条是绘图员用于描绘光滑曲线的一种机 械器件,它是一些易弯曲材料制成的窄条或棒条. 在绘制...

  • 数值分析16样条插值

    数值分析数值分析隐藏>> 《数值分析》 16 ?样条插值的算例 ?三次样条的概念 ?用一阶导数表示的样条 ?三次样条的极性 引例. sin x 在区间[0,? ]上...

  • 《数值分析》教案16

    《数值分析》教案16 《数值分析》教案《数值分析》教案隐藏>> 3.4 常微分方程初值问题数值解的 MATLAB 实现在 MATLAB 中,有多个求解常微分方程数值解的函数...

  • 研究生数值分析(16)

    研究生数值分析(16)_理学_高等教育_教育专区。§2 Hermite插值 虽然分段线性插值多项式具有良好的一致收敛性,但它是不光滑的,即在内节点 x1, x2 ,?, xn?1...

  • 数值分析(16)牛顿-柯特斯求积公式

    数值分析 第七章 数值积分与数值微分第一节 等距节点的Newton-Cotes求积公式 第二节 复化求积公式第三节 外推算法 第四节 Gauss型求积公式第五节 数值微分 数值...

  • 石大数值分析课件16

    石大数值分析课件16 上课应用到的数值分析课件01-25上课应用到的数值分析课件01-25隐藏>> 数值分析 第六节 三次样条插值样条是绘图员用于描绘光滑曲线的一种...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email