数值分析第一章科学计算

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

如何学习数值计算？

1.注意掌握各种方法的基本原理；
2.注意各种方法的构造手法；
3.重视各种方法的误差分析；
4.做一定量的习题；
5.注意与实际问题相联系；

数值计算的特点？

1.面向计算机；
2.有可靠的理论分析；
3.可靠的算法；
4.要有数值实验；

数值算法？

指有步骤地完成解数值问题的过程，具备以下四个特点：
1.目的性；
2.确定性；
3.可执行性；
4.有穷性；

算法设计的目的？

1.可靠性；
2.好的复杂性；
3.为程序设计做好准备；

一、误差的背景介绍 /Introduction/

误差：一个物理量的真实值与计算值之间的差距；eg:测量模板长度，它本身拥有真实值，自己测的与其之差即为误差。

二、误差来源与分类/Source&Classification/

1.模型误差/Modeling Error/——

（必有）从实际问题中抽象出数学模型。eg：绝对光滑无摩擦匀速等场景模型假设，这样抽象模型与现实势必有误差。

2.观测误差/Measurement Error/——

（必有）通过测量得到模型中参数的值。

3.方法误差/截断误差/* Truncation Error*/——

（可能有，可控，可影响舍入误差）求近似解。

4.舍入误差/Roundoff Error/——

（必有）机器字长有限带来的误差。

例题1：

5.传播与积累/Spread&Accumulation/

比如蝴蝶效应，这是一个病态问题/ill-posed problem/，留给数学家去头疼吧。

例题2：

三、误差与有效数字/Error and Significant Digits/

例题：

四、有效数字和相对误差限的关系/相对误差限和有效数字的关系

五、函数的误差估计

例题：

注意事项：