共查询到19条相似文献,搜索用时 78 毫秒
1.
李阳 《渤海大学学报(自然科学版)》2004,25(4):342-345
对于求解非线性方程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.
王晓辉 《东北师大学报(自然科学版)》1995,(4):20-22
利用Jecobi迭代矩阵的Frobenius范数给出了新的SOR迭代法收敛的充分条件及误差估计式,该判别准则易于检验,推广了某些已有的主要结果。 相似文献
12.
程东明 《河南科技大学学报(自然科学版)》1989,10(3):70-77
本文引进新的系统的广义积分判别法,它不仅比传统的判别法更加精细,而且避免了传统判别法需要寻找参照函数的困难。只要研究被积函数自身的性态,即可知其敛散性。 相似文献
13.
王晓辉 《东北师大学报(自然科学版)》1994,(3)
给出了当一般迭代矩阵A的Frobenius范数‖A‖F= <1时,Gauss—Seidel迭代法收敛的充分条件。该条件易于检验,适用范围广,证明方法独特。 相似文献
14.
为了寻找同时具有良好的收敛性和数值效果的共轭梯度法.本文将HS方法和DY方法结合,选用Wolfe线搜索,构造出了一类新的混合共轭梯度法.并在Wolfe线搜索的条件下证明了该算法全局收敛性.对新算法进行数值实验,并与HS方法和DY方法的数值结果进行了比较,结果表明新算法是有效的. 相似文献
15.
讨论同分布负相关随机(NA)序列的完全收敛性,所得结果改进和加强了Katz和Baum在文献(1)的著名结果。 相似文献
16.
首先提出了解非线性方程组的 Nweton-AOR方法 ,并将其扩展到多分裂形式 .给出了方法的局部收敛性定理及 R1 收敛因子 相似文献
17.
提出了一种新的不依赖于线搜索就满足充分下降性的PRP型谱共轭梯度法,证明了算法在标准Armijo线搜索下的全局收敛性,并进行了数值比较试验.理论与数值试验结果表明这个算法是一个值得研究的方法. 相似文献
18.
用初等方法深入研究了正项级数判别法,基于Gauss判别法思想,以级数∞∑n=31/nlnpn做比较标准,得到一个比拉阿比判别法更为精细又应用方便的新判别法。 相似文献
19.
邓波 《贵州工业大学学报(自然科学版)》1993,(2)
本文将F.Stancliff(1953),A.Scott(1977),C.T.Long(1981)等人关于斐波那齐数的研究推广到一般的递推序列,即获得了一个无穷级数的计算公式。在规定的范围内该无穷级数收敛,并有计算公式成立。 相似文献