原创力文档- 1、本文档共15页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第一章 非线性方程和方程组的数值解法
1）二分法的基本原理，误差： SKIPIF 1 0
2）迭代法收敛阶： SKIPIF 1 0 ，若 SKIPIF 1 0 则要求 SKIPIF 1 0
3）单点迭代收敛定理：
定理一：若当 SKIPIF 1 0 时， SKIPIF 1 0 且 SKIPIF 1 0 ， SKIPIF 1 0 ，则迭代格式收敛于唯一的根；
定理二：设 SKIPIF 1 0 满足：① SKIPIF 1 0 时， SKIPIF 1 0 ，
② SKIPIF 1 0
则对任意初值 SKIPIF 1 0 迭代收敛，且：
SKIPIF 1 0
定理三：设 SKIPIF 1 0 在 SKIPIF 1 0 的邻域内具有连续的一阶导数，且 SKIPIF 1 0 ，则迭代格式具有局部收敛性；
定理四：假设 SKIPIF 1 0 在根 SKIPIF 1 0 的邻域内充分可导，则迭代格式 SKIPIF 1 0 是P阶收敛的? SKIPIF 1 0 （Taylor展开证明）
4）Newton迭代法： SKIPIF 1 0 ，平方收敛
5）Newton迭代法收敛定理：
设 SKIPIF 1 0 在有根区间 SKIPIF 1 0 上有二阶导数，且满足：
①： SKIPIF 1 0 ；
②： SKIPIF 1 0 ；
③： SKIPIF 1 0
④：初值 SKIPIF 1 0 使得 SKIPIF 1 0 ；
则Newton迭代法收敛于根 SKIPIF 1 0 。
6）多点迭代法： SKIPIF 1 0
收敛阶： SKIPIF 1 0
7）Newton迭代法求重根（收敛仍为线性收敛），对Newton法进行修改
①：已知根的重数r， SKIPIF 1 0 （平方收敛）
②：未知根的重数： SKIPIF 1 0 ， SKIPIF 1 0 为 SKIPIF 1 0 的重根，则 SKIPIF 1 0 为 SKIPIF 1 0 的单根。
8）迭代加速收敛方法：
SKIPIF 1 0 当不动点迭代函数 SKIPIF 1 0 在 SKIPIF 1 0 的某个邻域内具有二阶导数， SKIPIF 1 0 平方收敛
9）确定根的重数：当Newton迭代法收敛较慢时，表明方程有重根
SKIPIF 1 0
10）拟Newton法
SKIPIF 1 0
其中 SKIPIF 1 0
11）秩1拟Newton法：
SKIPIF 1 0
Broyden秩1方法
SKIPIF 1 0
第二章 线性代数方程组数值解法
1）向量范数：
①：非负性： SKIPIF 1 0 ，且 SKIPIF 1 0 的充要条件是 SKIPIF 1 0 ；
②：齐次性： SKIPIF 1 0
③：三角不等式： SKIPIF 1 0
1范数： SKIPIF 1 0
2范数： SKIPIF 1 0
SKIPIF 1 0 范数： SKIPIF 1 0
p范数： SKIPIF 1 0
2）矩阵范数：
①：非负性： SKIPIF 1 0 ，且 SKIPIF 1 0 的充要条件是 SKIPIF 1 0 ；
②：齐次性： SKIPIF 1 0
③：三角不等式： SKIPIF 1 0
④：乘法不等式： SKIPIF 1 0
文档评论（0）