num_01.pptVIP

数 值 分 析（科学与工程计算基础） 主讲：雷 秀 仁 maxlei@scut.edu.cn 华南理工大学数学科学学院 2007年3月 数值分析研究的对象 数值分析研究的对象 数值分析研究的对象 数值分析的任务 课程目的 课程主要内容 第一章 绪 论 1.计算方法一些常用概念 数值问题、数值解 、算法 由一组已知数据（输入数据），求出一组结果数据（输出数据），使得这两组数据之间满足预先制定的某种关系的问题，称为数值问题。 经过计算机的计算求出的解，或由数值计算公式得出的解称为数值解。一般数值解是近似值。 由给定的已知量，经过有限次的四则运算及规定的运算顺序，求出所关心的未知量的数值解，这样所构成的整个计算步骤，称为数值算法（简称算法）。 计算量 一个算法所需要的乘法和除法总次数称为计算量。计算量的单位为flop，表示完成一次浮点数乘或除法所需要的时间。算法的计算量可以衡量算法的优劣，因为它体现着算法的计算效率，通常算法的计算量越小，则算法的计算效率越高，因而该算法也越好。 由于计算机做加减法要比乘除法快得多，故算法的计算量可以不考虑加减法的时间。 例: 设A，Ｂ，Ｃ分别为10×20，20×50，50×10的矩阵，计算 D=ABC 就有如下不同的算法和计算量 算法1：D=(AB)C 计算量 N1=15000 flop; 算法2：D=A(