首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
一种改进的Newton迭代法   总被引:3,自引:1,他引:2  
本文以Newton迭代法为基础,提出方程求根的一种改进Newton迭代法,这种选代法具有不低于3阶的收敛速率.文中给出了收敛性证明及数值实例.  相似文献   

2.
非线性方程和一维搜索的反函数解法   总被引:3,自引:1,他引:3  
用Newton法,无论是解非线性方程,还是进行一维搜索,都只是对函数或导函数进行Taylor展开取一阶近似.为了提高求解效率欲进行高阶展开则遇到了困难:首先,二阶、三阶展开相应地要解二次、三次代数方程,计算较 麻烦;其次.更高阶展开则不可能求解.本文基于反函数的表达,首次提出了任意阶展开的解法,得到显式表达的解.Newton法成为该方法的一个特例.算例表明反函数解法克服了Newton法有时振荡不收敛的弱点.  相似文献   

3.
提出了一类抽象Newton插值模型,研究了该类插值的基底构造问题.将众多类型的多项式插值模型(一元或多元情形)在最大程度下统一起来,基于半对偶基的概念,研究了Newton型插值公式的构造方法.  相似文献   

4.
对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员.与拟Newton法相比,新给出的校正公式,在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性.对一致凸的目标函数,证明了算法的整体收敛性.且结论对众多类型的精确与非精确线搜索均能成立,而这些线搜索在最优化算法中是比较有效且常用的.  相似文献   

5.
设f:E→F是Banach空间E的某个区域到同型空间F的Frchet可微的算子,A:F→E是一个相反的固定的线性算子.称迭代zn+1=zn-Af(zn)为简化Newton迭代,其中n∈N0,A=Df(z0)-1.用Канторович的区域判据和Smale的点估计判据研究广义简化Newton迭代的收敛性和收敛域的大小,并且包括当α(f,z)≤3-22时广义简化Newton迭代收敛情况.  相似文献   

6.
将单调Brown方法与单调拟Newton方法进行了比较,结果表明,单调Brown方法比单调拟Newton方法收敛速度快。  相似文献   

7.
将单调Brown方法与单调拟Newton方法进行了比较,结果表明,单调Brown方法比单调拟Newton方法收敛速度快。  相似文献   

8.
弹性横梁支承的可倾瓦推力轴承的静态分析   总被引:3,自引:0,他引:3  
对推力轴承的周向负荷分配规律及推力瓦的静态工作点进行了研究.建立起系统的平衡方程式,计入了推力盘倾斜及推力瓦支承弹性横梁的影响.定义了可倾瓦的刚度系数,找到了可倾瓦与固定瓦油膜厚度之间的对应关系,从而利用固定瓦的计算结果来求得可倾瓦的静态特性及刚度系数.在Newton迭代法的基础,利用可倾瓦的刚度系数,在Newton迭代法的基础上,利用可倾瓦的刚度系数,求解非线性方程组.结果表明,推力盘的静态倾斜将引起各推力瓦负荷及静态工作点的很大变化.文中的工作可作为推力轴承广义热弹流分析及推力轴承-转子系统动力学研究的参考.  相似文献   

9.
本文首先给出了解非线性方程组的Newton-GAOR方法.在此基础上,我们得到了异步并行非线性多分裂Newton-GAOR(简记为APNM-N-GAOR)方法,证明了方法的局部收敛性,给出了其R1收敛因子,并得出了多步APNM-N-GAOR方法比一步方法收敛更快的结论,文[1][4]可看作本文的特例  相似文献   

10.
对一般无约束最优化问题从理论上证明了由信赖域型的Powel-对称-Broyden拟Newton法与对称秩1拟Newton法产生的点列至少有一极限点是函数的稳定点.对于非线性最小二乘问题,Broyden-Dennis方法、Bets方法和Bartholomew-Biggs方法具有同样的全局收敛性  相似文献   

11.
最近由Lampariello F和Sciandrone M提出了Shamanskii修正牛顿法的一种全局收敛技术,该文对其全局收敛性定理进行了改进和推广使其应用范围更加广泛.  相似文献   

12.
将文献[10]中的一个三阶修正型的牛顿迭代推广到Banach空间中,建立了它的Newton-Kantorovich型收敛性定理并给出了误差估计.最后,用例子说明了定理的应用。  相似文献   

13.
该文提出了一个求解多项式方程n个单根的方法,从最常见的数值方法牛顿法出发,在修正后的牛顿法基础上用Chebyshev迭代法对其进行改进,使改进后的迭代法由原来的4阶收敛提高到至少5阶.  相似文献   

14.
给出非线性方程求根的一种迭代方法,该方法是一种牛顿迭代修正格式,证明了此迭代格式是15阶收敛到单根的。通过数值实验,把所给方法与牛顿迭代法以及其它几种牛顿迭代法的变形法进行了比较,试验数据表明,本文方法有较好的效果。  相似文献   

15.
为提高一维信号去除噪声的稀疏分解基追踪算法的效率,提出了采用修正的拟牛顿法来解决基追踪去噪过程中的无约束优化问题。该算法在传统拟牛顿法的基础上,对BFGS(Broyden-Fletcher-Goldfarb-Shanno)公式进行修正,有效地减少了最优化过程中所需的迭代次数。实验结果表明,修正的拟牛顿法与传统算法相比,能够明显提高目标函数的收敛速率。  相似文献   

16.
文章提出一个求解实对称张量Z-特征值及特征向量的牛顿法.该方法将张量Z-特征值问题转化为等价的非线性方程组,并用牛顿法求解.经过改进的方向具有下降性,从而保证算法的全局及二阶收敛性.数值实验结果表明,算法有效.  相似文献   

17.
给出一个解奇异无约束优化问题(极小点的Hessian矩阵奇异)的改进张量法。张量方法是标准牛顿模型方法的推广,它扩充目标函数的Taylor展式到四阶项,弥补了牛顿模型在极小点处的Hessian矩阵奇异时失去快速收敛性的缺陷。与标准张量法相比,本文主要的改进是,用梯度和二阶导数的差来替代函数与梯度差来构造张量模型。8个标准函数被奇异化后进行了数值试验,数值试验结果表明这个改进张量法是有效的。  相似文献   

18.
提出一个求解对称非线性方程组基于信赖域的修正牛顿法,在适当的条件下建立了该算法的全局收敛性.数值结果表明该方法是有效的.  相似文献   

19.
为了从理论上证明基于新拟牛顿方程的改进拟牛顿方法比传统的拟牛顿方法有更好的收敛效果,对改进的SR1拟牛顿方法进行了深入的研究,在变尺度矩阵序列正定有界的条件下,证明了算法在每n+p(p≥1)步迭代中至少有p步是好的(q超线性步),进而证明了算法的2n步q二次收敛性。  相似文献   

20.
针对非线性互补问题,给出了一种修正的光滑Newton法,该方法不仅放宽了对函数F的要求,而且光滑因子的选择形式简单.在适当的条件下,证明了该算法具有全局收敛性.  相似文献   

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

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