《第六章第三节逐次超松弛迭代法ppt课件》由会员分享，可在线阅读，更多相关《第六章第三节逐次超松弛迭代法ppt课件（43页珍藏版）》请在装配图网上搜索。
1、 3 逐次超松弛迭代法（SOR方法）By alex1严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。2严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。3严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例1 方程组4严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。图表6.1图表6.25严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做
2、到及时发现、制止、汇报并处理各类违纪行为或突发事件。从表62得到算法63 应用SOR方法解方程组6严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。32 SOR方法的收敛性现在，我们来讨论逐次超松弛迭代法的收敛性问题 证明 由(35)式，有7严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。证明证明 8严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。9严格执行突发事件上报制度、校外活动报批制度等相关规章制度。
3、做到及时发现、制止、汇报并处理各类违纪行为或突发事件。33 相容次序、性质A和最佳松弛因子10严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。注意：例3 定义3 11严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例4 图6.112严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。在每一个内部结点上，我们用二阶中心差代替问题(37)中的二阶导数 则有 13严格执行突发事件上报制度、校外活动报批制度等相关规章
4、制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。(3.9)图6.214严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。由于边界结点上问题(37)的解的值已知为(3.10)因此方程组(310)可写成15严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。(3.11)或写成(3.12)方程组(312)的系数矩阵是强优对角的，因而是非奇异的因此方程组(312)有唯一解 我们可以将它的分量作为问题(37)的数值解，即问题(37)的解在内部结点处的近似值16严格执行突发
5、事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。(39)是常用的所谓五点格式(参见图63)注意:图6.317严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例如 图6.418严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。定理4 若矩阵且具有相容次序，则它必具有性质A19严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。20严格执行突发事件上报制度、校外活
6、动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。定理6 证明 21严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。充分性 在例4中，如果将图62的结点编号2与5对调，那么得到的方程组的系数矩阵是22严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。它具有(3.13)的形式这个矩阵实际上又是交换方程组(3.12)的系数矩阵(具有性质A)的第2行与第5行，第2列与第5列得到的，因此排列矩阵 定理7 定理8 23严格执行突发事件上报制度、校外活
7、动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。证明 24严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。定理9 证明 25严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。据定理8有26严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。引理(320)27严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。的根的模小于
8、l的充分必要条件是 (321)证明 28严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。定理10 29严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。证明 30严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。定理11(323)那么(324)证明 31严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。(3.25)32严格执行突发事件上报制度、校外
9、活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。现在证明(327)33严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。34严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。从而，由(325)和(327)式，有故(324)式成立 35严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。(3.29)而且以及(330)而且，由(324)式，显然有(331)36严格执行突发事件上报制度
10、、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。因子为 例5 方程组的系数矩阵37严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。表一表二38严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。34 SOR方法的收敛速度 定理12(335)39严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。证明 (1)在定理12的假设下，据定理11显然有(336)因此40严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。(334)左边不等式得证另一方面，41严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。即42严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。43
第六章第三节逐次超松弛迭代法ppt课件
