原创力文档- 1、本文档共36页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数值分析知识点总结
说明：本文只提供部分较好的例题，更多例题参考老师布置的作业题和课件相关例题。
第1章数值分析与科学计算引论
什么是绝对误差与相对误差？什么是近似数的有效数字？它与绝对误差和相对误差有何关系？
相对误差限：的一个上界。
有效数字：如果近似值的误差限是某一位的半个单位，该位到的第一位非零数字共有n位，就说x*共有n位有效数字。即x*=±10m×(a1+a2×10-1+…+an×10-(n-1))，其中a1≠0，并且。其中m位该数字在科学计数法时的次方数。例如9.80的m值为0，n值为3，绝对误差限。
一个比较好用的公式：
f(x)的误差限：
例题：
第2章插值法
例题：
5.给出插值多项式的余项表达式，如何用其估计截断误差？
6.三次样条插值与三次分段埃尔米特插值有何区别？哪一个更优越？
7.确定n+1个节点的三次样条插值函数需要多少个参数？为确定这些参数，需加上什么条件？
8.三弯矩法：
为了得到三次样条表达式，我们需要求一些参数：
对于第一种边界条件，可导出两个方程：
，那么写成矩阵形式：
公式SEQ公式\*ARABIC1
对于第二种边界条件，直接得端点方程：
，则在这个条件下也可以写成如上REF_Re\h公式1的形式。
对于第三种边界条件，可得：
也可以写成如下矩阵形式：
公式SEQ公式\*ARABIC2
求解以上的矩阵可以使用追赶法求解。（追赶法详见第五章）
例题：数值分析第5版清华大学出版社第44页例7
第3章函数逼近与快速傅里叶变换
什么是[a,b]上带权的正交多项式？什么是[-1,1]上的勒让德多项式？它有什么重要性质？
什么是切比雪夫多项式？它有什么重要性质？
用切比雪夫多项式零点做插值点得到的插值多项式与拉格朗日插值有何不同?
什么是最小二乘拟合的法方程？用多项式做拟合曲线时，当次数n较大时，为什么不直接求解法方程？
例题请参考第3章书上的作业题和课件上的例题。
第4章数值积分与数值微分
10.什么叫高斯-勒让德求积公式？什么叫做高斯-切比雪夫求积公式？
在高斯求积公式中，若取权函数，区间为[-1,1]，则得公式：
公式SEQ公式\*ARABIC3
勒让德多项式的零点就是REF_Re\h公式3的高斯点。形如公式3的高斯公式特别地称为高斯-勒让德求积公式。
11.什么叫做中点方法？
中点公式：
12.插值型的求导公式：
（1）两点公式：
（2）三点公式：
相关例题在教材第4章作业题和课件中。
第5章解线性方程组的直接方法
附：
1.LU矩阵的推导过程
例题：
由
第6章解线性方程组的迭代法
例题：
批注：判断迭代法是否收敛的条件如下：
2.
第7章非线性方程与方程组的数值解法
5.什么是求解的牛顿法？它是否总是收敛的？若是单根，f光滑，证明牛顿法是局部二阶收敛的。
对于m重根的情形，若取
注：由于埃特金加速方法和斯特芬森加速方法是否考察尚且未知，所以暂不列出。有需要复习的同学请到对应章节查看。
附：简化牛顿法与牛顿下山法
其中。
这称作牛顿下山法。计算时下山因子λ逐次取一半来进行运算。
非线性方程组的牛顿迭代法:
第8章矩阵特征值计算
（这里的瑞利商也叫瑞雷商）
幂法的解题步骤：
例题：
利用原点平移方法：
第9章常微分方程初值问题数值解法
附例题：
文档评论（0）