[计算方法1-2.pptVIP

教材： 袁慰平 孙志忠 《计算方法与实习》 东南大学出版社 参考书目： 1. John H. Mathews Kurtis D. Fink 《数值方法》（MATLAB 版）（Numerical Methods Using MATLAB) 电子工业出版社 2. 石博强 赵金 MATLAB 数值计算与工程分析范例教程 中国铁道出版社 Matlab 实验参考书目： 1、《Matlab教程》张志涌 杨祖樱 等编著（北京航空航天大学出版社） 2、《Matlab与数学实验》张志刚 刘丽梅 等编著（中国铁道出版社） 3、《数值分析及其Matlab实验》姜健飞 胡良剑 等编著（科学出版社） 4、《Matlab应用数学工具箱技术手册》魏巍 主编 (国防工业出版社) 计算：计算什么？对什么进行计算？ ---计算复杂的数值问题，对复杂的数值问题进行计算；所谓数值，就是其表达与解是以数值的形似体现，而不是图形等其他。 学过的数值问题有哪些？能否列举一些你不 能解决的数值问题？ --高次方程的根，高阶线性方程组，离散数据对应的数学问题等 §1.1计算方法的任务与特点 基本的数学问题: 1.非线性方程 求解(求根); 2.大型线性代数方程组Ax=b求解; 3. 积分 计算; 4.常微分方程初值问题求解; 5.矩阵A的特征值和特征向量计算; 6.其它。 求精确解(值)一般非常困难。例如： 1. 方程组阶数n很大，例如n=20,计算机运算速度 1亿次/秒,用不好的算法,大约需算30多万年; 好算法不到一分钟。另外，还有计算结果可靠性问题。 2. 特征值定义 3. 形式复杂时求根和求积分很困难。 4.线性微分方程易解，如 非线性方程难解，如 §1.2 误差基础知识 4. 舍入误差。计算机字长有限，一般实数不能精确存储，于是产生舍入误差。例如：在10位十进制数限制下： 二．误差基本概念 1．绝对误差。设 ——准确值， ——近似值。 称 　为 的绝对误差。 为 的绝对误差限。 2．相对误差。称 　　为 的相对误差。 实用中，常用 表示 的相对误差。 称 为 的相对误差限。 例1.3：测得某桌面的长a的近似值a=120cm,宽b的 近似值b=60cm。若已知|e(a)|≤0.2cm, |e(b)|≤0.1cm。 试求近似面积s=ab 的绝对误差限与相对误差限。 §1.3 选用算法应遵循的原则 1.尽量简化计算步骤，减少乘除运算的次数. 例如，计算多项式 通常运算的乘法次数为 若采用递推算法, 则乘法次数仅为n. 又如 2.防止大数“吃掉”小数 当|a||b|时，尽量避免a+b 。例如，假设计算机 只能存放10位尾数的十进制数，则 3.尽量避免相近数相减 例如，当x很大时，应 4.避免绝对值很小的数做分母 当|b||a|时，应尽量避免 。 5. 选用数值稳定性好的算法，以控制舍入误差高速 增长 例如 若 （误差 ）则计算 时误差扩大了 倍,而 基本要求： 1.熟悉计算方法在解决实际问题中所处的地位，熟悉计算方法是以计算机为工具求近似解的数值方法； 2.熟悉绝对误差（限），相对误差（限）及有效数字概念； 3.熟悉公式（1.2）--（1.9）； 4.熟悉选用算法应遵循的原则； 作业： 第一章 8, 10 第二章 方程求根 例1 求 的有根区间。 法一：做草图。 法二：改写函数为 ,根据等式两边的函数图像交点的横坐标。 法三：根据函数的单调性。 例2 求 的有根区间 第二种方法：即改写方程式为两个函数的等式，从而求方程的根即求两个函数图像交点的横坐标。 解： 当 时 ，所以方程的根只能在区间