首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
本文提出了解无约束非线性规划问题的一种新的保护牛顿法。该法的实质是寻优过程中在牛顿迭代法产生的每一序列点,把BFGS或DFP法尺度矩阵的逆和一适当的标量相乘,然后加到在该点求得的原问题的Hesse矩阵上,从而保证合成矩阵的正定性。再采用Cholesky分解得到下次迭代的搜索方向。按本途径所得的算法是一系列简单的算术运算。用此法求解八个标准非线性检验问题所得结果是令人满意的。本文示出了这些结果并与各种下降法进行了初步比较。  相似文献   

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

4.
本文给出了牛顿法和带阻尼牛顿法在满足|F′(x)-F′(y)‖≤K‖x-y}|~P,P∈(0,1)条件下的收敛域,并推广了[1—3]中的结果。  相似文献   

5.
两种拟牛顿法的Kantorovich分析   总被引:2,自引:0,他引:2  
本文在Newton-Kantorovich定理基础上,用[4]中技巧对两种拟牛顿法-DFP和BFGS方法给出了Kantorovich分析。  相似文献   

6.
本文研究了求解非线性方程组的迭代解法,提出了一种调整步长牛顿法。证明了该算法在不同条件下的二阶收敛性和大范围收敛性。  相似文献   

7.
针对初值在真解附近,由牛顿法得到的最终迭代结果远离真值的这一类病态问题,在对已有修正牛顿法进行研究的基础上,通过引入一个控制参数提出了一种新的修正牛顿法。进一步在完备的赋范线性空间中给出该修正牛顿法的收敛性证明与误差估计。最后,数值实验结果表明了这种新的修正牛顿法的有效性以及在收敛速度上的优越性。  相似文献   

8.
非线性方程组拟牛顿法中线性搜索的一种改进   总被引:2,自引:0,他引:2  
改进了Griewank(1986)提出了关于求解非线性方程组的一种线性搜索方式。在理论上保证了线性搜索的实现,使得算法是适定的,而且,在改进的线性搜索条件下,Broyden算法仍具有全局收敛性和局部超线性收敛性。  相似文献   

9.
对牛顿法进行改进,把牛顿法和最速下降法结合,克服了牛顿法出现 Hesse 矩阵奇异或 Hesse 矩阵未必正定而导致算法失败的缺点。通过实例验证,结果证明,此种方法有更强的适用性。  相似文献   

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

11.
对于新拟牛顿方程,文章提出了一种求解无约束优化问题的异步并行算法,并讨论了所设计算法的全局收敛性.  相似文献   

12.
本文基于Mindlin板理论,采用离散Kirchhoff假定,导出满足离散Kirchhoff假定意义下,考虑横向剪切变形影响的协调柔性板单元,并在微型机上实现。该单元未知参数少,收敛性好,特别适用于在微型机上分析几何非线性板。  相似文献   

13.
14.
拟牛顿法是无约束极小化中最有效的算法之一。通过讨论一种基于新拟牛顿方程的修正拟牛顿法,给出了该算法的局部超线性收敛性。  相似文献   

15.
改进了Bogle和Perkins就求解稀疏性非线性方程组提出的能够保持正割修正矩阵稀疏性的拟牛顿法,进而提出一类带有直接分解的正割修正矩阵且保持稀疏性的拟牛顿法。进行了数值计算,效果良好;在适当条件下Q-超线性收敛。  相似文献   

16.
本文应用阻尼因子和初始Jacobi矩阵分解,提出了一个求解非线性方程系统的拟牛顿方法,该方法每一步都退行优化上和下三角矩阵,迭代的产生用到优化后的矩阵,当阻尼因子满足[2]、非线性方程系纯满足[5]的条件时,该方法是局部超线性收敛的,推广了[5]的结果。  相似文献   

17.
在f(x)为二阶连续可微凸函数的条件下,证明了一种无记忆拟牛顿法的收敛性。  相似文献   

18.
牛顿迭代法是求解非线性方程的一种重要的数值计算方法,在通常情况下,它具有至少平方收敛。本文利用文献[4]所建立的迭代格式Xn+1=xn-f(xn)/af(xn)+f'(xn),对迭代格式中的参数α的讨论,实现了牛顿迭代法加速收敛的一种修正格式。  相似文献   

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

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

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

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