共查询到20条相似文献,搜索用时 0 毫秒
1.
一种新共轭梯度法的全局收敛性 总被引:1,自引:0,他引:1
对求解无约束最优化问题的共轭梯度法进行了研究,提出了计算βk的一种新的公式,并对标准Wolfe搜索条件进行了推广,得到一种新的共轭梯度法。在一定条件下证明了该算法的全局收敛性,同时给出了一些数值例子,得到很好的数值结果。 相似文献
2.
3.
对求解无约束最优化问题的共轭梯度法进行了研究,提出了计算βk的一种新的公式,并对标准Wolfe搜索条件进行了推广,得到一种新的共轭梯度法.在一定条件下证明了该算法的全局收敛性,同时给出了一些数值例子,得到很好的数值结果. 相似文献
4.
本文以共轭类投影代替正交投影给出了一类带参数的广义共轭梯度投影法,适用于求解带线性约束的非线性最优化问题。在较简单的假设条件下,证明了算法的全局收敛性。本算法具有较广泛的理论和实用价值。 相似文献
5.
提出了一种新的谱共轭梯度法,证明了该方法不依赖于任何线搜索具有充分下降性,在Armijo线搜索下证明了算法具有全局收敛性。数值试验结果表明:在Armijo线搜索下,该方法比Necu-lai,Andrei提出的方法有效;并且4种测试函数的数值结果显示:新方法明显优于谱DY算法,也较谱FR算法有效;可以和谱PRP的计算效能相媲美,故算法具有良好的计算效能。 相似文献
6.
求解无约束优化问题的一种共轭梯度法 总被引:1,自引:0,他引:1
共轭梯度法是求解大规模约束问题的有效算法,鈑的选取构成不同的共轭梯度法.提出了求解无约束优化问题的一种改进的共轭梯度法,修正了鈑,并在wolf线搜索下证明其全局收敛性. 相似文献
7.
提出一种基于神经网络和参数优化的预测控制方法。首先利用带有动量项的改进BP神经网络辨识系统模型,在辨识过程中使用粒子群算法(PSO)对改进BP网络的初始权值/偏置、学习率、动量系数等辨识参数进行学习优化,解决这些参数的取值问题;然后将辨识得到的模型用于隐式广义预测自校正控制中,使用遗传算法(GA)对控制过程进行优化,寻找最优的控制参数(预测时域、控制时域、控制加权系数、柔化系数)。将该方法应用在热工系统中,仿真结果表明了方法的有效性。 相似文献
8.
董晓亮 《桂林电子科技大学学报》2011,31(4):334-337
指出了文献[10]中两类共轭梯度法的错误证明,提出了Wolfe搜索下一类以DY公式为上界的广义共轭梯度法,该算法在每一步不依赖于任何搜索自行产生充分下降方向,在适当的条件下证明了算法的全局收敛性. 相似文献
9.
共轭梯度法是求解大规模约束问题的有效算法,不同的参数选取构成不同的共轭梯度法.通过研究一个新的求解无约束最优化问题的共轭梯度法,证明该公式在广义Wolfe线搜索下是具有充分下降性,并且是全局收敛的. 相似文献
10.
崔翔 《华北电力大学学报(自然科学版)》1989,(2)
提出一种新型的预处理共轭梯度算法,既适用于求解对称正定线性代数方程组,也适用于求解不对称线性代数方程组。对于大型有限元对称正定线性代数方程组,新算法的计算机内存占用量仅约为ICCG算法的60%,迭代公式简单实用。算例表明:为达到同样的迭代精度,新算法与ICCG算法的CPU时间基本相同。此外,还成功地求解了一个不对称线性代数方程组。 相似文献
11.
12.
马琳元 《上海第二工业大学学报》2011,28(1):18-25
共轭梯度法被广泛应用于求解无约束条件的最优化问题,尤其是一些大型最优化问题。近年来,很多学者在诸如FR,PRP,HS等经典方法的基础上,进行加工和改进,以提高共轭梯度法数值计算的效果。例如,基于Dai和Liao等人提出的一种新拟牛顿方程,Li,Tang和Wei构造出新的共轭条件,从而提出了一种新的共轭梯度法。这种方法既具有收敛性又得到更好的计算结果。另一方面,Hager和H Zhang也构造了一种新的单参数共轭梯度法。本文在这些方法的基础之上,给出了一种新共轭梯度法的计算公式,并在强凸条件下证明了其全局收敛性。此外,其数值计算的结果也是令人满意的。 相似文献
13.
提出一种新的共轭梯度法,它可在限步同内求得二次函数Z(X,λ)=λTAX+CTX+bTλ的鞍点值。 相似文献
14.
15.
李亚敏 《浙江理工大学学报》2023,(2):279-284
提出了一种大规模无约束优化问题的求解方法,通过修正Dai-Liao(DL)共轭梯度法的共轭参数和谱共轭梯度法的谱参数,构造了一种修正DL型谱共轭梯度法。所选取的谱参数使得每次迭代都自动产生一个不依赖于任何线搜索的下降方向;在常规假设下,利用强Wolfe线搜索证明了此方法对一致凸函数是全局收敛的。 相似文献
16.
17.
为求解线性二阶锥规划,介绍了一种修正FR共轭梯度法.给出线性二阶锥规划问题的KKT条件,利用F-B光滑函数将互补性条件光滑化,将KKT条件转化成一个与之等价的光滑非线性方程组,给出一个价值函数,将光滑非线性方程组转化为无约束优化问题,利用共轭梯度法求解无约束优化问题,得到原问题的最优解.证明该算法的全局收敛性. 相似文献
18.
对于求解无约束优化问题,利用重新开始的三项共轭梯度法与信赖域方法结合,并引入非单调技术,当迭代不成功时,改进后的算法保留一些有用信息,提高了算法的有效性。在适当的条件下,给出了新算法的全局收敛性,数值试验结果表明新算法是有效的。 相似文献
19.
提出了一种搜索方向带扰动项的修正PRP共轭梯度法。在主方向充分下降的情况下,证明采用强wolfe搜索时,算法是全局收敛的。最后给出了初步的数值试验结果。 相似文献
20.
共轭梯度法是求解大规模无约束优化问题的一种有效方法。针对算法的优劣主要依赖于步长 因子和搜索方向的特点,结合共轭梯度法的共轭性质,提出一种改进的可以控制步长因子的共轭梯度算 法。在建立算法的几个重要引理和全局收敛性定理后分别给出了证明。最后对算法进行了数值实验,实 验结果表明算法具有良好的收敛性和有效性。 相似文献