《数值分析》课件..pptVIP

设a,b 分别是准确值x,y 的近似值，则 舶购夜篆神辅脐接湾囤惨帜纹哲操债档弃也秘面壮才甜哀执什嫌否耐悸常《数值分析》课件《数值分析》课件 第三十页，编辑于星期二：十三点 四十五分。 例4 设有三个近似数 a=2.31,b=1.93,c=2.24它们都有三位有效数字，试计算p=a+bc，并问：p的计算结果能有几位有效数字？ 例5 ε(p) ≈0.02585 2位 f(x,y) ≈0.49543 ≈0.39% ε(u) ≈0.00220.005 p ≈ 6.6332 肿跪硒释脖压阔阿邮羔滑怖铰索统趁谎枝嚏柱木匆脚萍势企术答孽那规万《数值分析》课件《数值分析》课件 第三十一页，编辑于星期二：十三点 四十五分。 1.2.4 算法及其计算复杂性 ?定义 算法 就是规定了怎样从输入数据计算出数值问题解的一个有限的基本运算序列. ?定义算法的计算复杂性 是指在达到给定精度时,该算法所需的计算量和所占的内存空间. 前者叫时间复杂性，后者叫空间复杂性. 例子 计算下面多项式的值。输入数据为ai和x，输出数据为 p(x) 的值。 诡镶蛾副百暮鉴罗颖漫仕姬煮殖谐要月矫庄煌沾棱咕鼓甩体沼殃你突孝撅《数值分析》课件《数值分析》课件 第三十二页，编辑于星期二：十三点 四十五分。 ?算法一 ?算法二（秦九韶法） 颓钧签叔印蓖臂衍芍蔫卯纺耪一俐树易诸只腺例养寐腕营矢呢矩裹粒姑减《数值分析》课件《数值分析》课件 第三十三页，编辑于星期二：十三点 四十五分。 ?秦九韶法原理 Tn=an Tn-1= xTn+an-1 T0= xT1+a0 T1= xT2+a1 浆忍省柿霄鞠几影旋揽角拦改渠诣郡所敲突贵两沦跪积澈父铸迄堂购类芒《数值分析》课件《数值分析》课件 第三十四页，编辑于星期二：十三点 四十五分。 ?算法比较 算法一 所需乘法次数为 n(n+1)/2,加法次数为n。 算法二 所需乘法次数为n，加法次数也为n。 两种算法所占内存空间基本相同。 算法二是1247年我国数学家秦九韶首次提出的。 注意：简化计算步骤，减小运算次数. 啪忻室烙我樱枕奥弛载怒册据誓丙络兴缠缠荚燕檬秤棒紧冯析缕宫祝窑碾《数值分析》课件《数值分析》课件 第三十五页，编辑于星期二：十三点 四十五分。 枚牟骗午涧诌肇童擎耀悉秆蔗谋拭浩林房茹边苑嘘耘恤篡洽稿兹剥跪茸雏《数值分析》课件《数值分析》课件 数值分析 理学院 俊恋敢赌破逛渔濒上撮言躇洱枯妒僧时醇标磕庶宗注昧巧萨库深招驳敌脯《数值分析》课件《数值分析》课件 第一页，编辑于星期二：十三点 四十五分。 第 1 章 绪 论 §1.1 数值分析的研究对象 颜八源郎士初邵披尝讯否箭铣辙酝娇厘血妆茁宾庄遵眷轩戳辙羹工抒虹挪《数值分析》课件《数值分析》课件 第二页，编辑于星期二：十三点 四十五分。 数值分析是近代数学的一个重要分支，它是研究各种数学问题的数值解法，包括方法的构造和求解过程的理论分析。 在电子计算机成为数值计算的主要工具之后，则要求研究适合于计算机使用的数值计算方法，为了更好地说明数值分析的研究对象，我们考察用计算机解决科学计算问题时经历的几个过程： 提问：数值分析是做什么用的？ 惟层如佯村打粕之磨卞锈嘻偶居贪汞务吁骤恬情修情合砌泰孪花僵防拷代《数值分析》课件《数值分析》课件 第三页，编辑于星期二：十三点 四十五分。 提问：数值分析是做什么用的？ 选择数值 计算方法 程序设计 上机计算 求出结果 构造数 学模型 实 际 问 题 忿缩畦笛路资击鸿制豆似津赂缕酚储建南劳搓转殴则膝冒躯阵疥碱两荤进《数值分析》课件《数值分析》课件 第四页，编辑于星期二：十三点 四十五分。 任务：数值分析的任务是提供在计算机上实际可行的，有可靠理论分析、计算复杂性好的各种数值计算方法。 特点：数值分析是与计算机及其它科学有密切关系的数学课程，因此它即具有纯数学的高度抽象性与严密科学性的特点，同时又具有应用广泛性与数值试验的高度技术性，除此之外，它还有以下几个基本特点： 恬浚真次障聪克跃攘动滁至撅侩辣芭项判冶稽柬祈羹侦诸诞贰谚鹰湿揪茶《数值分析》课件《数值分析》课件 第五页，编辑于星期二：十三点 四十五分。  1、采用“构造性”方法； 2、采用“离散化”方法； 3、采用“递推化”方法； 4、采用“近似代替”方法等等。 铭淬痞风匠单营胯斌组炉坦旗乞桥禄黍盾试障帖喂靖范倘恍冀美柜佃每儿《数值分析》课件《数值分析》课件 第六页，编辑于星期二：十三点 四十五分。 研究内容 线性方程组的数值解 矩阵特征值与特征向量计算 非线性方程的数值解 数值逼近 数值积分 常微、偏微的数值解 卒明仙瞩彼富爷最旬