首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 102 毫秒
1.
对非线性方程组的解法及误差估计的研究一直是人们关注的问题,其中不精确牛顿法是一种有效的解法。对于它的局部收敛性已有很多研究。在已有的基础上探讨了它的半局部收敛性,利用强函数原理,在一定的条件下给出并证明不精确牛顿法的半局部收敛性。  相似文献   

2.
对非线性方程组的解法及误差估计的研究一直是人们关注的问题,其中不精确牛顿法是一种有效的解法.对于它的局部收敛性已有很多研究.在已有的基础上探讨了它的半局部收敛性,利用强函数原理,在一定的条件下给出并证明不精确牛顿法的半局部收敛性.  相似文献   

3.
对传统牛顿法进行了改进,提出了求解非线性方程组的改进牛顿法。在一定的假设条件下,证明了该算法的全局收敛性和超线性收敛。  相似文献   

4.
拟牛顿法是所有利用一阶导数求解无约束优化问题的方法中最有效的一类计算方法,如何提高实际计算中的运算效率,如何使得对非凸目标函数保持局部超线性收敛的同时具有全局收敛性,是对拟牛顿法进行研究的两个方向.对近年来相关文献的几种修正拟牛顿法进行分析比较,并提出和分析了一个修正BFGS拟牛顿法的收敛性.  相似文献   

5.
利用修正牛顿法提出了求解绝对值方程Ax-︱x︱=b的一种算法,对算法的收敛性进行了分析和证明,并将修正牛顿法与牛顿法进行了比较,比较表明修正牛顿法的计算效率更高,最后通过数值实验表明该算法是有效的.  相似文献   

6.
通过函数值的运算近似牛顿法中的导数项,构造了一个免导数的牛顿法.该算法与牛顿法一样,具有二阶收敛速度,但不需要用到函数的导数.通过与二分法结合,实现该算法的全局收敛性.数值结果表明该算法是有效的.  相似文献   

7.
利用优函数研究了Banach空间中求解非线性算子方程的一个修正牛顿法的收敛性,并建立了它的Newton-Kantorovich型收敛性定理,最后用例子说明了定理的应用。  相似文献   

8.
给出了求解非线性最小二乘的修正拟牛顿方法。该方法结合了非单调搜索技术和结构化拟牛顿法的思想,提出了一种新的求解非线性最小二乘的修正拟牛顿法,并证明了该方法的全局收敛性。  相似文献   

9.
结合牛顿法与子空间迭代的思想,给出了一种求解大型优化问题的方法。通过在较小的子空间内利用牛顿法迭代生成寻优方向,避免了牛顿法的存储困难又发挥了它的快速收敛性。经证明,这种方法无需精确线搜索就具有二次终止性。新算法运行过程中只需存储6个向量即可适用于大型优化问题。数值实验表明新算法是有效的。  相似文献   

10.
利用所求非线性规划问题的KKT条件,提出一个牛顿法与同伦法相结合的算法,最后给出了该算法的全局线性收敛性的证明。  相似文献   

11.
给出一种改正的牛顿迭代法,证明了其是二阶收敛的,数值例子表明,改正的牛顿迭代法的迭代速度优于牛顿法及弦截法。  相似文献   

12.
非线性方程几种数值解法的MATLAB程序   总被引:1,自引:0,他引:1  
研究非线性方程数值解,给出了二分法、简单迭代法、牛顿迭代法在MATLAB的程序,并进行了近似计算,可知牛顿迭代法收敛最快.  相似文献   

13.
为研究非线性方程数值解,给出了二分法、简单迭代法和牛顿迭代法的Matlab程序,并进行了近似计算。结果表明,牛顿迭代法收敛最快。  相似文献   

14.
关于牛顿迭代公式的改进   总被引:2,自引:0,他引:2  
经典的牛顿迭代公式是求解非线性方程的一个基本方法,它在单根具有平方收敛,在重根处只具有线性收敛,这里给出解非线性方程的牛顿迭代公式的一种改进,使得牛顿迭代公式在重根处也具有二阶收敛速度.  相似文献   

15.
给出了一个求解非线性方程的新算法,并证明了它具有八阶收敛速度。同时给出数值试验,通过与牛顿法及其他算法比较,说明了新算法具有一定的优越性。  相似文献   

16.
重点讨论了求解非线性方程根的Newton迭代法,根据方程的根的重数来确定:当为单根时,使用Newton迭代法;当为重根时,使用改进法;当根的重数不确定时,使用综合法。  相似文献   

17.
求方程近似解的Newton迭代法构造的序列是单侧逼近精确解的,这给误差分析带来很大的困难.本文提出了构造Newton迭代双侧逼近序列一般方法,精确解介于两个序列之间,这样可通过两个近似解来估计逼近精确解的程度.  相似文献   

18.
一类具有五阶收敛的牛顿改进法   总被引:2,自引:0,他引:2  
利用牛顿定理,给出了一类具有五阶收敛的牛顿迭代改进方法,讨论了它的收敛性和误差估计,并给出数值算例。  相似文献   

19.
借鉴求解非线性方程组的牛顿方法的思想,推导出了一种求解非线性方程组的新迭代格式,并给出了详细的算法步骤.结合具体算例,验证了该算法的收敛性,并证实了新的迭代方法相对于牛顿迭代方法具有避免求导数的优点.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号