首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
文章给出了一个改进的共轭梯度公式及新公式的相关性质,新公式和DY公式结合得到一个混合共轭梯度法,新算法在Wolf线搜索下产生一个下降方向;并证明了算法的全局收敛性,给出了数值例子.  相似文献   

2.
文章给出了一个改进的共轭梯度公式及新公式的相关性质,新公式和DY公式结合得到一个混合共轭梯度法,新算法在Wolf线搜索下产生一个下降方向;并证明了算法的全局收敛性,给出了数值例子.  相似文献   

3.
采用数学归纳法构造了一种不同于传统的三项递推公式和向后递推公式的连分式求值递推公式 ,利用此递推公式给出了一个不同于Thiele算法、Stoer算法、Salzor算法的求一元有理插值系数的一个新算法  相似文献   

4.
一类新的DY-型共轭梯度法的全局收敛性   总被引:2,自引:0,他引:2       下载免费PDF全文
蒙诗德  刘利英  吴庆军  黄宏波 《广西科学》2006,13(4):276-278,281
给出求解非线性无约束优化问题的新的DY-型共轭梯度公式和新算法,证明新公式和新算法在推广W olfe规则下分别具有下降性和全局收敛性.文献[14]提出的杂交共轭梯度公式中βk的取值是新的DY-型共轭梯度公式的特例.  相似文献   

5.
在 Liu-Storey(LS)公式的基础上给出了一个修正的共轭梯度公式 beta _k^MLS. 证明了该新公式在 Wolfe-Powell 线搜索下, 甚至在强 Wolfe-Powell 线搜索下, 在满足sigma in bigg(0,textstyle1 over 2bigg) 的同时, 新算法具有充分下降性和全局收敛性. 数值结果展现了算法的可行性.  相似文献   

6.
在Liu-Storey(LS)公式的基础上给出了一个修正的共轭梯度公式β_k~(MLS).证明了该新公式在Wolfe-Powell线搜索下,甚至在强Wolfe-Powell线搜索下,在满足σ∈(0,1/2)的同时,新算法具有充分下降性和全局收敛性.数值结果展现了算法的可行性.  相似文献   

7.
给出一类求解非线性无约束优化问题的共轭梯度新算法。 在强Wolfe-Powell线搜索下所给公式具有充分下降性, 所给该新算法具有全局收敛性。  相似文献   

8.
在DY共轭梯度法的基础上,给出一个新的共轭梯度法公式,在精确线搜索下该公式等价于DY公式.建立了基于新参数公式并采用Wolfe线搜索的共轭梯度算法,证明了算法满足下降性和具有全局收敛性,初步的数值实验结果表明该方法是有效的,适合于求解非线性无约束优化问题.  相似文献   

9.
一种计算网络加权可靠度的新算法   总被引:1,自引:1,他引:0  
提出了一种计算网络加权可靠度的新算法,提出了容量饱和状态的概念,给出了最小路展开为限定子集之和的递推公式,基于该递推公式最小路的展开将不再生成与网络加权可靠度无关的限定子集,省去了不必要的展开计算,因此本文算法较以往算法具有较小的计算量。  相似文献   

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

11.
利用生成函数给出了有限简单图上随机游动差时间的一个新的表达式,并由这个表达式非常简洁地证明了差时间的两个基本性质,最后由此表达式得到平均击中时间的一个表达式.  相似文献   

12.
鸽巢公式的一个真值指派可以用一个边带标记的完全二分图表示。在完全二分图中插入一个新的中介结点集,可以将鸽巢公式推广到带中介的情形,从而形成一类新的消解难例公式。文中提供了一种新的消解难例的构造方法。  相似文献   

13.
深入分析了Talyor展开式的实质,给出了Talyor多项式的新解释,利用这一观点给出一般重节点牛顿插值的计算公式.  相似文献   

14.
双Poisson风险模型下的破产概率   总被引:39,自引:0,他引:39  
首先将经典复合Poisson风险模型推广到使其保费到达过程与个体索赔过程是两个相互独立的Poisson过程的一种新模型,然后运用鞅论的方法得出破产概率满足的Lundberg不等式和一般公式,以及当个体索赔服从指数分布时的破产概率的具体表达式。  相似文献   

15.
一个高精度数值积分公式   总被引:1,自引:0,他引:1  
文章对文一个高精度积分公式作改进,用四个点和它们的一阶导数做加权平均,使得该公式的代数精度由五阶提高到七阶,并对该公式进行复化,然后推广到二重积分。数值实验结果表明:改进后的公式比原来的积分公式具有更高的精度。  相似文献   

16.
本文主要讨论由已知仿射球产生新的仿射球的问题。首先给出一个合成公式,并证明了它对于完备性是封闭的;其次讨论截口问题。  相似文献   

17.
讨论了代数多项式运算中多项式乘法与多项式除法的公式化计算问题,给出了多项式乘法的简捷系数计算方法,以及多项式除法中商函数与余函数的计算方法.  相似文献   

18.
完全三维图像重建的一个解析公式   总被引:2,自引:0,他引:2  
简单的推导了三维Radon逆变换公式,并首次建立了极坐标系中关于函数径向积分的一个引理,利用此引理获得了计算Radon变换一阶导数的一个新方法。新的方法非常便于进行离散化计算,由此利用Grangeat-Smith重建格式可处理任何点源轨道下的扫描。  相似文献   

19.
给出垂足三角形有向面向公式,并利用该公式获得垂足三角形的若干新结果和著名的西姆松定理。  相似文献   

20.
先建立一类复合凸优化问题的对偶问题,再利用次微分性质引入关于复合凸函数的一类新的Moreau-Rockafellar法则,等价刻画了该复合凸优化问题的稳定全对偶及全对偶.  相似文献   

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

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