共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
基于构造非线性方程的牛顿迭代格式简便和牛顿迭代格式具有收敛快的特点,在解决实际问题时,牛顿迭代格式显得尤为重要,但是,牛顿迭代格式的初始值选取具有很大的局限性.利用泰勒级数展开,对牛顿迭代格式的收敛性进行分析,从而提出改进牛顿迭代格式的初始值选取方案,并利用不同的数值算例验证牛顿迭代格式收敛区域的改进方案的可行性,同时数值算例表明该方法具有操作简单的特点. 相似文献
3.
迭代方法是求解非线性方程近似根的重要方法.本文基于隐函数存在定理,提出了一种新的迭代方法收敛性和收敛阶数的证明方法,并分别对牛顿(Newton)和柯西(Cauchy)迭代方法迭代收敛性和收敛阶数进行了证明.最后,利用本文提出的证明方法,证明了基于三次泰勒(Taylor)展式构成的迭代格式是收敛的,收敛阶数至少为4,并提出猜想,基于n次泰勒展式构成的迭代格式是收敛的,收敛阶数至少为(n+1). 相似文献
4.
广义强非线性拟补问题* 总被引:2,自引:1,他引:1
利用本文中的算法,我们证明了广义强非线性拟补问题解的存在性及由算法产生的迭代序列的收敛性,改进和发展了Noor,Chang-Huang等人的结果.此外,也给出了求广义强非线性拟补问题的近似解的另一更一般的迭代算法并证明了由此迭代格式获得的近似解收敛于此补问题的精确解. 相似文献
5.
杨忠华 《高等学校计算数学学报》1982,(1)
众所周知,延拓法是证明椭圆型边值问题解的存在性的有力工具。在数值方法方面,延拓法用于解非线性方程组和常微分方程两点边值问题时,将问题化成常微分方程组的初值问题也是一种常用的算法。在求解凸半线性椭圆型方程的边值问题(这时非线性项f(x,u)对每个x是u的凸单调增加函数)时,Schryer使用了牛顿迭代法,并证明了牛顿迭代序列对任何初始近似都是平方收敛的。但对一般的非线性椭圆型方程的边值问题,不可能有这样好的结果,这时牛顿迭代法虽具有平方收敛的速度,但初始近似要求选得好,否则迭代就可能不收敛,这是牛顿法的一个弱点。 相似文献
6.
《数学进展》2016,(2)
利用改进函数将非光滑凸约束优化问题转化成无约束优化问题,构造了一个具有迫近形式的不可行拟牛顿束算法.值得注意的是,随着每次迭代的进行,该算法的无约束优化子问题的目标函数可能发生改变(取零步目标函数不改变,取下降步则更新目标函数),为此必须做必要的调整以保证算法的收敛性.本文主要采用了Sagastizabal和So1odov的不可行束方法的思想,在每个迭代点不一定是原始可行的情况下,得出了算法产生序列的每一个聚点是原问题最优解的收敛性结果.进一步,本文针对目标函数强凸情况下的BFGS拟牛顿算法,得到了全局收敛结果中保证拟牛顿矩阵有界的条件以及迭代序列的R-线性收敛结果. 相似文献
7.
《数学的实践与认识》2015,(11)
基于对牛顿迭代公式的改进及预估校正迭代的思想,提出了一种求解非线性方程的新的三阶预估-校正迭代格式.迭代公式无须计算函数的导数值,且理论上证明了它至少是三阶收敛的.数值实验验证了该迭代公式的有效性. 相似文献
8.
9.
10.
给出求解圆锥规划问题的一种新光滑牛顿方法.基于圆锥互补函数的一个新光滑函数,将圆锥规划问题转化成一个非线性方程组,然后用光滑牛顿方法求解该方程组.该算法可从任意初始点开始,且不要求中间迭代点是内点.运用欧几里得代数理论,证明算法具有全局收敛性和局部超线性收敛速度.数值算例表明算法的有效性. 相似文献