共查询到20条相似文献,搜索用时 180 毫秒
1.
针对无约束优化问题的一类重要算法——共轭梯度法,提出一种相关DY共轭梯度法,由此得到新的确定βk公式,并在强Wolfe条件下证明了该算法的全局收敛性.结合修正的DY共轭梯度法,得到相关修正DY共轭梯度法,确定另一个βk公式,同时证明在强Wolfe条件下,该算法是全局收敛的.通过拓展共轭梯度法相关性的有关内容,进一步验证了共轭梯度法中FR公式与DY公式之间的某种特殊的联系. 相似文献
2.
董晓亮 《桂林电子科技大学学报》2011,31(4):334-337
指出了文献[10]中两类共轭梯度法的错误证明,提出了Wolfe搜索下一类以DY公式为上界的广义共轭梯度法,该算法在每一步不依赖于任何搜索自行产生充分下降方向,在适当的条件下证明了算法的全局收敛性. 相似文献
3.
4.
求解无约束优化问题的一种共轭梯度法 总被引:1,自引:0,他引:1
共轭梯度法是求解大规模约束问题的有效算法,鈑的选取构成不同的共轭梯度法.提出了求解无约束优化问题的一种改进的共轭梯度法,修正了鈑,并在wolf线搜索下证明其全局收敛性. 相似文献
5.
共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解.通过应用计算βk的新公式求得一种新的共轭梯度法,在非精确线性搜索的Wolfe准则下证明新的共轭梯度法的全局收敛性,并且数值实验表明了这种线搜索下算法的有效性. 相似文献
6.
共轭梯度法是求解非线性优化问题的一种重要方法.通过对共轭梯度法及其全局收敛性的分析,提出一个新的非线性共轭梯度公式,采用该公式和Wolfe非精确线搜索的方法是全局收敛的.文末的数值实验验证了算法是有效的. 相似文献
7.
优化算法研究,主要工作是给迭代点寻求可接受且有效的步长及可行的下降方向.在求解大规模无约束优化问题时,共轭梯度法被广泛应用.其中, Polak-Ribiere-Polyak方法 (简称:PRP方法)是众多共轭梯度法中数值表现相对较好的,但它在许多线搜索下并不具备全局收敛性,如何发挥PRP方法数值优良,而克服其收敛性差,是学者们致力探索的热点课题.本文提出新的PRP参数公式,并对Armijo线搜索方法进行修正,建立了新Armijo线搜索下的PRP共轭梯度算法,证明算法满足充分下降条件,并证明算法在适当条件下具有全局收敛性. 相似文献
8.
改进的共轭梯度法及其收敛性 总被引:5,自引:0,他引:5
共轭梯度法是求解大规模无约束优化问题的一种有效方法。针对算法的优劣主要依赖于步长因子和搜索方向的特点,结合共轭梯度法的共轭性质,提出一种改进的可以控制步长因子的共轭梯度算法。在建立算法的几个重要引理和全局收敛性定理后分别给出了证明。最后对算法进行了数值实验,实验结果表明算法具有良好的收敛性和有效性。 相似文献
9.
研究求解无约束最优化问题的共轭梯度法,提出了一种新的共轭梯度类型公式,从而影响了算法产生的搜索方向,进一步影响了算法的效果,得到一类新共轭梯度法,证明了在Grippo-Lucidi线搜索下新共轭梯度法的全局收敛性. 相似文献
10.
共轭梯度法是求解大规模无约束优化问题的一种有效方法。针对算法的优劣主要依赖于步长 因子和搜索方向的特点,结合共轭梯度法的共轭性质,提出一种改进的可以控制步长因子的共轭梯度算 法。在建立算法的几个重要引理和全局收敛性定理后分别给出了证明。最后对算法进行了数值实验,实 验结果表明算法具有良好的收敛性和有效性。 相似文献
11.
宽带子空间谱估计法存在着信号子空间维数扩展问题,给信号子空间和噪声子空间划分及子空间谱估计带来困难。本文提出了信号子空间维数估计法、噪声子空间加权法和扩展MUSIC法3种修正的子空间谱估计方法,它们均有效地解决了这一问题。信号子空间维数估计法用包含信号99.9%以上功率的特征值数目来估计信号子空间维数,正确地划分了子空间。噪声子空间加权法和扩展MUSIC法不用划分子空间,而是给噪声子空间特征向量或全空间特征向量加权,减小了子空间维数扩展的影响。计算机仿真验证了3种方法的有效性。 相似文献
12.
对无约束优化算法进行了研究。描述了最速下降算法、牛顿法、非线性FR共轭梯度法、非线性PRP共轭梯度法、非线性DY共轭梯度法等求解大规模无约束优化问题的有效算法以及精确线搜索、Wolfe线搜索、Armijo线搜索的搜索条件;着重研究了计算更为有效的适合求解无约束优化问题的超记忆梯度算法;在一类Wolfe型非精确线搜索条件下给出了一类超记忆梯度算法,并且在较弱的条件下证明了算法的全局收敛性,为求解大规模无约束优化问题以及各种算法的比较提供了参考。 相似文献
13.
本文讨论了三维瞬态涡流场的数值计算的两种方法:混合有限元-边界积分法(FEM—BIM)和新A法.在FEM—BIM法中,以磁场强度H(用于涡流区)和样标量位(用于非涡流区)用为状态变量,充分利用了FEM法和BIM的各自优点,同时还采用了棱边单元的离散技术.这样,由于离散区域只限制于涡流区域及其边界,所以和常规有限元法相比,大大减少了未知量.在新A法中,引入了补树的概念,使约束规范变得更为容量处理.本文最后给出了两个计算实例,并对这两种方法所得的结果进行了比较. 相似文献
14.
为了克服系统模型不准时特征值灵敏度解析法结果失效的问题,提出基于数值微分的特征值灵敏度计算方法.系统地研究差商法、插值法和改进正则化法这3种数值微分方法的原理,从特征值样本点的摄动步长影响和测量误差影响两方面综合分析3种方法的计算性能,比较分析得出改进型正则化方法能够较好地考虑特征值计算时的测量误差,具有相对较好的计算稳定性.在现有商业小扰动计算软件的基础上,实现了大规模电网的阻尼灵敏度自动化计算.通过实际大电网算例,验证了基于数值微分的阻尼灵敏度法的有效性. 相似文献
15.
简述了高清晰度数字电视的技术标准及未来数字时代阴极射线管(CRT)型高清电视的发展方向。偏转线圈是彩色显像管的核心部件,根据高清电视对偏转线圈的性能要求,论述了HDTV用宽屏幕大型彩管中偏转线圈的现代设计制造技术。 相似文献
16.
共轭梯度法是一类解决无约束优化问题的有效方法,尤其适用于大规模优化问题的求解。提出一族包含DY方法的新的共轭梯度法,并证明了该算法在Wolfe线搜索条件下具有全局收敛性,数值结果表明该算法是有效的。 相似文献
17.
提出了一种新的谱共轭梯度法,证明了该方法不依赖于任何线搜索具有充分下降性,在Armijo线搜索下证明了算法具有全局收敛性。数值试验结果表明:在Armijo线搜索下,该方法比Necu-lai,Andrei提出的方法有效;并且4种测试函数的数值结果显示:新方法明显优于谱DY算法,也较谱FR算法有效;可以和谱PRP的计算效能相媲美,故算法具有良好的计算效能。 相似文献
18.
以盐生动物卤虫为材料,分别用氯化钠高盐沉淀法和两种酚/氯仿抽提法对卤虫基因组DNA进行了提取;并用紫外光分光光度计法、琼脂糖电泳法和PCR对所提取的DNA进行检测,将它们在DNA的产量、质量等方面的优缺点进行比较,通过三种方法的比较,认为改进的酚-氯仿法是卤虫基因组DNA的最佳提取方法. 相似文献
19.
基床系数室内试验方法 总被引:1,自引:0,他引:1
在郑州市地铁1号线岩土勘察工程中,为了准确测得基床系数,运用了固结试验法和三轴试验法两种室内试验方法,同时运用Terzaghi的尺寸修正经验公式对室内试验直接测定的基床系数进行修正,给出适用于郑州地区的基床系数修正公式.最后通过室内试验结果与经验值进行了对比,验证了固结试验法和三轴试验法两种室内试验方法及修正方法的可行性、合理性. 相似文献
20.
DY型风口特性及其在局部空调中的应用 总被引:1,自引:0,他引:1
介绍了DY型风口的结构及射流特性。通过理论分析给出了风口速度衰减的经验公式,介绍了局部空调的定义及DY型风口在局部空调中的应用实例。 相似文献