李炜
- 作品数：45 被引量：19H指数：2
- 供职机构：杭州电子科技大学理学院运筹与控制研究所更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省大学生科技创新活动计划(新苗人才计划)项目更多>>
- 相关领域：理学电子电信自动化与计算机技术经济管理更多>>
- 一个搜索模型的优化方法
- 利用组合优化理论,本文研究了坏硬币数为 5的搜索模型.得到了一个实用算法,其与理论上的最优算法最多相差三次搜索.
- 李好好周艳李炜
- 关键词：搜索模型组合优化
- 文献传递
- 最少顶点覆盖问题的研究被引量：1
- 2014年
- 对此最少顶点覆盖问题,我们巧妙提出了两种方法:1)建立整数规划模型,用分支定界算法求解模型;2)将其转换成最小支配集问题,最小支配集问题是NP完全问题,找不到多项式时间算法,我们分别采用贪心算法和近似算法(经典的遗传算法)求解。在此基础上,我们还分析了两种方法的优缺点并将模型推广使用。
- 张惠玲谢邱敏李炜
- 关键词：整数规划贪心算法
- 区间线性系统的Farkas型定理
- 2015年
- 以逻辑量词的形式给出了区间线性方程组的(b)I-强可行、区间线性不等式组的(b)I-强可解和(b)I-强可行的Farkas型充要条件。为了应用方便,该文还建立了与前述结果等价的基于绝对值不等式的Farkas型条件。
- 夏梦雪李炜
- 混合型区间线性规划的求解
- 2010年
- 仅含不等式约束的区间线性规划的求解问题已有较好的算法。对含有等式约束的区间线性规划求解问题,现有的算法效率都不能令人满意,并会出现辅助问题没有可行解的问题。该文讨论既含不等式约束又含等式约束这种混合型区间系数线性规划的求解问题。利用问题的几何结构,提出了一种新的辅助问题,有效地降低了计算复杂性。并给出了辅助问题不可行时的处理方案。
- 祝永武李炜
- 关键词：线性规划
- 一类新的求解非线性方程的算法被引量：1
- 2010年
- 该文提出了在已有算法的基础上构造解非线性方程新算法的一种通用的框架。理论分析证明了这样构造的新方法的收敛性。采用通用例子进行的数值实验表明新算法能与经典牛顿法媲美。而且,许多求解非线性方程的算法如著名的四阶收敛Ostrowski算法也可在此框架下得到。
- 白晓燕李炜
- 关键词：牛顿法迭代公式
- 检验区间线性规划问题的弱最优解
- 在线性规划和区间线性规划的基础上,考虑带区间右端向量的线性规划.对于带区间右端向量的线性规划的一个弱可行解,如何判断它是弱最优解这是本文所要考虑的问题.对此,通过KKT条件的运用,得出带区间右端向量的线性规划的一个弱可行...
- 罗佳佳李炜
- 幂平均牛顿法求解方程的重根
- 2009年
- 讨论用建立在幂平均基础上的牛顿法求解方程的多重根的收敛性问题,证明了用此方法求解方程重根是线性收敛的,并且若知道了根的重数,可改进其迭代公式使其二阶收敛,同时该文结论部分说明了用幂平均牛顿法求解方程的多重根时,幂指数越小,收敛速度越快。
- 陈红李炜
- 区间线性规划最优解对应的约束矩阵的构造被引量：1
- 2014年
- 在带有区间线性方程组的区间线性规划问题中,一个最优解对应的唯一一组约束矩阵的构造方法已被提出。该文在原方法的基础上进行拓展,通过引入特殊对角矩阵,构造无数组约束矩阵与给出的最优解相对应。
- 刘晓李炜
- 关键词：最优解最优值
- 浅谈工科线性代数的教学被引量：4
- 2006年
- 该文介绍了作者在工科线性代数课程教学实践中的尝试和想法:针对该课程定义、定理多、概念抽象难懂的问题,提出了重视直观背景,由具体看抽象的方法。而对于现行教材理论联系实际不够、与后继课程有所脱钩的弊病,提出了加强数学建模训练、将为后继课程留伏笔与线性代数相关内容有机结合起来的方法。
- 李炜
- 关键词：线性代数行列式矩阵分解
- 区间线性规划问题的可信度及其改进解被引量：1
- 2011年
- 该文总结了区间规划问题中两个区间数比较大小的可信度的主要结论,证明了大部分可信度的定义是等价的,提出了新的可信度。新的可信度能够缩小区间线性规划最优值的范围,避免了因可信度程度弱而造成最优值的可信度降低,提高了区间线性规划最优值的精确度。
- 秦成燕李炜
- 关键词：区间数
