计算方法与数值计算(Ch1引论).pptVIP

计算方法与数值计算 魏连鑫 南校区理学院105室 工程数学教研室 Ch1 引 论 一、研究对象 例1 求解线性代数方程组 AX=b，若系数行列式不为零，Cramer法则可求解。 需要(n2-1)n!次乘法。 如果用一台每秒计算1亿次乘法的计算机： n=10时， 3次 3.6秒 n=20时， 9.7×1020次 30多万年 n=100时， 3×10146年 如果用Gauss消去法，需要n3/3+n2-n/3次乘除法。 n=10时， 1097次 n=20时， 2660次 n=100时， 100万次 例2 多项式计算 1. Pn(x)= anxn + an-1xn-1 +an-2xn-2 +……+a1x+a0 需要(n+1)n/2次乘法。 n=100， 5050次 2. 若改写为 Pn(x)=a0+xa1+x2a2+……+ xn-1an-1 + xnan 需要2n-1次乘法。 n=100， 199次 3.秦九韶(1202——1261,南宋数学家) u0=an u1=u0x+an-1 二、主要特点 三、学习内容 四、误差 五、数值计算中应注意的问题 *上海理工大学理学院 数值分析：又称数值计算方法、计算方法，是研究求数学问题数值解的算法和相关理论(误差、收敛性、稳定性等)的数学分支。是与计算机应用密切结合的实用性很强的数学课程。 算法：解题过程的准确而完整的描述。 数值分析的内容： 数值逼近、数值代数、常微分方程初值问题的数值解法…… 实际问题 数学模型 简化模型 数值计算方法 不精确解 程序设计 近似解 应用数学 计算数学 人类的计算能力： 1.计算工具的性能 2.计算方法的效率 1.针对计算机的特点设计，只包含四则运算和逻辑运算； 2.有可靠的理论分析： 能任意逼近真实值并达到精度要求， 保证收敛性和数值稳定性，进行误差分析； 3.有好的计算复杂性： 时间复杂性 空间复杂性 1.数值逼近： 代数插值，曲线拟合，数值微积分 2.数值代数： 线性方程组求解，非线性方程求解 3.常微分方程初值问题的数值解法 误差是某个量的近似值与它的精确值之间差异的各种度量。 分析误差来源和传播情况 控制误差 无法知道准确值 符合精度要求的结果 理论分析 误差估计 误差来源 计算误差 2.观测误差： 模型中包含观测数据：温度、长度、力、电压… 1.模型误差： 建模是对实际问题的抽象和简化，是近似的； 3.截断误差（方法误差）： 从模型得到准确解是困难的，要用数值方法代替精确求法； 4.舍入误差： 计算机只能表示有限的字长。 误差的相关概念 1.绝对误差：设x为精确值，x*为x的近似值，称ea=x*-x为近似值x*的绝对误差，简称误差。 误差限：若| x*-x |??a,则称?a为x*的绝对误差限。 2.相对误差：设x为精确值，x*为x的近似值，称 为近似值x*的相对误差。 若| er |??r,则称?r 为x*的相对误差限。 3.有效数字： 若近似值x*的绝对误差不超过某位数字的半个单位，而从该位数字起，到x*的最左端第一个非零数字止，之间的这些数字称为有效数字。 等价定义：