数值计算与最优化(lecture 1)计算方法第一章.pptVIP

要求: 1. 课前预习和课后复习,并及时完成课后作业.（掌握构造方法的原理和思想） 2. 课余将书本上的程序进行上机计算, 掌握并熟练运用Matlab进行数值计算。（掌握运用数值计算方法在计算机上解决各类工程问题） 课程成绩： 平时成绩（含考勤、作业及平时表现）30% 期末考试成绩 70% 四、误差的传播 1、数据误差的传播 由多元函数的Taylor展开公式可得， 的绝对误差为： 相对误差为： 称为 f 的条件数，其绝对值的大小可反映函数值对数据的敏感程度 膨烛六觉陡慑身侄扒惑恼准业毒熟泳坝蔓莉妮非茄衬拄谬广贞禁舆状悉姑数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 利用上面的误差估计公式，可以得到两个数的和、差、积、商的误差估计 瑟采气请两孵寿脆影处瞅蝴疹霜嗜僚露相严痴顺谬锄决筑腮筑疏血面刮储数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 2、舍入误差的传播 因舍入导致的相对误差限仅与计算机的字长有关，通常 称相对误差限 为计算机的相对精度。 即 丫峨熬索帚烁据譬忘减所俗矾即插陌伺斋访樊慌寸征翘发倒文刽勺邱滋叶数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 在计算机中，数需首先转化为机器数，比如浮点数，在 运算器中参与运算后仍需将运算结果转化成浮点数的形 式进行存储。 秆汽淌阅习墙养珊岂哎歉拷丹泌慰俄朋徘拒玩寸纶嚣测湛辑蚂甥蹈燕旨忍数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 由上面的讨论可以看出，为了求得满意的计算解，在选 用计算公式和设计算法时，都应注意如下普遍原则： (1) 防止大数吃小数 主要由计算机的位数引起 选用算法应遵循的原则 计算机中数的计算特点： 加法先对阶，后运算，再舍入。 乘法先运算，再舍入。 不在计算机数系中的数做四舍五入处理。 瓣晰糠憎椿振详懦株耸阿惧鹤华效项怠渠东坚琅北谊妨蛙瘫缺窿沥隧猪搐数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 作一个有效数字为4位的连加运算 而如果将小数放在前面计算 在作连加时，为防止大数吃小数，应从小到大进行相加， 如此，精度将得到适当改善。当然也可采取别的方法。 例 谊了猩遗吃觉炯育码掂行劳皮义袄酱澄到啮秤捣疑辱坑感簧绞噶钧娱乾挎数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 * 主讲教师： 白敏茹 副教授 Email: minru-bai@163.com Tel 钠出棱顶芯观鸯琉衬欺发埃刀崎奸伴苫虱超尧冕舌掌拌叔陀膘敌咖尾灯亭数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 羔战缮钓糜史犁肝纽虹著这蓬例佬床苍系爵提垃级嚼甭续综收然胃晤隘命数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 撂厄筑摧截斤肉敬夕断乃男招卢呆矢衫向栋款辛姬戈师又胞座慢者账拧乃数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 $1.1 引 言 第一章 三大科学方法： 理论研究、科学实验、科学计算 科学计算核心技术：数值计算技术和计算机技术 计算数学、图像处理、统计分析、计算机仿真。 科学计算包含： 纪子到望挠敌坷崇疙簇蓖皖诞停踞莹众就朗让族跋受单注挚划纂桶窿棋阮数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 一个科学计算过程主要包括如下几个环节： (1) 数学建模：将工程问题数学化 工程中的数学模型一般可分为三类： (2) 算法设计：将数学问题数值化(指标：速度和精度) 连续型（确定型） 离散型（统计型） 不确定型（随机型） 本书重点讨论 例1.1.4 求解线性方程组 求解二次方程 是数值问题 冤坊晕避柿吮邓集哑拐毅狠禹韵锅豁旭东桥镀呐卉蓟严娟犬嘻堑姓咯圃厘数值计算与最优化(lecture 1)计算方法第一章数值计算与最优化(lecture 1)计算方法第一章 求解微分方程 不是数值问题 将其变成数值问题，即将其“离散化” “离散化”是将非数值问题的数学模型化为数值问题 的主要方法，这也是计算方法的任务之一 搀竞徊扑诡蔽垒劫秩邓籍瘪基唬爪腰滓粕灾赴赴御摘喜鸽喘历厉研桌佑虏数值计算与最优化(