8.4-8.5线性多步法收敛性与牢固性探讨.pptxVIP

8.4 线性多步法 8.5 收敛性与稳定性讨论数值分析第八章 常微分方程数值解造遭惩蒂诲逛拣虎档铁乳阑叼搔揍试诣富舱迢绞溢精装呢履缨噎扣聘穴仍8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论 8.4线性多步法 在前面所讨论的方法中,在计算 时只用到前一步 的信息(单步法)，为提高截断误差的阶，每个时间步必须增加计算右端函数 的次数。当 的结构比较复杂时，计算量较大。现在指出另一个提高截断误差阶的办法，即构造这样的方法: 在计算 公式中,充分利用前几步得到的信息 及 ，但每进一步，只计算一次 的值。这样的方法称为多步方法，若函数值以线性组合的形式出现于公式中，则称方法为线性多步方法。赤以散兆庙劝赞裕烟牌夯赎缨铀姿补丫梳故判属缨骡告嗽磕懦混癌勺滴洽8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论初值问题:-----------(1)称为Euler二步法.土钾椎掀栅文口即旬嗡斥梯膀睡销堪或极拒吞牺列流榔问忘彤榨柔片跑三8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论1. (l 步) 线性多步法的一般格式为：---------(2) 当 ??1 ? 0 时，为隐式公式; ??1 = 0 则为显式公式。守骋淮训炕拴旱藩录柯钙怜栈免槽原刻羊洋凑妊鞘埋锨锰使垢喂而恰汰堕8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论------(3)驹穗究鹤奉豌旋栓猫纲诌迎素迢华盐眷出丁悲法橙摩涟挂跑照秀收酬让绩8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论2. 线性多步方法的构造 构造多步法有多种途径，常用的有基于Taylor展开的构造方法(待定系数法)及基于数值积分的构造方法。 基于Taylor展开的构造方法: 根据公式要达到的精度(p 阶),即 ,确定 具体做法:(参考 P314 例9.5.1)追舰躁晕播荔翘容翟疏瞥祈琢关愿棚晓凉倘核去囚而党账骚嗽年逃坝趴旗8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论3. 几个重要的线性多步法Adams(阿当姆斯)方法, Milne(米纳)方法, Hamming(哈明)方法, Simpson(辛普生)方法.闹醋泵斟坏兑冗失攻仕忍捣棉撇楞曰玛孔言吨碰贤奎钉愈嘉尸筏硫衬戌阶8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论惑诧花光萤遭诉岩眯妓朗攘橇尔玛侮浅费岳戊藤亲废鹃敝越馏恶恒葫占公8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论疆次每券涡戊眩胆茁挣铀姐笨捍察胰疚功框汇昼气疵岸票衷纠刽锨掳财锄8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论多步方法的特点：(1) 因初始条件只有一个，多步方法的启动要借助高阶的单步方法来开始. (2) 多步方法比较简单，只要在这几个点的函数值的线性组合, 而且每步中所用函数值, 有些下一步还可使用。衫谅烯态车窄忧沁迹婶依玻好蝴垃烧寿魂辙峦妙镰廓酌央窑尾辰黄橙焰厅8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论 8.5 收敛性与稳定性分析-----------(1)用上式的差分方程来逼近微分方程的初值问题是否合理,就要看差分方程的解是否收敛到初值问题的精确解.悄录挫洼瓢溃喻莎掘第黑衔宁囊皮涉次疲赦海驳仑围缆嚣丙仟厅屈犀淮秤8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论定义8.5.1培云举泥谦痞荡躺漂污总怠县拎辕婉跌博叮装撩疚泡涯孤女峦膨碰汝讹问8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论方法收敛的条件瀑泵期垃鸯沦纫客冗絮扶访辰潘泻纽癣监哟斤初嘿畏烽永角父线肋焊产颊8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论( P310 例9.4.1: 板书 )呵钨糕乔近泻勺锐甸仆宅屹馆捍炸檄倾搅弥撇网卜裂帮睬椿匡僧漂孔僚潞8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论单步法的稳定性粪锁构空改汀糙朵热队治丸吵侠伏吐蚂辫雪请闭病耻躇综症锅笺睁谣楼靖8.4-8.5线性多步法收敛性与稳定性讨论8.4-8.5线性多步法收敛性与稳定性讨论赡殴魄右崖钠伶适答接版从昧痒乖箭疙夸愁孔仙敷流徊呵折祟辊骸蔚汽换8.4-8.5线性多步法收敛性与稳定