科学计算与数学建模第一章解析.pptVIP

§2 数学建模过程及其重要意义 设输入数据的规模(size)是 (在网络问题中，一般与节点数及弧数有关，而对一般极值问题，往往与变量数及约束数有关)，设在最坏情况下运算次数是 ，则 称为算法的计算复杂性。 具有什么样的计算复杂性的算法被认为是好的呢？目前计算机科学中广为接受的观点是：多项式时间算法，即 是关于 的一个多项式，或者以一个多项式为上界的。例如 ， ， 等是好的算法；而指数时间算法，即 是关于 的指数式，或以一个指数式为下界的，例如 ， 等情况，则是坏的。这个看法的依据是很明白的，因为当 增大时，指数函数比多项式函数增长快。 §4 误差的种类及其来源 1.4.1 模型误差 1.4.2 观测误差 在建模和具体运算过程中所用到的一些初始数据往往都是通过人们实际观察、测量得来的，由于受到所用观测仪器、设备精度 的限制，这些测得的数据都只能是近似的，即存在着误差，这种误差称为“观测误差”或“初值误差”。 算和逻辑运算。这样就要对某种无穷过程进行“截断”，即仅保无穷过程的前段有限序列而舍弃它的后段。这就带来了误差，称它为“截断误差”或“方法误差”。例如，函数 和 可分别展开为如下的无穷幂级数：