数值分析Numerical Value Analysis绪论.pptVIP

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