共查询到19条相似文献,搜索用时 140 毫秒
1.
研究了一种非单调Armijo型线搜索,发现了此线搜索的一些新的性质,并利用这些新性质证明了此线搜索Liu-Storey(LS)共轭梯度法不仅是全局收敛的,而且是强收敛的。 相似文献
2.
3.
共轭梯度法在无约束最优化问题中有着广泛应用.文中给出了一类新的共轭梯度算法,新算法在迭代过程中保持了下降性质;在一般wolfe线搜索条件下,新算法是全局收敛的. 相似文献
4.
构造了一种求解无约束优化的过滤器线性搜索的新方法,结合了过滤器算法的思想,其搜索方向由牛顿法产生。在新的迭代点产生时,采用过滤器算法的原则来判断该点是否被接受。并且在合理的假设下,全局和局部是二次收敛的。 相似文献
5.
6.
《洛阳师范学院学报》2019,(2):1-5
谱共轭梯度法有两个方向控制参数,是解决大规模无约束优化问题的有效方法.本文提出了一个改进的谱参数θ_k,它不同于现有的θ_k.新算法在任何线搜索下都满足著名的共轭条件:d~T_ky_(k-1)=0.新方法的搜索方向在任何线搜索下都是充分下降的.在一般假设下,我们证明该方法在改进的Wolfe线搜索是全局收敛的. 相似文献
7.
李倩 《数学学习与研究(教研版)》2015,(1):133+135
本文通过构造含有双参数的公式βk,提出了一个新的共轭梯度算法.该法具有充分下降性,与所选用的搜索准则及目标函数f凸性均无关,在强Wolfe线搜索下给出该算法具有全局收敛性. 相似文献
8.
9.
研究利用共轭梯度法求解无约束最优化问题,为了保证共轭梯度方向是目标函数的充分下降方向,对共轭梯度算法中的共轭梯度方向参数确定了一个取值范围并与Wolfe步长搜索相结合,提出了新的共轭梯度算法,使算法具有更好的收敛速度,特别是在求解大规模无约束最优化问题时,此算法只需要较小的存储. 相似文献
10.
共轭梯度法是求解无约束问题的一类有效方法。提出一类新的共轭梯度法,该方法在wolfe搜索条件下,保证了算法的全局收敛性。其优点是,保留允许参数取负值,并改善了PRP方法收敛性不好和DY不一定产生下降方向的问题,具有收敛性好,收敛速度快的特点。从数值结果中表明该算法可行、有效。 相似文献
11.
郑华 《宁夏师范学院学报》2010,31(3):36-39
在分析了李道本、陈少霞提出的基于最小差错概率盲均衡算法的基础上,用牛顿梯度变步长实现了基于最小差错概率新的盲均衡算法,仿真结果表明,与固定步长的盲均衡算法相比,该算法收敛速度快,均方误差小,在均衡技术的应用方面有一定的实用价值. 相似文献
12.
将Solodov和Svaiter于2000年发表的Error bounds for proximal point subproblems and associated inexact proximal point algorithms一文中提出的方法进行推广,得到2类近似邻近点算法.这2类算法都是预测校正方法,预测点满足相同的非精确准则,不同之处在于校正步的下降方向.为了使每次迭代产生的迭代点更加靠近解点,在校正步均采用了最优步长的技巧.在一定条件下,可以证明这2种邻近点算法是全局收敛的.并且,从理论上证明了采用算法2每一步所产生的下降量的下界大于算法1的,所以算法2比算法1能更快地收敛到解点.数值试验也表明了这一点. 相似文献
13.
对Hamming预测-校正法的迭代形式进行改进,研究一阶常微分方程初值问题的数值解.并将Hamming预测-校正法的迭代形式与改进后的迭代形式在数值实验中进行了比较,证明了改进后的迭代形式与原来的相比,有更精确的数值解. 相似文献
14.
针对麦克斯韦方程中的电导率参数反演问题,构造一种具有大范围收敛的正则化共轭斜量反演算法,即将用于求解非线性问题大范围收敛的同伦法、求解大规模优化问题的共轭斜量法与求解不适定问题的Tikhonov正则化方法有机结合,得到解决麦克斯韦方程反演问题大范围收敛的数值方法,以求解电导率参数反演问题,解决了求解过程中局部陷入极小值的困惑。实验结果表明此算法是有效的,可以应用于其他类型的参数识别问题。 相似文献
15.
蔡春 《唐山师范学院学报》2004,26(2):20-25,60
提出了牛顿方法与预优广义共轭梯度方法相结合的方法(简称为Newton-PGCG)求解库恩-塔克方程组。给出Newton-PGCG算法中预优广义共轭梯度法中预优阵的选取问题及其步数参数的确定原则,并在保证牛顿方法恰二阶收敛的条件下,证明了此算法也具有恰二阶收敛的优点。 相似文献
16.
本讨论带不等式和等式约束优化问题,考虑到计算的误差因素,在搜索方向上进行摄动,提出了求解非线性规划问题的广义摄动梯度投影算法,其初始点可以任意选取,使在实际计算上容易实现。同时,证明了算法的全局收敛性。 相似文献
17.
闫萍 《常熟理工学院学报》2010,24(8)
给出一类常系数非齐次线性微分方程特解的迭代求法及相应的Fortran95程序,从算法上避免了拉格朗日系数变易法与待定系数法的繁杂运算,从实践上为利用计算机求解微分方程提供了理论保证与操作程序. 相似文献
18.
针对共轭梯度法的优劣主要依赖步长因子和搜索方向的特点,结合其性质,提出了一种新的下降算法,并给出了算法的全局收敛性证明.数值实验表明算法十分有效. 相似文献
19.
MPRP方法是求解优化问题的一种共轭梯度算法,将其推广至求解单调非线性方程组,给出收敛性的证明,并通过数值实验表明算法是稳定和有效的。 相似文献