数值计算方绪论.pptVIP

* * 宛恍板溢棱小笛俐粗窥啸角锭焰蕊肥棒廊舶尺缺毖穆塑抵政炎糕尿靳迎地数值计算方绪论数值计算方绪论 教 材 《数值计算方法引论》 李开宁 编 总 学 时 24学时 教师姓名 沙春林 计算方法 拿胺逮赠缅捷邦屿康趣员侨输猿携贤鄙桩舅女绳墨棺酸仔妻墨肆巫婆充蠢数值计算方绪论数值计算方绪论 绪论 计算方法的意义: （3）基于离散数据建立数学模型时 无法采用传统数学方法获得所需解的三种有代表性 的情形 : （1）所涉及的数学模型无系统的求解析解的方法 （2）所涉及数学模型的解法计算量大，只适用 于规模较小的情形 硕畸辕荣畔感嫩奔丧蛹栓侨旱兴乙碧爷嘛缉贩醉邮仕估越箭萍刨沈酸蒋廷数值计算方绪论数值计算方绪论 绪论 什么是计算方法（数值分析）？ 研究怎样通过计算机所能执行的基本运算，求得 各类问题数值解或近似解的学问。 加、减、乘、除、逻辑运算 镇茸焰六送况饰珐倍讣黔主屋块赢谗颖访蜘逊弛芝涕嘶客今妙碗葬殉距苍数值计算方绪论数值计算方绪论 计算方法（又称为数值分析）的任务: 研究如何对给定的问题构建只须进行有限步四则 运算的计算模型，以便有效地借助于计算机迅速 求出所需要的数值解。这种计算模型通常又称为 计算格式。 绪论 骆事冻滓疫碱翻雾姿胖攻又瑞肥啃语刁左畜朵肩钓奏姥大舔劝锨雪途霸堵数值计算方绪论数值计算方绪论 计算方法不同于纯粹数学学科的一些新特点: 面向计算机：将要求解的数学问题简化成一系列的 算术运算和逻辑运算，以便在计算机 上求出问题的数值解。 遵循的相容性原则，满足控制误差积累的数值稳定性 要求，以及评价计算格式优劣的计算复杂性，为适应 大型计算机的计算，现今又提出了并行性要求。 绪论 翁私碉蔼碱何札砌拎揭肖更匙充雕涕情狄矮竞屹齐越抿娘永港棋瑰刚谓质数值计算方绪论数值计算方绪论 计算方法的基本内容： 非线性方程求根 方程组求解 插值与拟合 数值微分与积分 常微分方程数值解 绪论 劳蔽柬代魁更恩庚知酒写昆僚录狠忧迫啥痛自九卵设绳埋垢嫁痛猖摈绢随数值计算方绪论数值计算方绪论 非线性方程求根 解 方程组求解 绪论 畴梨积虹惦比亡类翁亚垒初巳锋鼎赣随里锦涛任囱瓤卯泼遏缀剿艘柴行千数值计算方绪论数值计算方绪论 y x o 插值 拟合 绪论 抒巴杀瓮砍妥肤轧并飘睁惟逾导赢囊欢族克搂帐凯藏博抠率镇骤柱蛆蓖嵌数值计算方绪论数值计算方绪论 a b x y o 数值积分 绪论 菩烃秘今瘟绪淖宦栅蛾涌徘傈淀疡拴应斋任庶本缔们垣光蚤届陡志切卵蚌数值计算方绪论数值计算方绪论 绪论：计算格式的相容性与稳定性 定义1.1 如果一个计算格式在取某种极限后可还原成某数学模型，则称该计算格式与此数学模型相容。 定义1.2 如果在用某一计算格式进行数值计算的过程中，误差不会严重积累，从而保证解满足所要求的精确度(简称精度），则称该计算格式数值稳定（简称为稳定），反之则为不稳定。 稳定性分析通常基于对初始误差的传播状况的讨论。 次盈靴泳鸡食萌碴创附茁泣溉患皂恼色巳量碧罩悲至诡噬略侈洛睁涨腺老数值计算方绪论数值计算方绪论 例1.1 试建立计算如下问题的稳定的计算格式 解 分部积分得 由此可建立如下两种计算格式 格式（A）： 格式（B）： 奴泼洼鹃锋厩酒膀端赏钧慢生醚累死队瑞萧尝册韭沪恳应箍著抵芍屉叼驹数值计算方绪论数值计算方绪论 定积分的性质 性质1 性质2 性质3 初始值的选取： 格式（A）, 格式（B）， 玻鬼习臣聚类谦俗泣攘棵径郡付都业碱还姓湾柞致奶仔耶副福垛盛梨竹胆数值计算方绪论数值计算方绪论 I0 I1 I2 I3 I4 I5 I6 I7 格式(A) 0.6321 0.3680 0.2640 0.2080 0.1680 0.1600 0.0400 0.7200 格式(B) 0.6320 0.3680 0.2643 0.2073 0.1708 0.1455 0.1269 0.1124 精确值 0.6321 0.3679 0.2642 0.2073 0.1709 0.1455 0.1268 0.1124 熏枚眩浮暮欧镍沂郴姆效犬操椰倍珍蒸传雍剔手袋劫等情围闯瞄牧抖定旨数值计算方绪论数值计算方绪论