共查询到20条相似文献，搜索用时 125 毫秒
1.
研究一种求解有界优化约束的有限记忆BFGS算法．在适当的条件下,证明了算法的全局收敛性．数值实验表明这种算法优于一般的算法． 相似文献
2.
李国平 《宜宾师范高等专科学校学报》2013,(12):34-37
在谱尺度BFGS算法基础上提出了一种扰动谱尺度BFGS算法,即在谱尺度BFGS算法的矩阵迭代公式中加入一个扰动因子,该因子能保证该算法求解非凸函数极小值问题时具有全局收敛性.在求解大规范问题时,该算法也能改善拟牛顿矩阵条件数,从而降低求解子问题的难度.通过数值试验对该算法进行检验,结果表明：在相同条件下,求解大规模问题时,该算法优于谱尺度BFGS算法. 相似文献
3.
邢治业 《洛阳工业高等专科学校学报》2014,(1)
将新的BFGS校正公式应用到新锥模型信赖域算法中,提出了一种基于新锥模型的BFGS校正信赖域算法。在较少的条件下,证明了该算法的全局收敛性和二次收敛性。 相似文献
4.
提出了一种基于拟牛顿法BFGS的改进遗传算法,基本思想是:首先用遗传算法进化若干代后,当目标函数变化率小于设定值时,改用BFGS算法优化。数值实验表明,基于BFGS的改进遗传算法的局部收敛性得到了较大改善,而且优化精度也较基本遗传算法有了较大的提高。 相似文献
5.
6.
给出了求解大规模优化问题的有限内存SR-1方法,与传统的有限内存BFGS方法相比较,该方法能进一步的节省计算机的内存,更适合用于大规模的优化问题。 相似文献
7.
对称秩-1法和BFGS法是用拟牛顿法求解无约束优化问题时最常见的两种方法,它们都具有计算简单、收敛速度快等优点.探讨两种方法的算法格式、收敛速度和计算精度问题,同时利用MATLAB软件编程进行实例求解.结果表明:在解的迭代次数和精确度方面,BFGS算法均明显优于对称秩-1法. 相似文献
8.
针对传统的BP或GA对模糊神经网络的识别应用存在收敛容易陷入局部极小、识别率低下等问题,提出一种基于BFGS的混合遗传算法。其基本思想为:首先构造一种前馈型模糊神经网络结构,然后用遗传算法进化若干代后,当目标函数的梯度或者范数小于预先设定值ξ,则改用BFGS算法进行优化识别。仿真实验表明,对比GA该算法收敛速度较快,识别精度提高了约7%,能够较好地应用于一类模糊神经网络的识别。 相似文献
9.
霍丽娜 《赤峰学院学报(自然科学版)》2010,26(3):8-10
对允许缺货的随机存储问题,建立了仓库容量有限并可以租赁仓库的存储模型,给出了模型的一般算法,较好地解决了多种商品在允许缺货条件下的最佳订货点的确定问题． 相似文献
10.
欧谦宁 《赤峰学院学报(自然科学版)》2010,26(11):6-7
本文主要研究了数值分析中数值优化与非线性方程组求解这两个重要问题.文中首先概述了数值优化与非线性方程组的关系,然后对BFGS法的算法公式进行了改进,并对非线性方程组求解问题提出了一种改进的算法——Newton-CG算法. 相似文献
11.
12.
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. 相似文献
13.
在Dai-Yuan共轭梯度法的基础上,提出了一个修正的谱DY方法,使其继承了DY方法良好的理论性质,同时数值表现也得到较好的改善.在Wolfe线搜索条件下建立了其全局收敛性,进一步给出了一个有效的谱共轭梯度算法,数值试验表明该算法比PRP共轭梯度算法更有效. 相似文献
14.
Zhang Jianjun Wang Deren 《上海大学学报(英文版)》1998,2(2):100-107
１ＩｎｔｒｏｄｕｃｔｉｏｎＩｎ１９９５,ＭａｒｔｉｎｅｚａｎｄＱｉ［６］ｐｒｏｐｏｓｅｄａｎｏｎｓｍｏｏｔｈｖｅｒｓｉｏｎｏｆｉｎｅｘａｃｔＮｅｗｔｏｎｍｅｔｈｏｄ：ｘｋ＋１＝ｘｋ＋ｄｋ‖Ｖｋｄｋ＋Ｆ（ｘｋ）‖≤αｋ‖Ｆ（ｘｋ）‖,αｋ＞０Ｖｋ∈Ｂ... 相似文献
15.
王珍娥 《赣南师范学院学报》2007,28(6):107-109
应用单调有界定理证明一类数列的收敛过程中,一般高等数学和数学分析教材中,处理的思路方法不易想到或过程较为繁琐.利用均值不等式和单调有界定理分析证明三个类似的数列级数的收敛性,方法比较简单. 相似文献
16.
徐永春 《广东广播电视大学学报》2008,17(5):101-103
本文介绍了BP网络收敛慢与全局收敛的不足等特点,提出以实数的编码机制及在迭代过程中改进的自适应交叉、变异算子更新及种群更新等改进遗传策略,以此提高BP网络学习效率和BP模型预测的准确率,并以甘蔗产量的实例数据进行模拟仿真分析验证。 相似文献
17.
In this note, we prove that the convergence rate of the modified Gauss-Seidel (MGS) method with preconditional I Sa isa monotonic function of preconditioning parameter a. Based on this result, to achieve better convergence rate we suggest proformingtwice preconditoning when applying the MGS method to solve a linear system whose coefficient matrix is an irreducible non-singularM-matrix. 相似文献
18.
利用推广的二阶拟Newton方程,提出了一种推广的对角二阶拟柯西算法,在新算法中引入了参数θ,使得对角二阶拟柯西法可以推广到更大的范围.并且证明了在一定的条件下新算法的全局收敛和超线性收敛.最后通过数值试验说明了新算法是有效可行的. 相似文献
19.
提出一类求解大规模无约束最优化问题的新共轭梯度方法.该方法在任何线性搜索下都具有充分下降性,并证明了采用Wofle线性搜索时其全局收敛性.数值实验表明该方法是很有效的. 相似文献
20.
Dini定理是判定函数列及函数项级数一致收敛的一个重要性质,因此,分析其条件的适用范围及将此定理加以推广和应用,有助于学生更好地掌握函数列及函数项级数一致收敛的判定。 相似文献