[理学]天津工业大学科学计算与数学建模第1章绪论.ppt

天津工业大学 理学院 现代科学计算与数学建模 教师:陈雅颂 课程要求： 1 课程类别：系内限选 2 课程安排：理论(32学时)+上机实验 3 作业 ： 4 考勤 ：旷课(扣5分) 5 考试 ：笔试闭卷+上机综合题目 6 公共邮箱：chenyasong@ 7 密码 ：123456 （下载讲义与课件） 本节课的问题与思考 什么是误差？ 为什么研究误差？ 造成误差的原因？ 误差分几类？ 如何量化误差大小？ 常见分析误差的原理与方法？ §2 数学建模过程及其重要意义 设输入数据的规模(size)是 (在网络问题中，一般与节点数及弧数有关，而对一般极值问题，往往与变量数及约束数有关)，设在最坏情况下运算次数是 ，则 称为算法的计算复杂性。 具有什么样的计算复杂性的算法被认为是好的呢？目前计算机科学中广为接受的观点是：多项式时间算法，即 是关于 的一个多项式，或者以一个多项式为上界的。例如 ， ， 等是好的算法；而指数时间算法，即 是关于 的指数式，或以一个指数式为下界的，例如 ， 等情况，则是坏的。这个看法的依据是很明白的，因为当 增大时，指数函数比多项式函数增长快。 单纯形法简介 单纯形法，求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。它的理论根据是：线性规划问题的可行域是 n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进的基本可行解,再鉴别；若仍不是，则再转换,按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。 §4 误差的种类及其来源 1.4.1 模型误差 1.4.2 观测误差 在建模和具体运算过程中所用到的一些初始数据往往都是通过人们实际观察、测量得来的，由于受到所用观测仪器、设备精度 的限制，这些测得的数据都只能是近似的，即存在着误差，这种误差称为“观测误差”或“初值误差”。 算和逻辑运算。这样就要对某种无穷过程进行“截断”，即仅保无穷过程的前段有限序列而舍弃它的后段。这就带来了误差，称它为“截断误差”或“方法误差”。例如，函数 和 可分别展开为如下的无穷幂级数： 则由于它们的第四项和以后各项都舍弃了，自然产生了误差。这就是由于截断了无穷级数自第四项起的后段的产生的截断误差。(1.4.3)和(1.4.4)的截断误差是很容易估算的，因为幂级数(1.4.1)和(1.4.2) 都是交错级数，当 时的各项的绝对值又都是递减的，因此，这时它们的截断误差 可分别估计为： §5 绝对误差和相对误差 例1.5.1 用有毫米刻度的尺测量不超过一米的长度。读数方法如下： 如长度接近于毫米刻度，就读出该刻度数作为长度的近似值。显然，这个近似值的绝对误差限就是半个毫米，则有 1.5.2 相对误差和相对误差限 用绝对误差还不能完全评价近似值的精确度。例如测量10米的长度时产生1厘米的误差与测量1米的长度时产生1厘米的误差是大有区别的。虽然两者的绝对误差相同，都是1厘米，但是由于所测量的长度要差十倍，显然前一种测量比后一种要精确得多。这说明要评价一个近似值的精确度，除了要看其绝对误差的大小外，还必须考虑该量本身的大小，这就需要引进相对误差的概念。 由（1.5.4）可见，相对误差可以从绝对误差求出。反之，绝对误差也可由相对误差求出，其相互关系式为： 例1.5.2 称100 千克重的东西若有1千克重的误差和量100米长的东西有1米长的误差，这两种测量的相对误差都是 。与此相反，由于绝对误差是名词，有量纲，上例中两种测量的绝对误差1千克和1米的量纲不同，两者就无法进行比较。  §6 有效数字及其误差的关系 1.6.1 有效数字 在表示一个近似值的准确程度时，常用到“有效数字”的概念。 例1.6.1 ，若 按四舍五入取四位小数，则得的近似值为3.1416；若取五位小数则得其近似值为3.14159。这种近似值取法的特点是误差限为其末位的半个单位，即 式中 都是 中的一个数字， 是正整数， 是整数。 若 的误差限为： 到 0.0001 ；而后者