共查询到20条相似文献,搜索用时 15 毫秒
1.
通过罚函数的引入以及对目标函数的适当改进,笔者利用共轭梯度法处理约束条件下的线性方程的优化问题,并通过仿真数据进行验证,验证结果表明采用该方法比目前广泛应用的线性规划处理方法起到更好的优化效果. 相似文献
2.
3.
4.
共轭梯度法在广义Wolfe搜索下的全局收敛性 总被引:1,自引:0,他引:1
给出共轭梯度法在广义Wolfe线搜索下的全局收敛结果,同时对βk的取值进行拓广,使共轭梯度法的应用范围更加广泛。 相似文献
5.
6.
裴琴娟 《新乡学院学报(自然科学版)》2011,(4):309-310
通过差分离散Laplace方程,得到一个大型线性方程组,并给出了数值结果。数值实验结果表明共轭梯度法能很好地求解此方程组。 相似文献
7.
共轭梯度法是介于最速下降法和牛顿法之间的一种最为常用和有效的最优化方法,它具有收敛速度快、所需存储量小和算法简便的特点,在线性和非线性优化中都有十分重要的应用.共轭梯度法根据搜索方向选取参数不同可再细分为几个不同的算法,这些算法在不同的线性搜索下收敛性也有所不同,因此有必要对此方法进行进一步的研究和完善. 相似文献
8.
孟国艳 《太原师范学院学报(自然科学版)》2002,1(2):11-14,20
本文将PSD迭代法与CG共轭梯度法相结合,从而形成预条件共轭梯度法(PSD CG),为解决大型稀疏对称正定方程组问题提供了一种有效的算法,并证明了其条件数要比原系数矩阵的条件数要低.一些实验结果表明PSD—PCG方法能加速收敛。 相似文献
9.
提出了求解无约束优化问题的一个新的修正共轭梯度法.证明了新方法在弱Wolfe-Powell线搜索下具有充分下降性和全局收敛性.数值结果表明,新算法对测试的检验函数是有效的. 相似文献
10.
对求解无约束最优化问题的共轭梯度法中的方向参数βk给定一个假设条件,确定其取值范围以保证搜索方向是目标函数的充分下降方向,并在较弱的条件下讨论了算法在广义Wolfe线搜索下的全局收敛性。 相似文献
11.
12.
设N为非负整数集,Z是整数集,针对N上不同类型的非负函数h,讨论平方可积Bernoulli泛函空间L2(Z)中广义随机梯度▽h和平方可积Berno ulli过程空间L2(Z×N)中广义Skorohod积分δh的共轭关系.若h是N上非负函数,则▽h与δh互为共轭算子;若h是N上非负平方可和函数,则▽h和Γ-QBN{?σ,?σ*:σ∈Γ}及其混合积的复合与δh和相应的共轭Γ-QBN及其混合积的复合相互共轭;不同型的Γ-QBN及其混合积“夹逼”δh■▽h,复合算子可“跳出夹逼”,出现相应QBN及其混合积复合的线性函数. 相似文献
13.
最大功率点跟追(MPPT)在光伏发电系统中占有重要地位。该文针对现有MPPT方法的动态性能和稳态性能难以兼顾的难题,提出了一种基于共轭梯度法的光伏系统MPPT算法,并使用上述算法对Boost DC/DC变换器进行控制,以达到对光伏电池输出功率进行有效调节的目的。对该控制系统进行了Matlab/Simulink仿真,并在基于TMS320F2812为核心控制芯片的硬件电路上进行了实验。实验和仿真结果表明:该系统能较快地跟踪太阳能最大功率点,同时具有良好的稳态性能。 相似文献
14.
本文对无约束最优化问题:min f(x),x∈R^n.提出一种新的共轭梯度法.该算法中参数βκ采用一种新取法.并结合广义Curry线搜索及n步重新开始策略.在关于目标函数较弱条件假设下,证明了所给算法的全局收敛性. 相似文献
15.
通过修改共轭系数和谱系数公式,给出了基于强Wolfe搜索技术的谱共轭梯度法,在一般假设条件成立下,证明了该算法满足充分下降性、具有全局收敛性,并进行了数值实验,数值实验表明,新算法具有更好的数值性能. 相似文献
16.
应用Powell对称化技术于Polak-Ribiere-Polyak共轭梯度法,提出了一种下降对称的Polak-Ribiere-Polyak共轭梯度法.对任意线性搜索,它都满足下降性质.在强Wolfe线搜索的条件下,利用矩阵的谱分析和Zoutendijk条件,证明了此算法的全局收敛性.最后,通过数值实验并且与Polak-Ribiere+(PR+)算法作比较,验证了该算法的性能和有效性与实用性. 相似文献
17.
本文对无约束最优化问题:minf(x),x∈Rn,提出一种新的共轭梯度法.该算法中参数βk采用一种新取法,并结合广义Cury线搜索及n步重新开始策略.在关于目标函数较弱条件假设下,证明了所给算法的全局收敛性. 相似文献
18.
周红豆 《重庆工商大学学报(自然科学版)》2016,33(6):41-43
在CD方法和LS方法的基础上,提出了一个混合的CD和LS共轭梯度法来求解无约束最优化问题;在适当的条件下,即可证明该方法在Wolfe线性搜索下对一般函数具有全局收敛性. 相似文献
19.
李月 《重庆工商大学学报(自然科学版)》2021,38(2):28-34
共轭梯度法因为其迭代简单和低存储等特点,在工程问题、金融模型等许多实际领域中得到广泛的应用;针对大规模无约束优化问题,提出了一类混合的DL-WYL共轭梯度法——LHSDL方法,它可以看作是一类修正的DL共轭梯度法,即利用一个数值效果和理论结果均良好的Wei-Yao-Liu型共轭梯度法的共轭参数去修正DL共轭梯度法的第一... 相似文献
20.
谱共轭梯度法是在共轭梯度法基础上发展起来的新型算法,其特点是有两个方向控制
参数,是解决大规模无约束优化问题的有效方法,也是优化工作者研究的热点。本文基于已有的
非线性谱共轭梯度法提出了一类新的谱共轭梯度法,利用新构造的共轭方向调控参数βk构建了新
的算法,并保证了该算法在任何线搜索下都满足共轭条件,进而在迭代时产生的搜索方向都是充
分下降的。在Wolfe线搜索下,该方法的全局收敛性得以验证。 相似文献