第1章 引论(1-3) 数值分析 第五版 教学课件.ppt
《第1章 引论(1-3) 数值分析 第五版 教学课件.ppt》由会员分享,可在线阅读,更多相关《第1章 引论(1-3) 数值分析 第五版 教学课件.ppt(42页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数值分析数值分析数值分析数值分析数值分析数值分析Numerical Analysis计算的目的不在于数据,而在于洞察事物计算的目的不在于数据,而在于洞察事物。理查德理查德哈明哈明Thepurposeofcomputingisinsight,notnumbers.RichardWesleyHamming(http:/ 引论引论一、一、数值分析的概念、地位和特点数值分析的概念、地位和特点1 1 数值分析的研究对象(课程简介)数值分析的研究对象(课程简介)数值分析数值分析是研究各种数学问题的数值方法的设计、是研究各种数学问题的数值方法的设计、分析、有关的数学理论和具体实现的一门学科。分析、有关的数学
2、理论和具体实现的一门学科。实际上就实际上就是是介绍用计算机解决数学问题的计算方法及其理论。这门介绍用计算机解决数学问题的计算方法及其理论。这门课程又称为课程又称为(数值数值)计算方法、科学与工程计算等计算方法、科学与工程计算等。1.1.数值分析的概念数值分析的概念数值分析数值分析数值分析数值分析数值数值分析分析输入复杂问题或运算输入复杂问题或运算 计算机计算机近似解近似解利用计算机高速的简单运算去实现各种复杂的功能利用计算机高速的简单运算去实现各种复杂的功能数值分析数值分析数值分析数值分析 科学计算科学计算 的核心内容是以现代化的计算机及数学软件的核心内容是以现代化的计算机及数学软件(Matl
3、ab,Mathematica,Maple,MathCAD etc.)为工具,以数学为工具,以数学模型为基础进行模拟研究。模型为基础进行模拟研究。现代科学的三个组成部分现代科学的三个组成部分:科学理论科学理论,科学实验科学实验,科学计算科学计算2.2.数值分析的地位数值分析的地位促使一些促使一些边缘学科边缘学科的相继出现:的相继出现:计算数学计算数学,计算物理学计算物理学,计算力学计算力学,计算化学计算化学,计算生物学计算生物学,计算地质学计算地质学,计算经济学计算经济学,等等等等数值分析数值分析数值分析数值分析实际实际问题问题建立数学建立数学模型模型数值分析提出数值分析提出算法算法程序程序设计
4、设计编程上机计编程上机计算算分析结果并对实际问题进行分析结果并对实际问题进行解释说明解释说明 在建立了数学模型之后,并不能立刻用计算机直接求在建立了数学模型之后,并不能立刻用计算机直接求解,还必须寻找用计算机计算这些数学模型的解,还必须寻找用计算机计算这些数学模型的数值方法数值方法,即将数学模型中的即将数学模型中的连续变量离散化连续变量离散化,转化成一系列相应的,转化成一系列相应的算法步骤,编制出正确的计算程序,再上机计算得出满意算法步骤,编制出正确的计算程序,再上机计算得出满意的数值结果。的数值结果。数值分析数值分析数值分析数值分析总的来看,数值分析这门课具有以下几个特点:总的来看,数值分析
5、这门课具有以下几个特点:(1)(1)数值分析是一门数值分析是一门与计算机应用密切结合与计算机应用密切结合的实用性的实用性很强的学科;很强的学科;(2)(2)数值分析这门课程即要讨论连续变量问题又要数值分析这门课程即要讨论连续变量问题又要讨论离散变量问题,关心的是讨论离散变量问题,关心的是数值结果数值结果;(3)(3)数值分析这门课程已成为近代数学的一个重要数值分析这门课程已成为近代数学的一个重要分支,专门研究数学问题的数值解法。分支,专门研究数学问题的数值解法。3.3.数值分析的特点数值分析的特点数值分析数值分析数值分析数值分析二、数值分析的研究内容和研究方法方法数值分析的研究内容和研究方法方
6、法插值问题插值问题(Ch2)线性代数方程组的数值解法线性代数方程组的数值解法(Ch5,Ch6)非线性方程组的数值解法非线性方程组的数值解法(Ch7)数值积分与数值微分数值积分与数值微分(Ch4)常微分方程的数值解法常微分方程的数值解法(Ch9)函数逼近函数逼近 (Ch3)代数特征值问题代数特征值问题(Ch8)研研究究内内容容数值分析数值分析数值分析数值分析研究方法研究方法:1.1.数值方法的特点(支撑理论)数值方法的特点(支撑理论)2.2.如何评价数值方法的好坏(评价标准)如何评价数值方法的好坏(评价标准)递推性递推性(迭代迭代),),近似代替近似代替,离散化离散化,外推法外推法 本本课课程程
7、的的基基本本目目的的,是是使使大大家家通通过过学学习习和和实实验验,初初步步建建立立并并理理解解数数值值计计算算,特特别别是是科科学学与与工工程程计计算算的的基本概念,为进一步深入的学习打下坚实基础。基本概念,为进一步深入的学习打下坚实基础。误差、稳定性、收敛性、计算量、存贮量和自适应性误差、稳定性、收敛性、计算量、存贮量和自适应性数值分析数值分析数值分析数值分析 用到的编程语言用到的编程语言:MatlabMatlabMatlabMatlab几个特点:几个特点:1 1 MatlabMatlab处理矩阵处理矩阵容易容易2 2 MatlabMatlab绘图绘图轻松轻松3 3MatlabMatlab
8、编程编程简洁简洁4 4MatlabMatlab具有丰富的工具箱具有丰富的工具箱内容多!任务重!难度大!内容多!任务重!难度大!数值分析数值分析数值分析数值分析考试评分:考试评分:平时作业平时作业+考勤考勤+程序占总成绩的程序占总成绩的30%30%,期末考试占总成绩的期末考试占总成绩的70%70%,闭卷考试。,闭卷考试。三、基本要求三、基本要求作业要求:作业要求:每周有课外练习,两周交一次作业,每周有课外练习,两周交一次作业,完成完成 1 1个综合程序课题设计。个综合程序课题设计。数值分析数值分析数值分析数值分析实际实际问题问题建立数建立数学模型学模型确定数值计确定数值计算方法算方法编制程序上机
9、编制程序上机算出结果算出结果2 2 数值计算的误差数值计算的误差2.1 误差的来源与分类误差的来源与分类 用计算机解决科学计算问题时,需要经历以下几个环节:用计算机解决科学计算问题时,需要经历以下几个环节:数值结果数值结果是指在选择某种数值方法之后,编制程序正是指在选择某种数值方法之后,编制程序正确,输入初始数据正确的情形下所获得的结果。确,输入初始数据正确的情形下所获得的结果。实际问题的精确解与用计算机计算出来的数值结果实际问题的精确解与用计算机计算出来的数值结果之间就有差异,这种差异在数学上称为之间就有差异,这种差异在数学上称为误差误差。数值分析数值分析数值分析数值分析 模型误差模型误差
10、/*Modeling Error*/从实际问题中抽象出数学模型时产生的误差从实际问题中抽象出数学模型时产生的误差 观测误差观测误差 /*Measurement Error*/通过测量得到模型中参数的值通过测量得到模型中参数的值 导致输入数据的导致输入数据的 误差误差 方法误差方法误差(截断误差截断误差/*Truncation Error*/)近似求解时产生的误差近似求解时产生的误差 舍入误差舍入误差 /*Roundoff Error*/由于计算机字长有限而在数值运算的每一步所产由于计算机字长有限而在数值运算的每一步所产生的误差生的误差数值分析数值分析数值分析数值分析大家一起猜?大家一起猜?11
11、/e解法之一解法之一:将将 作作Taylor展开后再积分展开后再积分S4R4 /*Remainder*/取取则则称为称为截断误差截断误差 /*Truncation Error*/|舍舍入入误差误差/*Roundoff Error*/|=0.747 由截去部分由截去部分/*excluded terms*/引起引起由留下部分由留下部分/*included terms*/引起引起数值分析数值分析数值分析数值分析 设设 是某实数的精确值是某实数的精确值,是它的一个近似值,则称是它的一个近似值,则称 为近似值为近似值 的的绝对误差绝对误差,简称,简称误差误差.2.2 误差与有效数字误差与有效数字定义定义
12、2.1 2.1 绝对误差、相对误差绝对误差、相对误差定义定义2.2 2.2 绝对误差界、相对误差界绝对误差界、相对误差界 若若 ,则称,则称 为为绝对误差界绝对误差界,简称,简称误差界误差界称称 为为相对误差界相对误差界,记为记为 .称为称为 的的相对误差相对误差,常用常用 表示表示.数值分析数值分析数值分析数值分析 定义定义2.3 有效数字有效数字/*significant digits*/用科学计数法,记用科学计数法,记 (其中(其中 ).若若 (即(即 的截取按四舍五入规则),则称的截取按四舍五入规则),则称 为有为有n位位有效数字有效数字,精确到,精确到 。例:例:问:问:有几位有效数
13、字?请证明你的结论有几位有效数字?请证明你的结论.证明:证明:有有5 位有效数字,精确到小数点后第位有效数字,精确到小数点后第4位。位。注:注:0.23000.2300有有4 4位有效数字,而位有效数字,而0.00230.0023只有只有2 2位有效。位有效。1230012300如如果写成果写成0.1230.123 105105,则表示只有,则表示只有3 3位有效数字位有效数字.数字末尾的数字末尾的0 0不可随意省去!不可随意省去!数值分析数值分析数值分析数值分析例例:设设 x x1 1=1.73,=1.73,x x2 2=1.7321,=1.7321,x x3 3=1.7320=1.7320
14、是其近似值是其近似值,问它们分别有几位有效数字问它们分别有几位有效数字?3 3位位5 5位位4 4位位数值分析数值分析数值分析数值分析 定理定理2.1 有效数字与相对误差的关系有效数字与相对误差的关系 有效数字有效数字 相对误差限相对误差限已知已知 x*有有 n位有效数字位有效数字,则其,则其相对误差限相对误差限为为 相对误差限相对误差限 有效数字有效数字已知已知 x*的的相对误差限相对误差限可写为可写为则则可见可见 x*至少有至少有 n位位有效数字。有效数字。数值分析数值分析数值分析数值分析2.3 求函数值和算术运算的误差估计求函数值和算术运算的误差估计初始数据初始数据 引起计算函数值的误差
15、引起计算函数值的误差函数值函数值 A*的绝对误差的绝对误差略去高阶项:略去高阶项:数值分析数值分析数值分析数值分析浮点数:浮点数:36.83=0.3683102=0.03683103这种允许小数点位置浮动的表示法称为数的这种允许小数点位置浮动的表示法称为数的浮点形式。浮点形式。机器数机器数 x的的二进制浮点形式二进制浮点形式为为:2.4 计算机的浮点数表示和舍入误差计算机的浮点数表示和舍入误差计算机所能表示的数系不是一个连续统而是一个特殊的计算机所能表示的数系不是一个连续统而是一个特殊的离散集合(部分有理数),此集合的数称为离散集合(部分有理数),此集合的数称为机器数机器数.尾数尾数阶阶其中,
16、其中,阶的位数阶的位数数值分析数值分析数值分析数值分析3 病态问题、数值稳定性与避免误差危害病态问题、数值稳定性与避免误差危害问题问题:对于:对于 y=f(x),若用若用 x*取代取代 x,将对将对y产生什么影响?产生什么影响?3.1 3.1 病态问题与条件数病态问题与条件数条件数条件数/*condition number*/条件数很大时,初始数据的微小误差可条件数很大时,初始数据的微小误差可能引起结果能引起结果 A A 的很大误差的很大误差.数值分析数值分析数值分析数值分析 对数学问题而言,如果输入数据有微小扰动,引起对数学问题而言,如果输入数据有微小扰动,引起输出数据(即数学问题的解)有很
17、大扰动,则称数学问题输出数据(即数学问题的解)有很大扰动,则称数学问题是是病态问题病态问题,否则称为,否则称为良态问题良态问题。数值分析数值分析数值分析数值分析?例例1 解解3216失之毫厘失之毫厘,差之千里!差之千里!原因原因 误差的传播与积累误差的传播与积累3.2 数值方法的稳定性数值方法的稳定性数值分析数值分析数值分析数值分析例:计算例:计算 公式一:公式一:注意此公式注意此公式精确精确成立成立记为记为则初始误差则初始误差?!What happened?!数值分析数值分析数值分析数值分析考察第考察第n步的误差步的误差我们有责任改变。我们有责任改变。造成这种情况的是造成这种情况的是不稳定的
18、算法不稳定的算法 /*unstable algorithm*/迅速积累,误差呈递增。迅速积累,误差呈递增。可见初始的小扰动可见初始的小扰动 公式公式注意此公式与公式一注意此公式与公式一在理论上在理论上等价等价。方法:先估计一个方法:先估计一个IN,再反推要求的再反推要求的In(n N)。可取可取数值分析数值分析数值分析数值分析取取 We just got lucky?数值分析数值分析数值分析数值分析考察反推一步的误差:考察反推一步的误差:以此类推,对以此类推,对 n N 有:有:误差逐步递减误差逐步递减,这样的算法称为这样的算法称为稳定的算法稳定的算法/*stable algorithm*/在
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第1章 引论1-3 数值分析 第五版 教学课件 引论 数值 分析 第五 教学 课件
限制150内