方程的迭代求解.pptVIP

方程的迭代求解 数学实验 数学给我们一个用之不竭 , 充满真理的 宝库 , 这些真理不是孤立的 , 而是以相互密切 的关系并立着 , 而且随着科学的每一成功进 展 , 我们会不断发现这些真理之间的新的接 触点 . ── C.F.Guass 数学既不严峻 , 也不遥远 , 它和几乎所有 的人类活动有关 , 又对每个真心对它感兴趣 的人有益 . ── R.C.Buck 利用数学来解决实际问题时，我们往往要想 建立一个数学模型，然后来求解这个数学模型， 而这个数学模型往往是一个方程，可能是一般的 方程 、 线性方程组 甚至是一个 非线性方程组 。 因此，求解方程或方程组的根是数学中一个 非常重要的工具和方法，直接影响到解决实际问 题的效果。 问 题 求解方程有很多的各种各样的方法，有直接 法和迭代法，对于利用计算机进行求解时比较常 用的一种方法就是 迭代法 。 内容安排 ? 一般迭代格式 ? 一般方程求根 ? 线性方程组的迭代求解 ? 非线性方程组的迭代求解 一般迭代格式 ? 函数的迭代是数学研究中的一个非常重要的思想工具。 ? 哪怕是对一个相当简单的函数进行迭代，都可以产生异 常复杂的行为，并由此而衍生了一些崭新的学科分支， 如分形与混沌。 ? 同时，迭代在各种数值计算算法以及其它学科领域的诸 多算法中处于核心的地位． 迭代的一般格式： ..... 2 , 1 , 0 ), ( 1 ? ? ? n x f x n n 的一个迭代序列 称为函数 ) ( } { x f x n 一般方程求根 ? 一般方程的格式为 : 0 ) ( ? x g 的形式 改写成 不妨将方程 ) ( 0 ) ( x f x x g ? ? 的根。 求解 即可通过迭代的形式， 0 ) ( ? x g 一般方程求根 ｝。 得到一个迭代序列｛ ，利用上述迭代公式 定初始值 ，对于某个给 如果一个迭代函数 ｎ x x f x x x f n n ) ( ) ( 1 0 ? ? , * x 个 若这个序列收敛到某一 ) ( * * x f x ? 即有： 的 一 个 根 。 为 方 程 可 以 称 ) ( * x f x x ? 如何改写可以使得迭代收敛？ 如何改写才能使得迭代序列收敛的更快？ 问 题 任务 1( 线性方程 ) 任务 2( 非线性方程 ) 一般方程求根 ? 对于给定的方程 g(x)=0 有无穷多种方式将它 改写成等价的形式。 ? 但重要的是如何改写可以使得迭代序列收敛 ? ? 何改写才能使得迭代序列收敛得更快 ? 再做练习 0 1 2 ) ( 3 ? ? ? ? x x x g 一般方程求根 ? 从前面的实验观察中知道，使得迭代序列收敛 并尽快收敛到方程 g(x)=0 的某一解的条件是： ? 迭代函数 x=f(x) 在解的附近的导数的绝对值 尽量小。 ? 这启发我们将迭代函数写成如下形式： x x f x h x ) 1 ( ) ( ) ( ? ? ? ? ? ? 为求 h(x) 的最小值，令 0 1 ) ( ) ( ? ? ? ? ? ? x f x h 一般方程求根 ) ( 1 1 x f ? ? ? 解得： 1 ) ( ) ( ) ( ? ? ? ? x f x x f x x h 于是得到迭代函数 x x g x f ? ? ) ( ) ( 特 别 地 ： 取 ) ( ) ( 1 n n n n x g x g x x ? ? ? 迭代公式： 牛顿迭代公式 一般方程求根 ) ( ) ( 1 n n n n x g x g x x ? ? ? 迭代公式： 这个迭代公式的几何意义是什么？ 用这个迭代公式重做练习： 0 1 2 ) ( 3 ? ? ? ? x x x g 线性方程组的迭代求解 一个 n 元线性方程组的一般形式为 : ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? n n nn n n n n n n b x a x a x a b x a x a x a b x a x a x a ? ? ? ? 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 矩阵形式为： b Ax ? 熟知，当矩阵 A 的行列是非零，方程组后唯一解。 线性方程组的迭代求解 将方程组改写为