非精确线搜索相关论文
论文包括三大部分,分四章来叙述。 第一部分包括前两章。第一章为绪言,简要介绍非线性共轭梯度算法的研究内容,研究价值及研究情况......
在求解大规模无约束优化问题的方法中,共轭梯度法相比于牛顿法、拟牛顿法具有算法简单、易于编程、存储需求小等优点,因此共轭梯度法......
论文包括三个部分,分四章来叙述.第一部分包括第一章和第二章,第二章绪言中简要介绍非线性共轭梯度法的研究内容,研究价值及研究的......
共轭梯度法和拟牛顿方法是求解无约束优化问题的最重要的两种方法.共轭梯度法具有简单的迭代形式和低的内存需求;拟牛顿方法通过利......
最优化是一门应用性很强的学科.近年来,随着计算机的发展以及实际问题的需要,大规模优化问题越来越受到重视.于是,快速有效的算法成为......
本文对求解无约束优化问题min f(x)给出三个算法:(1)不重解子问题的非单调自适应信赖域算法。(2)非单调Perry-Shanno无记忆拟牛顿方......
最优化是一门应用性很强的学科.随着计算机的发展以及实际问题的需要,大规模优化问题越来越受到重视.于是,快速有效的算法成为研究的热......
文章共分为三部分,第一部分对无约束优化问题的拟牛顿方法,采用了一种新的非精确线搜索,并在每次迭代中利用对角矩阵近似拟牛顿法中的......
本文给出-个求解无约束优化问题的“对角二阶拟牛顿法”及其全局收敛性证明.该算法基于二阶拟牛顿方程,用-个对角矩阵逼近Hessian矩......
共轭梯度法是求解无约束优化问题的一类非常有效的方法,具有存储需求小、算法简便等优点,是最优化中最常用的方法之一,十分适合于大规......
在各种优化算法中,共轭梯度法是非常重要的一种。其优点是所需存储量小、具有步收敛性、稳定性高且易于编程等,是一类求解无约束优化......
分析了带有可调参数的Perry-Shanno无记忆拟牛顿方法的收敛性.证明了对于非凸目标函数,在非精确搜索条件下,参数在一定范围内,算法是收敛的.
The co......
本文结合FR算法和DY算法,给出了一类新的杂交共轭梯度算法,并结合Goldstein线搜索,在较弱的条件下证明了算法的收敛性.数值实验表......
提出Wei-Yao-Liu共轭梯度法在ATLS线搜索下的算法,在适当条件下,证明算法的全局收敛性,并且算法满足充分下降条件。......
给出了求解无约束优化问题的一类下降算法,该算法具有充分下降性的共轭梯度公式.并且在较为温和的条件下利用宽松的非精确线搜索条件......
基于偏微分方程图像分割的活动轮廓模型,基本思想是将图像分割归结为最小化一个封闭曲线的能量泛函,图像分割问题实质上是一个无约......
基于传统的Wolfe线搜索,提出了一种新的非精确线搜索.在无需限制参数σ≤1/2的情况下(即σ的取值范围扩展至0<σ<1),证明了FR算法的全......
共轭梯度法是求解大规模无约束优化问题有效方法之一.本文首先概述共轭梯度法基本理论、算法框架和收敛性分所需的假设和收敛性定......
结合谱梯度算法的优点给出一类求解该问题的谱共轭梯度算法,利用非精确线搜索确定步长,避免了精确线搜索存在的不足.给出了算法的收敛......
提出了一个新的共轭梯度法,该算法无需任何线搜索就具有充分下降性,在弱WOLFE线搜索条件下具有收敛性,而且数值结果很好。......
提出一个新的共轭梯度法用于解决无约束最优化问题,并证明了新公式的充分下降性以及在步长满足Zoutendijk条件下新公式的全局收敛......
共轭下降法是由Fletcher(1987)提出的一个共轭梯度法。提出了包含共轭下降法的一类无约束优化方法,并采用Dai Yuhong和Yuan Yaxian......
给出了一个求解非线性无约束优化问题的新的共轭梯度类型公式,并证明了相应的方法在Powell再开始准则下具有充分下降性.文章最后给......
研究无约束全局优化的求解问题。在特殊的非精确条件下,给出一种求解该问题的共轭梯度算法,并在特殊条件下通过一些算例验证了算法的......
提出了求解无约束最优化问题的一类新共轭下降算法,并在非精确线搜索下证明了该算法的全局收敛性.数值结果表明,这一算法是有效的.......
对无约束优化问题,传统的Wolfe线搜索需要限制参数σ≤1/2,它对保证一些共轭梯度法的收敛性是不可以改进的。广义的Wolfe线搜索也需要......
本学位论文研究线性约束的最优化问题和非线性方程组的无导数立方正则技术的理论及其方法。实际问题中经常会遇到最优化问题和非线......
在非线性最优化中,非线性共轭梯度法是重要方法之一.此方法仅需得到上一迭代所产生的搜索方向以及当前点的梯度即可运算,既能克服......
对Hideaki与Yasushi提出的两种使用目标函数值的共轭梯度法进行了研究,在一种新的Wolfe型线搜索条件下分析了它们的收敛性质.通过......
在几类非精确线搜索下讨论一般共轭梯度法的收敛条件,运用此条件,对一类新算法的收敛性进行分析.......
近来,韦增欣等提出一种称为WYL方法的新的共轭梯度法,该方法不仅有较好的数值表现,而且有较优秀的性质.在参考文献[1],其作者证明了当步......
提出一类求解无约束优化问题的修正LS共轭梯度法,算法采用一个新的参数公式.在适当条件下,证明算法满足充分下降条件,进而证明在采用广......
对无约束优化问题,给出一种新的非精确线搜索策略.该线搜索准则可以在每一步迭代中获得更多的下降量,特别地,它可看作是一般非精确......
提出一种求解无约束问题的新的共轭梯度类型公式,与此相应的方法在强Wolfe线搜索和Powell再开始条件下满足下降条件,并且在适当的情......
该文讨论著名的FR共轭梯度法在一类更易于实现的非精确线搜索下的全局收敛性。...
最优化方法是运筹学的一个重要组成部分,在自然科学、社会科学、生产实际、工程设计和现代化管理中具有广泛的应用.很多实际问题都......
对经典的HS共轭梯度法进行了修正,保证了搜索方向的充分下降性,这一性质在非精确线搜索和非凸函数情形下也是成立的.在适当的假设......
提出求解无约束优化问题的一种新的共轭梯度公式,证明该公式在精确线搜索、GL线搜索和WWP线搜索下具有全局收敛性.数值试验表明该方......
本文对包含Fletcher-Reeves共轭梯度法的一类无约束最优化方法的全局收敛性进行了研究.Fletcher-Reeves方法的某些性质在收敛性分......
在求解大规模无约束优化问题的方法中,共轭梯度法相比于牛顿法、拟牛顿法具有算法简单、易于编程、存储需求小等优点,因此共轭梯度法......
本文主要研究求解无约束优化问题的带线搜索的信赖域算法.目前,线搜索方法和信赖域方法是求解无约束问题的两类重要方法.与线搜索......
提出一类新的修正PRP共轭梯度法,算法采用新的参数公式该方法能自动保证参数公式的非负性采用广义Wolfe-Powell线搜索和弱Wolfe-Po......
文章提出修改的PRP共轭梯度法在MSWP线搜索下的算法,在适当条件下,证明算法全局收敛。...
重新构造L-M迭代参数,即μk=θ‖F k‖+(1-θ)min{‖F k‖,‖JT k F k‖},θ∈n[0,1],来求解非线性方程组F(x)=0.在算法中,当试探......
该学位论文研究了认知无线电的频谱感知技术中的噪声特性和感知开销与系统性能的折中优化问题。为进一步认识信噪比墙现象的本质,......
基于喻高航等提出的修正PRP算法,给出一类修正的WYL算法,该算法无需线搜索而具有充分下降性,而且,在比喻高航等的算法更弱的条件下......