首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
以Powell方法的Zangwill修改为基础进行改进可以得到很多有效的算法。本文的目的在于证明Powell方法另一类修改的二阶收敛性质。  相似文献   

2.
一类下降算法及其全局收敛性   总被引:3,自引:0,他引:3  
提出一类无约束优化下降算法,证明了Amijo搜索和Wolfe搜索下的全局收敛性。算法类似于共轭梯度法,但与其不同,它具有更宽的βk选取范围。  相似文献   

3.
提出了求解无约束最优化问题的最速下降法的一种修正算法,并给出了算法的收敛性证明。  相似文献   

4.
提出了求解无约束优化问题的一个改进的BFGS算法,并结合Goldstein线搜索证明了算法对一般非凸目标函数极小化问题的全局收敛性.  相似文献   

5.
在推广Dixon公式的基础上,对于无约束最优化问题,提出了一类改进的Dixon共轭下降算法,其中搜索方向迭代公式dk+1=-gk+1βkdk中的参数βk可以取负值并结合一类非精确线搜索,证明了新算法的全局收敛性。最后给出了改进的Dixon公式的一个重要应用-自校正近似重新开始共轭下降算法。  相似文献   

6.
关于DFP算法的收敛性质   总被引:3,自引:0,他引:3  
在目标函数f(x)没有凸性假设的情形下,本文证明了DFP算法的如下收敛性质:设f(x)∈C~(1,1),且设迭代点列{x_(?)}收敛于x_*,则x_*必为f(x)的临界点.本文的结果回答了Powell在1972年所提出的一个问题(文献[2]).  相似文献   

7.
对一致凸二次函数最小值问题,证明了结合一般步长律的DFP算法的全局收敛性。  相似文献   

8.
介绍了拟牛顿算法的收敛特性,即算法采用精确线性搜索与非精确线性搜索时具有的全局收敛性与超线性收敛性。这些优良性质使拟牛顿算法类在优化算法中占有极为重要的地位。相关的研究成果十分丰富,这里作一简要介绍及若干算法拓广。  相似文献   

9.
本文在参考文献[6]的基础上,进一步修正了原对称秩1拟牛顿法,从而提出了一个新的对称秩1变尺度算法,此法具有形式简单、易于计算的特点。并且我们证明了此新算法具有较好地全局收敛性质。  相似文献   

10.
一类特殊算法的收敛性质   总被引:3,自引:0,他引:3  
文〔1〕介绍了一类带精确线搜索的下降算法并用此算法统一处理了最速下降法,共轭梯度法等的收敛性。本文在四种非精确线搜索下讨论了一类比〔1〕广的特殊算法,并获得了算法较强的收敛性质。  相似文献   

11.
对多孔介质中二相驱动问题提出了一种新的数值解法 ,即用常规有限元方法求解压力方程 ,经后处理后 ,再用特征有限元方法解浓度方程 .该法不仅避免了用混合元法求解压力方程带来的困难 ,而且保持了特征有限元方法的优点 ,得到用标准有限元方法求解压力方程著不能得到的最优误差估计  相似文献   

12.
本文在比较姜华彪关于Fuzzy数列收敛的定义与罗承忠等关于Fuzzy函数列收敛定义的基础上,给出了Fuzzy数列收敛的充分必要条件,Fuzzy收敛数列的若干性质及其运算法则.  相似文献   

13.
利用广义投影技术建立了改进的解非线性约束规划的变尺度方向算法,并在较弱的条件下证明了其收敛性。  相似文献   

14.
对于无约束规划,其中f(x)是R~n上的连续可微函数,构造了n-循环的共轭方向算法,并在Armijo步长搜索和较弱条件下证明了算法的收敛性。  相似文献   

15.
本文从广义离散富氏变换(GFT)的定义出发,讨论了GFT的各种性质.给出了GFT与离散富氏变换(DFT)的关系.提出了一种采用FFT的GFT快速算法.  相似文献   

16.
本文建立了多维卷积算子逼近的收敛定理,并且得到具正核卷积算子收敛的若干充分必要条件.  相似文献   

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

18.
本文利用判定多项式的全部根位于单位圆内的Schur准则,给出了一个确定p-循环矩阵SOR迭代法的收敛域的一般方法,该方法具有广泛的适用性,作为例子,本文较简洁地将迄今为止有关SOR收敛域的已知结果统一了起来,此外,本文给出的方法容易推广到广义相容次序矩阵的SOR,以及SSOR和MSOR方法的收敛域问题中去。  相似文献   

19.
正定矩阵基与正交矩阵基及其应用   总被引:2,自引:0,他引:2  
给出了正定矩阵基与正交矩阵基;证明了每个实二次型都可由基本正定二次型唯一线性表出,以及欧氏空间上的每个线性变换都可由基本正交变换唯一线性表出。  相似文献   

20.
提出了一种新的计算约束条件下常微分方程组的数值解法及与之对应的高精度预估校正算法。此方法比以往的方法大大提高了运行速度,具有很高的精度,从拖带坐标方法和SR分解定理出发,导出了弹性杆大扭转的基本方程,并应用新算法进行了计算,所得结论与实际结果极其吻合。  相似文献   

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

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