首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
对于求解非线性方程f(x)=0,牛顿下降法xn+1=xn-ωnf′-1(xn)f(xn)是一种经典的迭代法,具有大范围收敛等优点,有必要研究其收敛条件,为了使其能够适应更多环境的需要,利用优序列的方法,在一个更一般的条件下选取了一个较为一般的下降因子序列{ωn},证明了此情形下牛顿下降法的收敛性。该条件可以表示为‖f′-1(x0)f(x0)‖≤β,‖f′-1(x0)‖f″(x0)‖≤γ,‖f′-1(x0)(f″(x)-f″(y))‖≤∫‖x-y‖0L(u+‖x-x0‖)du。而此条件比传统的Kantorovich型条件更具有一般的代表性,主要表现为不减的正的有界函数L(u)取值的灵活性,能够适应更多的环境。  相似文献   

2.
在求解非线性算子方程F(x)=0时,若导数不存在,则可用修正牛顿法代替牛顿法进行迭代,并用优函数的方法证明了它的收敛性,从而给出了收敛性判断的条件、收敛性证明及迭代法收敛球半径和方程具有唯一解的球的半径估计,并由此得到了几个推论.主要定理推广了相关文献的结果.  相似文献   

3.
以差商代替导数进行迭代计算,提出一种适合求复数根的抛物牛顿割线法。该方法在复数域上,可求出实系数多项式的全部根。最后通过算例分析,表明本方法的收敛速度较牛顿迭代法、牛顿割线法要快,可计算性和适用性强,同时也证明了该方法的有效性。  相似文献   

4.
在双参数共轭梯度法的基础上,给出一类具有充分下降性的共轭梯度法簇,证明了相应的方法在非单调线搜索及弱Wolfe线搜索下对非凸目标函数全局收敛,并用数值实验表明该方法具有良好的数值结果.  相似文献   

5.
给出了求解无约束优化问题的一种共轭下降算法,该算法具有充分下降性的共轭梯度公式。在较为温和的条件下,利用宽松的非精确线搜索条件得到全局收敛性结果,同时数值实验表明了算法的有效性。  相似文献   

6.
证明了精确线搜索下的差商最速下降法的整体收敛性,提出了非精确线搜索下的有关算法并证明了收敛性。  相似文献   

7.
本文给出了多元非线性力程组牛顿型迭代法在开域内存在唯一吸收点的一个计算可检验条件,同时讨论了迭代的收敛速度。  相似文献   

8.
基于已有的DY方法和HZ方法,提出了一种修正的DY共轭梯度法(MDY算法)。该算法产生的搜索方向为充分下降方向,且这一性质与所采用的线搜索方法无关。在一定的条件下证明了保守MDY算法(CMDY算法)基于Armijo线搜索和Wolfe线搜索求解非凸优化问题的全局收敛性。相关的数值试验结果验证了该方法的有效性。  相似文献   

9.
10.
给出了无约束问题一族含有一个参数βk的共扼下降算法,证明了该共扼下降算法在满足一种非精确线性搜索条件时是下降的,而且是全局收敛的.同时可以看到共扼下降算法是其特例.  相似文献   

11.
利用Jecobi迭代矩阵的Frobenius范数给出了新的SOR迭代法收敛的充分条件及误差估计式,该判别准则易于检验,推广了某些已有的主要结果。  相似文献   

12.
本文引进新的系统的广义积分判别法,它不仅比传统的判别法更加精细,而且避免了传统判别法需要寻找参照函数的困难。只要研究被积函数自身的性态,即可知其敛散性。  相似文献   

13.
给出了当一般迭代矩阵A的Frobenius范数‖A‖F= <1时,Gauss—Seidel迭代法收敛的充分条件。该条件易于检验,适用范围广,证明方法独特。  相似文献   

14.
为了寻找同时具有良好的收敛性和数值效果的共轭梯度法.本文将HS方法和DY方法结合,选用Wolfe线搜索,构造出了一类新的混合共轭梯度法.并在Wolfe线搜索的条件下证明了该算法全局收敛性.对新算法进行数值实验,并与HS方法和DY方法的数值结果进行了比较,结果表明新算法是有效的.  相似文献   

15.
吴群英 《广西科学》2000,7(2):108-110
讨论同分布负相关随机(NA)序列的完全收敛性,所得结果改进和加强了Katz和Baum在文献(1)的著名结果。  相似文献   

16.
首先提出了解非线性方程组的 Nweton-AOR方法 ,并将其扩展到多分裂形式 .给出了方法的局部收敛性定理及 R1 收敛因子  相似文献   

17.
提出了一种新的不依赖于线搜索就满足充分下降性的PRP型谱共轭梯度法,证明了算法在标准Armijo线搜索下的全局收敛性,并进行了数值比较试验.理论与数值试验结果表明这个算法是一个值得研究的方法.  相似文献   

18.
韩铎 《科学技术与工程》2011,11(13):2879-2881
用初等方法深入研究了正项级数判别法,基于Gauss判别法思想,以级数∞∑n=31/nlnpn做比较标准,得到一个比拉阿比判别法更为精细又应用方便的新判别法。  相似文献   

19.
本文将F.Stancliff(1953),A.Scott(1977),C.T.Long(1981)等人关于斐波那齐数的研究推广到一般的递推序列,即获得了一个无穷级数的计算公式。在规定的范围内该无穷级数收敛,并有计算公式成立。  相似文献   

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

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