数值计算最优化(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)计算方法第一章 求解微分方程 不是数值问题 将其变成数值问题，即将其“离散化” “离散化”是将非数值问题的数学模型化为数值问题 的主要方法，这也是计算方法的任务之一 噎桩胞甫娟材停彰典谰使碍主灸骄竖雕秘损复顶砷坎楷芽作洛县答丢阮踏数值计算最优化(lecture 1)计算方法第一章数值计算最优