首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 390 毫秒
1.
共轭梯度法是求解无约束非线性规划问题的一种重要方法.针对的几种计算公式,通过几个典型计算实例,对精确一维搜索下所述几种β_k的几种计算公式所决定的算法的收敛效果进行比较,分析了它们的数值计算过程、收敛速度及全局收敛性的优劣.  相似文献   

2.
为寻求收敛性质和数值表现具佳的无约束优化算法,利用共轭梯度法和含有两个方向调控参数的谱共轭梯度法,结合LS方法与CD方法给出混合的共轭参数和相应的谱参数,建立采用标准Wolfe线搜索的谱共轭梯度算法,证明了算法满足下降性和全局收敛性,数值试验显示算法是有效的,适合于求解大型无约束非线性优化问题.研究结果表明:谱共轭梯度法两个参数的适当构造有利于降低算法的收敛条件,增强算法的适用性.  相似文献   

3.
一种非线性扩展混合共轭梯度算法的全局收敛性   总被引:1,自引:1,他引:0  
描述了非线性FR共轭梯度法、非线性PRP共轭梯度法、非线性DY共轭梯度法等求解大规模无约束优化问题的有效算法.研究了计算更为有效的适合求解无约束优化问题的一种非线性扩展混合共轭梯度算法;给出了在Wolfe型线搜索下的非线性扩展混合共轭梯度法,算法产生的方向为下降方向.在一般的条件下,给出了算法的全局收敛结果,且数值实验表明算法十分有效.  相似文献   

4.
利用几何规划的特点将无约束正定式几何规划问题转化为无约束的非线性凸规划问题.共轭梯度算法是求解无约束非线性规划的一种重要且非常有效的算法之一.在DY共轭梯度算法的基础上为无约束正定式几何规划设计了一种共轭梯度算法.该算法在每一次迭代时,均可保证搜索方向的充分下降性,并在Wolfe线搜索下,证明了算法的全局收敛性.  相似文献   

5.
基于共轭梯度法的下降算法   总被引:3,自引:0,他引:3  
给出了基于共轭梯度法的一类下降算法,算法在wolfe搜索下具有全局收敛性,特别适于求解大规模无约束优化问题。  相似文献   

6.
为了改善非线性规划理论中用于求解无约束问题的共轭梯度法收敛速度与数值表现不统一的现状,提出一种改进的共轭梯度法。结合不同共轭梯度法的优势,加入扰动参数,选取新的参数标量和搜索方向迭代公式,并证明了该方法在Wolfe搜索下的全局收敛性,最后给出了数值算例。通过与其他方法迭代效果相比较,进一步验证了所提方法的有效性,达到加快收敛速度,提高优化效率的目的。  相似文献   

7.
研究利用共轭梯度法求解无约束最优化问题.为了保证共轭梯度方向是目标函数的充分下降方向,对共轭梯度算法中的共轭梯度方向参数确定了一个取值范围并与Wolfe步长搜索相结合,提出了新的共轭梯度算法,使算法具有更好的收敛速度,特别是在求解大规模无约束最优化问题时,此算法只需要较小的存储.  相似文献   

8.
在[1]中的基础上,通过一系列的构造,而将无约束最优化问题中的记忆梯度方法直接推广到了求解带有线性约束的非线性规划问题中,并且在两种不同的线搜索之下,证明了推广的算法具有整体收敛性质。  相似文献   

9.
对非线性无约束规划提出了结合广义Armijo步长搜索规则的一类带误差项的记忆梯度求解算法,在目标函数梯度一致连续的条件下,证明了算法的全局收敛性,同时给出带误差项的结合拟-Newton方程的记忆梯度算法.数值结果表明算法是有效的.  相似文献   

10.
对于求解无约束规划的共轭梯度算法中的共轭梯度方向参数,给定一个假设条件,确定它的一个取值范围,以保证搜索方向是目标函数的充分下降方向,由此提出了一类新的记忆梯度算法。在去掉迭代点列有界和Armijo步长搜索下,讨论了算法的全局收敛性,同时给出了结合FR、PR、HS共轭梯度算法的修正形式。数值实验表明,新算法比Armijo步长搜索下的FR、PR、HS共轭梯度法更稳定、更有效。  相似文献   

11.
对实变函数中几个有趣的问题给出了富有启发性的反例,且给出了正确的结论及严格的证明,并对某些命题成立的条件做了简要的分析.  相似文献   

12.
证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过|V|-2个边不重的圈的并,其中|V|是图的顶点数。  相似文献   

13.
机动车的安全检测与管理对交通安全及环境保护有重要意义。本文从工程角度介绍和比较集中控制式、分级分布式、分组控制式等几种微机控制系统的结构、布置和软件功能,探讨不同使用条件如何选择较合理的微机检测与管理系统。  相似文献   

14.
讨论线性系统的M_0-稳定性,在不附加任何新的条件情况下,证明了时变线性系统的M_0-稳定性是与通常意义下的稳定性是完全等价的;证明对M_0-渐近稳定有同样的性质;得到M_0-一致稳定的充分条件.  相似文献   

15.
针对一类具M-P型非线性离散神经网络模型,提出了当初值设定在振动型函数空间上时解的渐近行为问题.通过构造解的表达式,并利用不等式技巧,结合分析方法,获得了大阈值情形下系统唯一平衡点全局稳定性,进一步建立了临界阈值情形下初值不同的解趋于不同平衡点的充要条件.所得结果解决了文献中的相关问题.  相似文献   

16.
拟阵间的连续映射和子拟阵以及商拟阵   总被引:2,自引:0,他引:2  
从拓扑学的角度研究拟阵,引入了拟阵间的连续映射、开映射、闭映射、同胚映射以及子拟阵和商拟阵等概念,研究了拟阵在这些映射下的性质,给出了一些等价条件,讨论了拟阵中的独立集、相关集、极小圈在映射下是否保持等问题.  相似文献   

17.
将薄板的有限元单元用沿其周边的相互刚接的梁元来模拟,把有限个矩形单元变成有限个梁单元,从而把薄板的分析变成刚架的分析,由于梁单元的单刚度统一,故本法应用十分方便,并易于处理复杂的边界条件。  相似文献   

18.
本文给出了一个将多项式分解成较低次多项式之积的同时迭代法,它克服了以往那 些仅能将多项式分解成一次或二次因子之积的方法的局限性。本文讨论了其收用敛及收 敛速度,最后还给出一些具体计算中的技巧,并指出本文方法的一些特例。  相似文献   

19.
该实验对平菇的两个种S-17、F_6菌丝生长及子实体发育条件进行了试验研究,为生产提供一些依据,具有一定实践意义。  相似文献   

20.
极限是数学研究其它问题的重要工具之一,其收敛机制在不同的课目中互不相同.本文旨在对数学分析、实变函数和概率论中所涉及到的几种收敛机制作一个纵向的剖析与横向的比较.  相似文献   

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

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