ARMIJO线搜索相关论文
本篇硕士学位论文,主要研究了无约束优化问题的一些共轭梯度法的下降性和全局收敛性.本文分为以下四个部分.第一章,简单介绍了非线......
对于无约束优化问题提出了一类新的结合自适应调节技术和非单调Armijo线搜索技术的锥模型信赖域算法,利用R-函数以变化的速率调节......
分裂可行性问题和多集分裂可行性问题广泛地应用于放射性治疗、图像重构、信号处理等实际问题中,研究其迭代算法具有较大的理论意......
共轭梯度法是求解无约束优化问题的一类有效方法.该文提出了一个修改的PRP公式,并且将其应用到无约束优化中,得到一类新的共轭梯度......
非线性共轭梯度算法是最优化方法的一个重要组成部分,常用来解决大型无约束最优化问题。无论在科学、工程、经济和管理系统中,还是在......
在本文第一章中,我们研究了GMVI(F,f,dom(f))的投影算法。在该算法中,我们利用不同的Armijo线搜索来构造分离超平面。在合理的假设条......
非线性共轭梯度算法因为具有迭代形式简单、所需要的计算量和储存空间小等优点,使之成为求解大规模无约束最优化问题的重要算法.共......
对求解无约束规划的超记忆梯度算法中线搜索方向中的参数,给了一个假设条件,从而确定了它的一个新的取值范围,保证了搜索方向是目......
基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需......
共轭梯度方法是解决大规模无约束优化问题的重要方法,从不同角度来研究共轭梯度法有着重要意义.本文在非单调线搜索技术[1]基础之上......
为寻求能够降低正定几何规划问题难度的新方法,本文首先尝试运用对偶理论把正定几何规划问题转化成等式约束和非负约束条件下的非......
为了构造具有更好收敛性的谱共轭梯度法,根据已有的共轭系数β~*_k和β■,构造了一个新的共轭系数β■,从而给出了一个新的谱共轭......
讨论无约束优化问题,提出了一个新的杂交共轭梯度法公式.基于新公式,采用Armijo型线搜索条件确定步长,建立了一个杂交共轭梯度算法......
基于修正LS共轭梯度法,给出合适的初始步长,使采用Armijo线搜索的迭代过程满足充分下降性.在较弱的条件下,证明算法具有全局收敛性......
提出了一种次梯度投影算法,解决凸可行问题,该算法在迭代过程中采用Armijo线搜索规则计算预测步长,且进一步给出一个校正步长规则,......
在一般假设下,提出并证明了Armijo线搜索下谱共轭梯度法全局收敛的一个充分条件,分析了充分条件的优越性.分析结果表明:1)该充分条件......
为求解无约束优化问题,基于MMHS方法和DY方法,提出了一种修正下降的非线性共轭梯度法。在Armijo线搜索下,该算法是全局收敛的。数......
在WYL共轭梯度法的基础上,提出了一种新的谱共轭梯度法,并且证明了该方法在Armijo线搜索下具有充分下降性和全局收敛性.数值试验表......
通过构造新的βk,提出了一种新的无约束优化问题的记忆梯度算法,同时在Armijo线搜索下分析了该算法的全局收敛性,数值实验表明了新......
对于无约束优化问题提出了一类基于新锥模型的带线搜索的信赖域算法。利用自适应技术,当试探步不成功时,不需重新求解子问题,而采用Ar......
提出了一种新的不依赖于线搜索就满足充分下降性的PRP型谱共轭梯度法,证明了算法在标准Armijo线搜索下的全局收敛性,并进行了数值......
许多实际问题都可抽象为约束优化问题,利用拉格朗日法或罚函数法可将其转化为无约束优化问题,常见的求解方法有最速下降法、牛顿法......
提出一种新的求解广义混合变分不等式的投影算法.在迭代的每一步,首先利用当前点xi,通过计算预解算子得到点zi,其中的迭代步长满足......
针对含有非线性不等式及线性等式与不等式约束的问题,给出了一种线性逼近算法。通过构造一个类似TV方法的子问题产生改进方向,利用......
对一类新的记忆梯度算法的收敛速度进行了分析,当目标函数为一致凸函数时,在Armijo搜索下证明了该算法至少是R线性收敛的.......
对解决无约束最优化问题提出一种包含了四种经典共轭梯度法的双参数共轭梯度法簇,并结合修改后的Armijo线搜索技术,证明了新的双参......
在PRP型共轭梯度法的基础上给出一个谱共轭梯度形式的算法,它不依赖于任何线搜索而具有充分下降性,并证明了算法在标准Armijo线搜......
为了提高布里渊光时域分析(Brillouin Optical Time Domain Analysis,BOTDA)系统的信噪比,减少累计平均次数,达到改善实时性的同时......
提出一个求解大规模无约束优化的修正PRP共轭梯度算法.在每步迭代中,该算法均能自动产生一个不依赖于任何线搜索的充分下降方向且该......
提出了求解无约束最优化问题基于Armijo线搜索的一个修正PRP共轭梯度法,在适当条件下,证明了该算法的全局收敛性.最后给出数值实验......