共查询到18条相似文献，搜索用时 311 毫秒
1.
针对大规模无约束优化问题,将非单调线搜索模型用于有限存储BFGS算法,构建一种修正有限存储BFGS算法,并建立算法的全局收敛及超线性收敛性,从标准试验函数库CUTE中选择测试函数进行数值实验,结果表明了算法的有效性. 相似文献
2.
关于牛顿迭代公式的改进 总被引：2，自引：0，他引：2
朱琳 《宁夏师范学院学报》2011,32(3):88-89
经典的牛顿迭代公式是求解非线性方程的一个基本方法,它在单根具有平方收敛,在重根处只具有线性收敛,这里给出解非线性方程的牛顿迭代公式的一种改进,使得牛顿迭代公式在重根处也具有二阶收敛速度. 相似文献
3.
李国平 《宜宾师范高等专科学校学报》2013,(12):34-37
在谱尺度BFGS算法基础上提出了一种扰动谱尺度BFGS算法,即在谱尺度BFGS算法的矩阵迭代公式中加入一个扰动因子,该因子能保证该算法求解非凸函数极小值问题时具有全局收敛性.在求解大规范问题时,该算法也能改善拟牛顿矩阵条件数,从而降低求解子问题的难度.通过数值试验对该算法进行检验,结果表明：在相同条件下,求解大规模问题时,该算法优于谱尺度BFGS算法. 相似文献
4.
吴水艳 《咸阳师范学院学报》2012,27(4):14-18
基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。 相似文献
5.
进化算法是解决优化问题的一种新型方法.与现存的优化算法相比,这种方法有几个优点:它不仅能用于非线性函数,还通常能以概率收敛到全局最优解.基于一种新的变异算子和局部搜索技术,提出了一个求解旅行商问题的的新的进化算法.新的进化算子可以保证约束条件自动满足,局部搜索技术简单易行.另外,对迭代方法做了收敛性分析,给出了收敛的必要条件和充分条件.并进行了计算机模拟.结果表明本文算法是有效的,是一种适用于很多类型组合优化问题的有效方法. 相似文献
6.
孙威 《赤峰学院学报(自然科学版)》2014,(20):5-6
在非线性无约束优化上常用的方式有两种,即共轭梯度与拟牛顿,其中共轭梯度方法具备低内存需求以及简单迭代形式,拟牛顿法则是借助于Hesse矩阵正定近似的方式进行牛顿法的近似,因此其收敛速度相对较快,通过大量数值实验证明相对于其他的Broyden族公式而言,BFGS公式数值所具稳定性更好,且将其和非精确搜索方式有机结合应用可获得更为显著的计算效果,因此目前在实践实践计算过程中经常会采用这种方式来进行计算.因传统拟牛顿方程公式中所用梯度信息仅仅只有两步,忽视了函数值信息,因此,有很大部分学者均在拟牛顿方程中添加了函数值,以此希望获得更为显著的计算结果.本文针对求解非线性无约束优化问题的修正BFGS法进行了研究与分析. 相似文献
7.
对称秩-1法和BFGS法是用拟牛顿法求解无约束优化问题时最常见的两种方法,它们都具有计算简单、收敛速度快等优点.探讨两种方法的算法格式、收敛速度和计算精度问题,同时利用MATLAB软件编程进行实例求解.结果表明:在解的迭代次数和精确度方面,BFGS算法均明显优于对称秩-1法. 相似文献
8.
9.
王春梅 《乐山师范学院学报》2010,25(12):5-8
本文对无约束优化问题提出了一类新的非单调信赖域算法,该算法以变化的速率来调整信赖域半径的大小.与通常的非单调信赖域方法不同,当试验步失败时,并不重解信赖域子问题,而采用线搜索方法得到下一个迭代点,同时算法采用非单调技术来加速算法的收敛效果.在通常的假设条件下,本文证明了算法的全局收敛性. 相似文献
10.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
11.
讨论了含有非局部和时滞边界条件的分布参数随机固定资产投资系统模型的数值解,用Euler方法给出系统的逼近序列,利用随机分析中的It(?)公式,Burkholder-Davis-Gundy不等式和Cauchy-Schwarz不等式,在局部Lipschitz条件下,证明了随机固定资产投资系统数值解的有界性和收敛性. 相似文献
12.
拟牛顿法是所有利用一阶导数求解无约束优化问题的方法中最有效的一类计算方法,如何提高实际计算中的运算效率,如何使得对非凸目标函数保持局部超线性收敛的同时具有全局收敛性,是对拟牛顿法进行研究的两个方向.对近年来相关文献的几种修正拟牛顿法进行分析比较,并提出和分析了一个修正BFGS拟牛顿法的收敛性. 相似文献
13.
给出了求解大规模优化问题的有限内存SR-1方法,与传统的有限内存BFGS方法相比较,该方法能进一步的节省计算机的内存,更适合用于大规模的优化问题。 相似文献
14.
在工程和科学计算中,经常会遇到各种类型的积分问题。对于被积函数过于复杂,其原函数很难求得,甚至原函数根本就不是初等函数;或不知道被积函数的解析式,而只给出被积函数在有限个点处的函数值等情况,需要利用数值积分方法求积分的近似值。给出了两种逐次分半求积算法和二重积分的复合梯形算法,并利用这些方法解决了几类实际问题。 相似文献
15.
Based on the predictor corrector, we developed a new improved gradient method named the predictor corrector gradient algorithm (PCGM), which is useful for solving linear equations with symmetric positive definite of coefficient matrix.To improve the speed of convergence of traditional gradient method, we let values of original iterative formula be viewed as forecast values.Meanwhile, they are corrected by a new iterative formula through introducing corresponding step parameter.Therefore, a feasible and efficient algorithm is constructed.Numerical experiments indicate that PCGM method not only improve the accuracy and the speed of convergence, but also greatly reduce the number of steps to converge.The simple algorithm is easy to be realized and operated. 相似文献
16.
17.
18.
蚁群优化算法是一种新型的模拟进化优化算法,为求解复杂的组合优化问题提供了一种新的思路。文章对蚁群优化算法理论及其收敛性进行了分析,并从选择策略、信息素更新、信息素浓度的变异等多方面对蚁群优化算法提出了改进,不仅使其跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,在TSP问题上的应用表明改进算法具有良好的性能。 相似文献