方程的迭代求解.pptxVIP

方程的迭代求解数学实验

数学给我们一个用之不竭,充满真理的宝库,这些真理不是孤立的,而是以相互密切的关系并立着,而且随着科学的每一成功进展,我们会不断发现这些真理之间的新的接触点.01──02数学既不严峻,也不遥远,它和几乎所有的人类活动有关,又对每个真心对它感兴趣的人有益.──03

利用数学来解决实际问题时，我们往往要想建立一个数学模型，然后来求解这个数学模型，而这个数学模型往往是一个方程，可能是一般的方程、线性方程组甚至是一个非线性方程组。因此，求解方程或方程组的根是数学中一个非常重要的工具和方法，直接影响到解决实际问题的效果。问题求解方程有很多的各种各样的方法，有直接法和迭代法，对于利用计算机进行求解时比较常用的一种方法就是迭代法。般方程求根线性方程组的迭代求解一般迭代格式非线性方程组的迭代求解内容安排

函数的迭代是数学研究中的一个非常重要的思想工具。哪怕是对一个相当简单的函数进行迭代，都可以产生异常复杂的行为，并由此而衍生了一些崭新的学科分支，如分形与混沌。同时，迭代在各种数值计算算法以及其它学科领域的诸多算法中处于核心的地位．321迭代的一般格式：一般迭代格式

一般方程求根一般方程的格式为:

如何改写可以使得迭代收敛？如何改写才能使得迭代序列收敛的更快？01问题02一般方程求根

任务1(线性方程)

任务2(非线性方程)

STEP03STEP01STEP02对于给定的方程g(x)=0有无穷多种方式将它改写成等价的形式。但重要的是如何改写可以使得迭代序列收敛?何改写才能使得迭代序列收敛得更快?再做练习一般方程求根

从前面的实验观察中知道，使得迭代序列收敛并尽快收敛到方程g(x)=0的某一解的条件是：1这启发我们将迭代函数写成如下形式：3迭代函数x=f(x)在解的附近的导数的绝对值尽量小。2为求h(x)的最小值，令一般方程求根

一般方程求根牛顿迭代公式

0102这个迭代公式的几何意义是什么？用这个迭代公式重做练习：一般方程求根

矩阵形式为：一个n元线性方程组的一般形式为:熟知，当矩阵A的行列是非零，方程组后唯一解。线性方程组的迭代求解

即可得到方程组的迭代格式01如果所得的迭代序列{xn}收敛到x*，则x*是方程组的解02将方程组改写为线性方程组的迭代求解

情况1假设迭代矩阵为一个对角阵试考虑迭代收敛的条件收敛速度与f有没有影响初值对迭代的收敛性和收敛速度又没有影响线性方程组的迭代求解

情况2假设迭代矩阵为一般矩阵试考虑收敛速度与f有没有影响初值x0对迭代的收敛性和收敛速度又没有影响M的特征值是什么?是否相似于对角阵给出迭代向量xn的通项公式线性方程组的迭代求解

对再考虑这几个问题收敛速度与f有没有影响初值x0对迭代的收敛性和收敛速度又没有影响M的特征值是什么?线性方程组的迭代求解

迭代矩阵M的行元素求和的最大值1，或者列元素求和的最大值12迭代矩阵M的最大特征值要小于11经过比较，得到方程组收敛的条件是：线性方程组的迭代求解

两种迭代格式比较1、Jacob迭代格式2、Seidel迭代格式

Jacob迭代格式

Seidel迭代格式即把矩阵分解成一个上三角阵和一个下三角阵的和U+L

单击此处添加大标题内容单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂，需要用更多的文字来表述；但请您尽可能提炼思想的精髓，否则容易造成观者的阅读压力，适得其反。正如我们都希望改变世界，希望给别人带去光明，但更多时候我们只需要播下一颗种子，自然有微风吹拂，雨露滋养。恰如其分地表达观点，往往事半功倍。当您的内容到达这个限度时，或许已经不纯粹作用于演示，极大可能运用于阅读领域；无论是传播观点、知识分享还是汇报工作，内容的详尽固然重要，但请一定注意信息框架的清晰，这样才能使内容层次分明，页面简洁易读。如果您的内容确实非常重要又难以精简，也请使用分段处理，对内容进行简单的梳理和提炼，这样会使逻辑框架相对清晰。为了能让您有更直观的字数感受，并进一步方便使用，我们设置了文本的最大限度，当您输入的文字到这里时，已濒临页面容纳内容的上限，若还有更多内容，请酌情缩小字号，但我们不建议您的文本字号小于14磅，请您务必注意。

单击此处添加大标题内容单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂，需要用更多的文字来表述；但请您尽可能提炼思想的精髓，否则容易造成观者的阅读压力，适得其反。正如我们都希望改变世界，希望给别人带去光明，但更多时候我们只需要播下一颗种子，自然有微风吹拂，雨