共查询到20条相似文献，搜索用时 93 毫秒
1.
雷伟华 《南宁师范高等专科学校学报》2000,(2)
线搜索过程是最优化方法的基本组成部分，由于在实际计算中，理论上精确的最优步长因子一般不能求到，求几乎精确的最优步长因子需花费相当大的工作量，因而花费计算量较小的非精确线搜索具有重要的实际意义。本文在四种非精确线搜索下讨论了一类比文［５］广的特殊算法，并获得了算法较强的收敛性质。 相似文献
2.
共轭梯度法在无约束最优化问题中有着广泛应用.文中给出了一类新的共轭梯度算法,新算法在迭代过程中保持了下降性质;在一般wolfe线搜索条件下,新算法是全局收敛的. 相似文献
3.
《洛阳师范学院学报》2019,(2):1-5
谱共轭梯度法有两个方向控制参数,是解决大规模无约束优化问题的有效方法.本文提出了一个改进的谱参数θ_k,它不同于现有的θ_k.新算法在任何线搜索下都满足著名的共轭条件:d~T_ky_(k-1)=0.新方法的搜索方向在任何线搜索下都是充分下降的.在一般假设下,我们证明该方法在改进的Wolfe线搜索是全局收敛的. 相似文献
4.
刘海林 《广东技术师范学院学报》1998,(4)
对于无约束最优化问题,本文基于局部收敛的Polak－Ribiere方法和全局收敛的Fletcher－Reeves方法,提出了一个新的共轭梯度算法,并采用精确线性搜索方法,得到了全局收敛的好性质。 相似文献
5.
刘海林 《广东民族学院学报》1998,(4):13-16
对于无约束最优问题，本文基于局部收敛的Ｐｏｌａｋ－Ｒｉｂｉｅｒｅ方法和全局收敛的Ｆｌｅｔｃｈｅｒ－Ｒｅｅｖｅｓ方法，提出了一个新的共轭梯度算法，并采用精确线性搜索方法，得到了全局收敛的好性质。 相似文献
6.
高维对称矩阵最大特征问题的求解是数学界中比较关注的问题之一。文章采用无约束优化方法进行求解,设计了非单调搜索的Barzilai-Borwein(BB)算法,数值算例显示该算法比单调线搜索最速下降法迭代次数更少,收敛速度快且相对误差小的良好计算性能。 相似文献
7.
针对无约束优化问题,结合固定步长公式和具有充分下降性质的共轭梯度算法,提出一类简单、实用,且无需任何线搜索技术的求解方法.该算法不涉及矩阵运算,特别适合大规模优化问题.并讨论该算法的全局收敛性,在一阶导数趋于零的意义下得到强收敛结果.初步的数值实验表明,该算法是有效和可行的. 相似文献
8.
对于一类发散级数引入Abel求和法后可得到新的收敛概念,本文讨论了此类级数的收敛的定义和性质,在此基础上引入了该种级数收敛的应用实例。 相似文献
9.
10.
唐永才 《荆门职业技术学院学报》2004,19(3):42-43,47
引进拓扑空间X的可序列收敛性质，证明了这一性质是可商的性质．在此基础上，给出在一般拓扑空间上，连续映射可用序列收敛性质刻划的条件是充分的而非必要条件．顺便指出文[1]中一说法的不妥与疏忽． 相似文献
11.
Based on the generalized Fischer-Burmeister function, Chen et al in 2008 put forward a regularization semismooth Newton method for solving the nonlinear complementarity problem with a p0 -function. In this paper, we investigate the above algorithm with the monotone line search replaced by a non-monotone line search. It is shown that the non-monotone algorithm is well-defined, and is globally and locally superlinearly convergent under standard as- sumptions. 相似文献
12.
通过将传统的信赖域算法和非单调Wolfe线搜索结合,提出了一类新的求解无约束优化问题的信赖域算法.新算法给出了新的Wolfe步长准则,通过新的Wolfe步长准则可选择一个较大的步长,这样就减少了算法迭代的次数,提高了算法的有效性;并在一定的条件下,证明了算法的全局收敛性. 相似文献
13.
给出了求解非线性最小二乘的修正拟牛顿方法。该方法结合了非单调搜索技术和结构化拟牛顿法的思想,提出了一种新的求解非线性最小二乘的修正拟牛顿法,并证明了该方法的全局收敛性。 相似文献
14.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。 相似文献
15.
对一般非凸无约束优化问题提出了一类在修正的DFP算法下的广义拟牛顿算法,证明了该算法对非凸函数在Goldstein非精确线搜索下具有全局收敛性. 相似文献
16.
目前求解无约束最优化问题的非单调信赖域算法根据其采用的参考函数值的不同主要有两种：一种是传统的基于最大函数值型,一种是基于函数值加权平均型．理论上该两种算法均具有较好的收敛性质,但关于这两种非单调信赖域算法在实际数值计算效率方面的比较还不充分．为此作者利用国际上广泛采用的无约束优化测试函数包（J．J．More et al．ACM Transactions on Mathematical Software,1981,7（1）：17—41）对这两种方法进行大量的数值试验,并采用剖面分析方法对试验数据进行较全面的分析比较,结果表明基于函数值平均权重的非单调信赖域算法其数值效率在一定程度上优于传统的非单调信赖域算法． 相似文献
17.
基于光滑Fischer-Burmeister函数,给出求解线性对称锥规划的一步光滑牛顿法．该算法在每一步迭代只需求解一个线性方程组,并进行一次线性搜索．不必满足严格互补,算法具有全局收敛性． 相似文献
18.
探讨无约束优化的一族最优条件数自调比变尺度（ＯＣＳＳＶＭ）算法的收敛性。证明了采用Ｗｏｌｆｅ线性搜索的此族算法对于一般的凸函数是整体收敛的。 相似文献
19.
The step-size procedure is very important for solving optimization problems. The Armijo step-size rule, the Armijo-Goldstein step-size rule and the Wolfe-Powell step-size rule are three well-known line search methods. On the basis of the above three types of line search methods and the idea of the proximal point methods, a new class of step-size rules was proposed. Instead of a single objective function f, f ＋1/2（x - xk）^TBk（x-Xk） was used as the merit function in iteration k, where Sk is a given symmetric positive definite matrix. The existence of the steplength for the new rules was proved. Some convergence properties were also discussed. 相似文献