浙江省自然科学基金(Y606026)
- 作品数：8 被引量：2H指数：1
- 相关作者：李炜白晓燕胡星星陈红毛保华更多>>
- 相关机构：杭州电子科技大学浙江科技学院更多>>
- 发文基金：浙江省自然科学基金更多>>
- 相关领域：理学电子电信更多>>
- 一个新的六阶收敛牛顿法
- 2009年
- 结合经典牛顿法与几何平均牛顿法,提出了一个新的求解非线性方程的六阶收敛算法。每次迭代过程中只需两个函数值和两个一阶导数值,而且无须计算二阶导数。对一组普遍所采用的测试问题而言,数值计算表明该算法的效率对大多数的问题都优于经典牛顿法和几何平均牛顿法。
- 白晓燕李炜陈红
- 关键词：牛顿法函数计算
- 混合型区间线性规划的求解
- 2010年
- 仅含不等式约束的区间线性规划的求解问题已有较好的算法。对含有等式约束的区间线性规划求解问题,现有的算法效率都不能令人满意,并会出现辅助问题没有可行解的问题。该文讨论既含不等式约束又含等式约束这种混合型区间系数线性规划的求解问题。利用问题的几何结构,提出了一种新的辅助问题,有效地降低了计算复杂性。并给出了辅助问题不可行时的处理方案。
- 祝永武李炜
- 关键词：线性规划
- 一类新的求解非线性方程的算法被引量：1
- 2010年
- 该文提出了在已有算法的基础上构造解非线性方程新算法的一种通用的框架。理论分析证明了这样构造的新方法的收敛性。采用通用例子进行的数值实验表明新算法能与经典牛顿法媲美。而且,许多求解非线性方程的算法如著名的四阶收敛Ostrowski算法也可在此框架下得到。
- 白晓燕李炜
- 关键词：牛顿法迭代公式
- 幂平均牛顿法求解方程的重根
- 2009年
- 讨论用建立在幂平均基础上的牛顿法求解方程的多重根的收敛性问题,证明了用此方法求解方程重根是线性收敛的,并且若知道了根的重数,可改进其迭代公式使其二阶收敛,同时该文结论部分说明了用幂平均牛顿法求解方程的多重根时,幂指数越小,收敛速度越快。
- 陈红李炜
- 可能产生中断且考虑运输的两台平行机排序问题
- 2009年
- 讨论两台平行机排序问题.有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间.证明该问题是NP-困难的,设计一个复杂性为O(n3(TP)4)的动态规划算法,调整机器原有的工件排序,使得目标函数为带权重的总完工时间期望值最小.其中,n是工件的个数,TP是所有工件的加工时间之和.
- 魏小兰沈灏叶赛英
- 关键词：动态规划平行机排序
- 完全型区间系数二次规划的数值解法被引量：1
- 2008年
- 讨论了完全型区间系数二次规划的数值解法。首先,将完全型区间系数二次规划的解问题转化为求目标函数在可行域上的上下界,将其求解转化成两个传统二次规划的求解。其次,分别给出目标函数中二次项系数为区间对角阵及为一般区间矩阵的完全型区间系数二次规划的求解方法。最后,利用算例详细诠释了数值算法思想和具体求解方法。
- 田小丽李炜蔡逸凡
- 关键词：区间数数值解法
- 求解线性规划的亏基单人工变量大M算法
- 2010年
- 该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性。理论和实例的结果都表明可以提高计算的效率。
- 毛保华李炜胡星星
- 关键词：运筹学线性规划亏基
- 基于组合方向的对偶单纯形法
- 2010年
- 线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。
- 胡星星李炜毛保华
- 关键词：对偶单纯形法
