清华大学数学实验小结：科学计算中的基本概念.pptVIP

A Joke Another Joke 科学计算中的基本概念 收敛性 (or 复杂度) -----误差估计和分析 -----收敛速度 病态性 稳定性 误差 计算地球的表面积: A=4πr2 模型误差：地球被看成是一个球 地球的简单理想模型 测量误差: 测量仪器误差和前面的计算误差 地球的半径要经过测量和计算得到 截断误差：公式中的π是无理数，取为3.14 舍入误差：浮点数的计算 浮点数 (L≤s≤U) 浮点数 浮点数 β =2, 如果取t=6，L=-3，U=4，这时采用对数坐标，则集合Ｆ（正数部分）为 复杂度—行列式，an example 回忆: 2阶问题, 3阶问题 考虑一般矩阵的行列式 计算需要的乘法次数 复杂度 指数型算法 算法计算量是问题规模的指数函数 只能够处理规模很小的问题 多项式型算法 算法计算量是问题规模的多项式函数 可以处理规模较大的问题 复杂度— examples Descriptor Data Set Size in Bytes Storage Mode Tiny 102 Piece of Paper Small 104 A Few Pieces of Paper Medium 106 A Floppy Disk Large 108 Hard Disk H