原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第4章 非线性方程组的迭代解法
收敛充分性定理(一) 收敛充分性定理(二) 收敛充分性定理(三) §4.2. Newton 法 Newton 法的几何解释 迭代法收敛速度定义 牛顿法应用举例 第四章 非线性方程(组)的迭代解法 §4.1非线性方程的迭代解法 §4.1.1 对分法 f (x)在区间[a,b]上只有一根， 且 设 则可用对分法求方程 的近 似根。 算法4.1(对分法) 输入 及精度水平 和 对于k =0,1,…执行 (1) 计算 (2) 若 或 则停止计算， 取 否则执行(3)； (3) 若 则令 若 则令 解 例1 §4.1.2 简单迭代法及其收敛性 简单迭代法的基本步骤： 将方程 化为等价方程 选定方程的解 s 的一个初始近似值 按递推式 产生序列 其极限必为方程(4.2)的解s， (4.2) (4.3) 收敛， 若 则当k 足够大时可用 作为根的近似值。 称 为迭代函数， 为 的不动点； 简单迭代法(4.3)又称为不动点迭代法。 迭代过程的几何表示 例2 非线性问题的最简单解法是线性近似. 将非线性方程线性化，以线性方程的解逐步逼 近非线性方程的解，这就是Newton法的基本思想 Newton法具有收敛快，稳定性好，精度高等优点，是求解非线性方程的有效方法之一。但它每次迭代均需计算函数值与导数值，故计算量较大。而且当导数值提供有困难时， Newton法无法进行。 * *
文档评论（0）