共查询到20条相似文献,搜索用时 140 毫秒
1.
2.
3.
黄宜坤 《临沂师范学院学报》2006,28(6):20-23
主要研究关于工件加工时间恶化的若干问题,给出了最大完工时间问题的一些性质、总完工时间问题的算法和性质,并根据实际问题,设计了一些新模型,相应地给出了该问题所具有的性质及一些简单算法. 相似文献
4.
Zhan Tongsheng 《大连大学学报》1993,(4)
本文给出 Richardson 外推法在理论上的—个新证明;并编制出外推法用在计算数值积分和微积分方程初值问题数值解上新的通用算法.实际计算表明新算法具有算量少、收敛快、精度高等特点. 相似文献
5.
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证. 相似文献
6.
结合正矢函数,在Fischer-Burmeister函数的框架下给出一种新的二阶锥互补函数.利用该函数设计了一种求解二阶锥互补问题的光滑牛顿法,证明算法具有全局收敛性,并给出了数值实验. 相似文献
7.
针对单源、单汇网络给出最大流问题的一个新算法--最大容量有向路算法,算法的核心思想是利用分层原理在增量网络中反复寻找从源点到汇点的在一定规则下的容量最大的有向路,直至找不到有向路为止.给出算法的复杂度为O(mn)与最大流问题的两个具有代表性的算法--Ford-Fulkerson算法和Dinic算法,作了复杂性和实例比较,结论是最大容量有向路算法的效果好于Ford-Fulkerson,算法不低于Dinic算法.该算法完全能够编程实现,仿真试验结果表明,算法效果良好. 相似文献
8.
针对最小费用路算法计算量大的不足,提出了一种改进的最小费用路算法.新算法能快速地找到最小费用流.仿真结果表明了新算法的有效性.另外,针对新算法给出了一个具体应用实例. 相似文献
9.
利用交换环的同构理论,结合多项式最大公因式的Euclid算法,给出了求g-r循环矩阵逆矩阵的一种新算法,并结合数值例子给出了该算法的应用. 相似文献
10.
11.
12.
13.
关于牛顿迭代公式的改进 总被引:2,自引:0,他引:2
朱琳 《宁夏师范学院学报》2011,32(3):88-89
经典的牛顿迭代公式是求解非线性方程的一个基本方法,它在单根具有平方收敛,在重根处只具有线性收敛,这里给出解非线性方程的牛顿迭代公式的一种改进,使得牛顿迭代公式在重根处也具有二阶收敛速度. 相似文献
14.
代数Riccati方程在优化控制理论中具有十分重要的作用.结合了二次方程的牛顿迭代法与Lya-punov方程的自由参数轮转方向迭代法,提出了一种求代数Riccati方程数值解的一种新方法,并给出了算法的收敛性证明.最后,给出了具体的数值算例. 相似文献
15.
郑华 《宁夏师范学院学报》2010,31(3):36-39
在分析了李道本、陈少霞提出的基于最小差错概率盲均衡算法的基础上,用牛顿梯度变步长实现了基于最小差错概率新的盲均衡算法,仿真结果表明,与固定步长的盲均衡算法相比,该算法收敛速度快,均方误差小,在均衡技术的应用方面有一定的实用价值. 相似文献
16.
在经典牛顿法的基础上,给出了求解非线性方程组的非精确牛顿法。在一定的条件下,证明了该算法的超线性收敛性,并且这个收敛性是二阶的。 相似文献
17.
18.
江莉 《临沂师范学院学报》2005,27(6):7-10
利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法.此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程.当满足适当条件时可证明本算法是超线性收敛的. 相似文献
19.
20.
对传统牛顿法进行了改进,提出了求解非线性方程组的改进牛顿法。在一定的假设条件下,证明了该算法的全局收敛性和超线性收敛。 相似文献