摘要: 牛顿-拉弗森(Newton-Raphson)法也叫做牛顿迭代法,它是一种近似求解方程的方法,适用于复数域和实数域。作为数值分析中最重要的方法之一,它不仅适用于微分方程和积分方程的求解,而且适用于非线性方程组的求解。本文主要介绍了通过泰勒展开推导牛顿迭代公式的过程以及求解非线性方程组中的应用。74725

毕业论文关键词: 牛顿迭代法,泰勒展开式,数值分析,非线性方程组

Abstract:Newton Raphson method,also called Newton iterative method,it is a approximate equation solving method。It can be used in the real domain and complex domain。As one of the most important numerical analysis method。It can not only be used in solving differential equations and integral equations,but also suitable for solving nonlinear equations。This paper mainly introduces the through Taylor expansion process of deducing the formula of Newton iteration and solving nonlinear equation group in the application。 

Keywords:Newton's method,Taylor expansion,Numerical analysis,Nonlinear equation group 

目 录

1引言 4

2预备知识 4

3 非线性方程组的牛顿迭代法  6

4 数值分析 9

结论  11

参考文献12

1  引言

数值计算中,最困难的问题之一是非线性方程组的求解。非线性方程组的求解由于没有指定的求解公式,因此,在实际操作中很难得到精确的解。

常见的求解非线性方程组的方法有:梯度法 、共轭方向法 、抛物线逼近法 、迭代法等。在解决实际的数学问题中,要根据不同的条件灵活运用方法,不同的求解方法有着不同的优缺点。

梯度法作为求解方法中最古老的方法之一,可以任意选择初始点,并且每次迭代的计算量小,存储量也少,因此它的程序也较为简短。可以从一个随意的甚至不好的初始点出发,开始几步迭代后慢慢逼近局部的极小点,但它也有自己不足之处。因为它逼近的是一个局部的极小点,缺少整体性,从整体的角度来看,这不一定是收敛速度最快的方向。其次,梯度法只用到一阶导数的信息,不适合用于二阶非线性方程组的求解。

对于共轭方向法而言,则还需要选定方向,要求满足共轭条件和下降的条件,并且每一次都要重新并反复确定搜索方向,操作量比较大,在求解非线性方程组的过程的会消耗大量的时间。

为了弥补此类方程在实际解决非线性方程组的解法上的不足,我们便可以用牛顿迭代法。牛顿迭代法作为求解非线性方程组的最经典的方法之一,有着独特的意义。

牛顿-拉弗森(Newton-Raphson)法也叫做牛顿迭代法,它可以适用于高阶的非线性方程组,并且也不用像共轭方向法那样,周而复始地搜索方向。牛顿迭代法在迭代的过程中,只需要迭代几次就可以轻松的得到非常精确的非线性方程组的解。并且通过牛顿迭代法还可以求方程组的重根和复根。文献综述

该方法最大的特点在于将非线性问题进行线性化,简化了求解过程。牛顿迭代法还可以求解一些代数方程和超越方程。另外牛顿迭代法也广泛的应用在计算机编程中。牛顿迭代法为后世研究求解非线性方程组的问题中作出了杰出的贡献,根据牛顿迭代法延伸出很多的方法,比如:最速下降法 、牛顿插值法 、牛顿下山法 、弦截法 等等。

2  预备知识

牛顿迭代法的基本思想:把一个非线性方程线性化,再用线性方程的解去逼近非线性方程的解。首先,我们针对一个一元非线性方程,在实现非线性方程的线性化过程中,我们可以对该非线性方程做一阶泰勒展开。

上一篇:基本不等式的推广及应用
下一篇:数值积分法及其加速

牛顿迭代法的应用及推广

解非线性方程的牛顿迭代法及其应用

牛顿插值算法及实现

牛顿迭代法在求解非线性方程中的应用

老年2型糖尿病患者运动疗...

ASP.net+sqlserver企业设备管理系统设计与开发

网络语言“XX体”研究

张洁小说《无字》中的女性意识

我国风险投资的发展现状问题及对策分析

互联网教育”变革路径研究进展【7972字】

新課改下小學语文洧效阅...

LiMn1-xFexPO4正极材料合成及充放电性能研究

安康汉江网讯

麦秸秆还田和沼液灌溉对...