迭代法的加速_加速迭代法一

迭代法的加速由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“加速迭代法一”。

6.5

迭代法的加速

一、教学目标及基本要求

通过对本节的学习，使学生掌握方程求根迭代法的加速。

二、教学内容及学时分配

本章主要介绍线性方程求根的迭代法的加速方法。要求 1．了解数值分析的研究对象、掌握误差及有关概念。

2．正确理解使用数值方法求方程的解的基本思想、数学原理、算法设计。3．了解插值是数值逼近的重要方法之一，正确理解每一种算法的基本思想、计算公式、算法设计、程序框图设计和源程序。

4．掌握数值积分的数学原理和程序设计方法。5．能够使用数值方法解决一阶常微分方程的初值问题。6．理解和掌握使用数值方法对线性方程组求解的算法设计。

三、教学重点难点

1．教学重点：非线性方程迭代收敛性与迭代加速、牛顿法。2.教学难点：迭代的收敛性。

四、教学中应注意的问题

多媒体课堂教学为主。适当提问，加深学生对概念的理解，迭代加速的算法实现。

五、教案正文

6.1 迭代公式的加工

迭代过程收敛缓慢，计算量将很大，需要进行加速。

设xk是根x*的某个近似值，用迭代公式校正一次得xk1xk，假设'(x)在所考察得范围内变化不大，其估计值为L，则有：

x*xk1L(x*xk)x*1Lxk1xk 1L1L1Lxk1xk，是比xk1更好的近似根。这样加工后1L1L有迭代公式xk1的计算过程为：

迭代xk1xk

1Lxk1xk 1L1L1[(xk)Lxk] 合并的xk11L改进xk1例3 P133

6.2 埃特金算法

上述加速方法含有导数'x，不便于计算。设将迭代值xk1xk再迭代一次，又得~xk1xk1，由于x*~xk1L(x*xk1)

又x*xk1L(x*xk)，消去L得 x*xk1x*xk(~xk1xk1)2*~ *xxk1~*~xxk1xxk1xk12xk1xk计算过程如下： 迭代xk1xk 迭代~xk1xk1 改进xk1(~xk1xk1)2~ xk1~xk12xk1xk小结：这节课我们主要介绍了线性方程组迭代法加速的基本思想及其常用的几种迭代方法。要求大家掌握埃特金算法及其收敛速度，收敛的阶。

作业：课后作业10-13

二分迭代法解一元二次方程

作业题目：用二分迭代法求一元二次方程的根班级：姓名：完成时间： 内容：1.问题分析：从对象到类:二次幂的未知系数为a,一次幂的未知系数为b,未知常数为c, 区间参数为x1,x2,区间中点为x......

迭代法求两点边值问题课程设计分解

基于java实现电子时钟 迭代法求两点边值问题（一）摘要当今的环境下，数值计算越来越依赖于计算机。大规模科学计算和工程技术中许多问题的解决，最终归结为大型稀疏线性方程组的求......

加速折旧

六大行业：1、对六大行业企业（生物药品制造业，专用设备制造业，铁路、船舶、航空航天和其他运输设备制造业，计算机、通信和其他电子设备制造业，仪器仪表制造业，信息传输、软件和信息......

加速开关机

在使用XP的过过程中，系统运行速度会随着时间的推移越来越慢了，有的朋友可能会想到重装系统，但重装后，那么多的应用软件也要重新安装，如何在不安装系统的前提下提升XP的运行速度呢......

开机加速

排除中毒可能，你可以先采取以下办法：办法一. 1.用命令修复:在Windows XP Service Pack 2中如果发现你得IE出现故障不妨试着“运行”一下这个命令："%progrramFiles%\InternetE......