原创力文档- 1、本文档共19页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
§4牛顿法一、牛顿迭代公式的推导(Taylor展开法)思想：非线性方程线性化（以直代曲）取x0?x*，将f(x)在x0做一阶Taylor展开:，?在x0和x之间将(x*?x0)2看成高阶小量，则有：令注：牛顿法是一种特殊的迭代法。Newton–Raphson迭代格式称之为牛顿—拉夫森方法，简称牛顿法.xyx*x0与x轴交点的横坐标无开方运算，又无除法运算。例1：?写出求的Newton迭代格式；?写出求的Newton迭代格式,要求公式中既解：?等价于求方程的正根?解法一：等价于求方程的正根?解法二：等价于求方程的正根?Th2.7（局部收敛性）设x*为方程f(x)=0的根，在包含x*的某个开区间内连续，且，则存在x*的邻域，使得任取初值，由Newton’sMethod产生的序列以不低于二阶的收敛速度收敛于x*，且证明：Newton’sMethod事实上是一种特殊的不动点迭代其中，则收敛由Taylor展开：?只要，则令可得结论。Th2.5有根根唯一产生的序列单调有界保证收敛证明省略。Th2.8（收敛的充分条件）设f(x)=0且f?C2[a,b]，若(1)f(a)f(b)0；(2)在整个[a,b]上不变号且；(3)选取x0?[a,b]使得；则Newton’sMethod产生的序列{xk}收敛于方程的根.Th2.9（收敛的另一充分条件）设在[a,b]上连续，(1)f(a)f(b)0；(2)在整个[a,b]上且；(3)，则对，Newton’sMethod产生的序列{xk}收敛于方程在[a,b]内的唯一实根。且证明省略。注：Newton’sMethod收敛性依赖于x0的选取。?01x002x003x004?05x*06改进与推广（补充）?重根加速收敛法：Q1:若，Newton’sMethod是否仍收敛？设x*是f的n重根，则：且。因为Newton’sMethod事实上是一种特殊的不动点迭代,其中，则A1:有局部收敛性，但重数n越高，收敛越慢。Q2:如何加速重根情况时的收敛速度？A2:将求f的重根转化为求另一函数的单根。?令，则f的重根=?的单根。?求复根——Newton公式中的自变量可以是复数记z=x+iy,z0为初值，同样有设代入公式，令实、虚部对应相等，可得§5弦割法与抛物线法x0x1割线切线斜率?割线斜率需要2个初值x0和x1。Newton’sMethod每一步要计算，为了避免计算导数值，现用的近似，得到弦割法（割线法）。x2一、弦割法Th2.10局部收敛性设表示区间，x*为方程f(x)=0的根，函数f(x)在中有足够阶连续导数，且满足
文档评论（0）