首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 550 毫秒
1.
对无约束优化问题提出了一个新的拟Newton法(伪Newton-R族算法),这种方法具有二次终止性及调比不变性。它产生的近似Hesse阵序列保持正定对称传递性。该算法对一致凸函数具有全局收敛性和超线性收敛性。  相似文献   

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

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

4.
本文给出了适合在多处理机系统并行求解非线性方程线的异步Newton迭代方法。在F’(X)Lipschitz连续的条件下,利用非负矩阵和非负向量的理论,证明了算法的局部超线性收敛性以及Kantorovich型收敛结果。  相似文献   

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

6.
一种改进的Newton迭代法   总被引:3,自引:1,他引:2  
本文以Newton迭代法为基础,提出方程求根的一种改进Newton迭代法,这种选代法具有不低于3阶的收敛速率.文中给出了收敛性证明及数值实例.  相似文献   

7.
采用离散Marquardt算法拟合常数绿针叶树-福建柏的Logistci生长曲线,Marquardt法也许优于Gauss-Newton法。  相似文献   

8.
对于线性代数方程组Ax=b的求解,Gauss-Seidel迭代算法并不能保证对所有的n×n矩阵A都收敛。本通过向Gauss-Seidel算法中加入松驰因子而导出一种松驰迭代算法,并且给出了收敛性定理及其证明。该算法对所有的对称正定矩阵A都具有收敛性,拓宽了Gauss-Seidel方法的使用范围。  相似文献   

9.
用Marquardt方法对福建柏种群Logistic方程的拟合   总被引:3,自引:0,他引:3  
一般对非线性Logistic方程拟合是采用先对方程线性化后用线性最小二乘方法,再采用Gauss-Newton方法进行拟合。本文则采用离散型Marquardt算法来拟合常绿针叶植物-福建柏的Logistic生成曲线。  相似文献   

10.
本文对求解非线性方程组的Newton迭代法作了改进,并给出了局部收敛性定理.计算表明,改进后的Newton法的收敛域有明显扩大.  相似文献   

11.
详细介绍了一种计算多元混合物相色线的Newton-Raphson多变量迭代算法。以Newton-Raphson方法为的多变量迭代算法,其关键在于选择迭代变量和计算初值。在每一计算点分析各变量变化的敏感性,选择出适当的指定变量和迭代变量,并利用已求点的性质,通过两点三次样条插值为新计算点提供初值。对4种典型的油气藏混合流体的相色线进行了计算,结果表明,该算法对于不同组成特点的多组分流体混合物均可以稳  相似文献   

12.
考虑非线性回归GM-估计的计算问题,在一定条件下,证明了GM-估计的Newton-Raphson算法是强相合的。  相似文献   

13.
针对在线性约束条件下,目标函数形如有限个可微函数之极大值函数与可微函数 之和的不可微约束规划,提出一个能采用任何一种目标函数近似二阶模式构造,以及 任何一种期望得到Newton类步设想的算法,由算法中的保护措施,使在有效的情 况下发挥二阶近似的作用,而在不利的情况下仍能保证全局收敛性.同时,利用ε-广 义方向导数和光滑极小化中的变尺度思想提出两种期望得到Newton类步的模式。  相似文献   

14.
多维尺度分析中的算法研究   总被引:1,自引:0,他引:1  
提出一种新的多维尺度分析算法。该算法是对 Kruskal算法进行了实质性的修改而获得的,从而在理论上首次证明了算法的收敛性。所做的数值实验表明文中所提出的算法仍具有良好的实际计算效果。  相似文献   

15.
精确点估计的确定文本   总被引:2,自引:0,他引:2  
Smale关于用于Newton迭代的逼近零点的定义从1981年提出最初文本以来几经修改,最近终于在关于计算复杂性的专著中予以敲定。据此,有必要对精确点估计给出一个相应的文本,对作为Newton迭代是显式推广的Halley迭代族,给出这样的文本,其中自然已包括Newton迭代,在这里,精确点估计由一个一般的控制理论(命题1)导出,由此命题也能给出别的判据下的收敛性判定。  相似文献   

16.
从积分方程观点对解析延拓提出松弛迭代外外推技术,并证明了此算法的收敛性,指出收敛程度由松弛因子和已知的部分谱决定,此算法弥补了Papoulis算法中关于某类函数迭代的收敛性。  相似文献   

17.
带一类非精确搜索的非拟Newton非凸族的全局收敛性   总被引:1,自引:1,他引:0  
利用Byrd和Nocedal给出的ψ函数,采用一种比Wolfe搜索更广泛的搜索技术,对凸函数证明了非拟Newton非凸族的全局收敛性。  相似文献   

18.
高次方程正项分解与Newton法   总被引:4,自引:2,他引:2  
在高次方程正项分解的基础上给出了一个用Newton法求解实系数高次方程正数根的计算方法。该方法具有迭代初值选取条件宽松的优点,容易改进为求解实系数高次方程全部实数根的大范围收敛性迭代解法。  相似文献   

19.
研究共轭梯度算法的整体收敛性,在放宽了的强Wolfe搜索(18)、(19)下证明了[1]中提出的修正HS共轭梯度算法的收敛性,在充分下降性条件下,βk=maxβHSk,0{}时也具有整体收敛性,同时,βk=max0,βPRk{}时,利用Armijo搜索和Goldstein搜索的共轭梯度法也具有整体收敛性.  相似文献   

20.
解非线性方程组的两种区间松弛法   总被引:1,自引:0,他引:1  
基于矩阵分裂与区间松弛算子导出了两种区间松弛迭代法,方法不用求矩阵 的逆且比已知的Hansen迭代法更快地收敛到解;其中有些算法具有平方收敛。此外, 应用Newton—SOR方法构造的点序列比区间的边界序列更快地收敛到解。文中还给出 数值例子。  相似文献   

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

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