原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
word
数值分析期末复习
题型：一、填空 二、判断 三、解答（计算） 四、证明
第一章 误差与有效数字
一、 有效数字
1、 定义：若近似值 x*的误差限是某一位的半个单位，该位到 x*的第一位非零数字共有 n 位，就说 x*
有 n 位有效数字。
2、 两点理解：
（1） 四舍五入的一定是有效数字
（2） 绝对误差不会超过末位数字的半个单位 eg. 1
* 10 (n 1)
3、 定理 1 （P6）：若x*具有 n 位有效数字，则其相对误差限为 r 2a
1
4、 考点：
（1）计算有效数字位数：一个根据定义理解，一个根据定理 1 （P7 例题 3）
二、 避免误差危害原则
1、 原则：
（1） 避免大数吃小数（方法：从小到大相加；利用韦达定理：x1*x2= c / a）
（2） 避免相近数相减（方法：有理化）eg. x ε x ε ;
x ε x
ε x
ln x ε ln x ln 1 x ; 1 cos x 2 sin2 2 或
（3） 减少运算次数（方法：秦九韶算法）eg.P20习题 14
三、 数值运算的误差估计
1、 公式：
（1） 一元函数：|ε*(f (x*))| |f’(x*)|·|ε*(x)|或其变形公式求相对误差 （两边同时除以f (x*)）
eg.P19习题 1、2、5
（2） 多元函数（P8）eg. P8例 4，P19 习题 4
word
第二章 插值法
一、插值条件
1、 定义：在区间 [a,b]上，给定 n+1 个点，a≤x ＜x ＜…＜x ≤b 的函数值
0 1 n
P x y i n
yi=f(xi)，求次数不超过 n 的多项式 P(x)，使 ( ) 0,1,2, ,
n i i
2、 定理：满足插值条件、n+1 个点、点互异、多项式次数≤n 的 P(x)存在且唯一
二、拉格朗日插值及其余项
1、 n 次插值基函数表达式（P26 （2.8））
2、插值多项式表达式（P26 （2.9））
3、插值余项（P26 （2.12））：用于误差估计
4、插值基函数性质（P27 （2.17及 2.18））eg.P28例 1
三、差商（均差）及牛顿插值多项式
1、 差商性质（P30）：
（1） 可表示为函数值的线性组合
（2） 差商的对称性：差商与节点的排列次序无关
（3） 均差与导数的关系（P31 （3.5））
2、 均差表计算及牛顿插值多项式
四、埃尔米特插值（书 P36）
两种解法：
3 2
（1） 用定义做：设P (x)=ax+bx +cx+d，将已知条件代入求解（4 个条件：节点函数值、导数值相
3
等各 2 个）
（2） 牛顿法
文档评论（0）