共查询到10条相似文献,搜索用时 31 毫秒
1.
在方程组方法框架下,给出了一种求解二阶锥规划的非精确光滑算法.在适当的条件下,证明了该算法具有全局收敛性.数值试验表明该算法对求解中大规模二阶锥规划是有效的. 相似文献
2.
3.
4.
基于加罚方法和增广Lagrange泛函, 本文给出了一种求解具有梯度限制的四阶障碍问题的增广Lagrange迭代方法, 并证明了算法的收敛性.通过采用非协调有限元离散的数值实验表明, 该算法是行之有效的. 相似文献
5.
本文主要研究了一个新的优化算法.首先,利用给出的新的公式和强Wolfe线搜索,证明了该算法在不要求搜索方向满足共轭性条件下具有充分下降性和全局收敛性;其次,利用目标函数为一致凸函数的假设,证明了该算法具有线性收敛速率;最后,利用数值试验,验证了新算法是有效的、可行的. 相似文献
6.
在保证供应不间断的前提下,讨论了多供应点、多时间需求的协作供应问题,建立了使包括运输成本、购货成本以及库存成本在内的总成本最小的数学模型.设计了一个求解该模型的算法,证明了该算法的可行性和最优性,并给出了该算法的算法复杂度.最后给出了一个算例,和相关算法相比较可知该算法更具有实际应用价值. 相似文献
7.
一类非单调修正PRP算法的全局收敛性 总被引:1,自引:0,他引:1
本文给出一类非单调线性搜索下的修正PRP算法,该方法保证每次迭代中的搜索方向是充分下降的.在较弱的条件下,我们证明了此类非单调修正PRP算法具有全局收敛性. 相似文献
8.
9.
详细研究了一种一元非线性系统的BP算法,提出并证明了该算法的收敛性定理,给出了该算法的应用实例.计算机仿真结果表明:对于随机给定的初始点,该算法都能稳定收敛到它的一个实根,而且计算精度可控,因此,该算法是有效的.与传统的计算方法相比,本文算法不仅具有收敛速度快,而且计算精度可控以及初始点随机给定的集中优点. 相似文献
10.
通过构造的一类严格分离当前点与解集的超平面得到了一类解伪单调变分不等式的修正二次投影算法,该算法对He Yiran的算法进行了修正.从而建立了解伪单调变分不等式二次投影算法的一种框架结构.证明了该算法生成的无穷序列具有的全局收敛性,在具备某种局部误差界和Lipchitz连续条件下给出了收敛率分析.并给出了该算法的数值演算结果. 相似文献