刁在筠
- 作品数:12 被引量:39H指数:4
- 供职机构:山东大学数学学院更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:理学更多>>
- 直接解规范型线性规划问题的Karmarkar算法被引量:1
- 1994年
- 直接解规范型线性规划问题的Karmarkar算法刁在筠,李玉领(山东大学数学系,济南250100)1引言解线性规划问题的各种内点算法多数是针对具有等式约束和非负变量的问题设计的,而某些采取了对偶公式的内点算法又是针对具有不等式约束和自由变量的问题设计...
- 刁在筠李玉领
- 关键词:KARMARKAR算法线性规划问题规范型势函数内点算法搜索方向
- 解双线性规划问题的分层线性规划方法
- 刁在筠陈军
- 关键词:线性规划
- Karmarkar算法及其变形
- 分析研究解LP的Karmarkar算法(K法)及其一种变形(MK法)。后者是作者以前所提出的,实质上它是在原空间中对称目标函数C[*T*]X的一种变尺度最速下降法;而前者是在投影变换后的空间中对变换后的目标函数C[*T*...
- 刁在筠
- 关键词:变度量算法KARMARKAR算法
- 求解一般线性规划逆问题的预校正内点法被引量:6
- 2000年
- 基于线性规划问题的最优性条件 ,将一般线性规划逆问题转化为仅带有变量非负约束的凸二次规划问题 ,并利用具有二阶收敛性的预校正内点法求解 ,数值试验显示出算法的有效性 .
- 关秀翠刁在筠
- 关键词:K-T条件线性规划逆问题
- 半定规划的逆问题被引量:5
- 1999年
- 本文提出了半定规划的逆问题,利用半定规划的最优性条件,分别给出了其在l∞,l1,l2 模意义下的数学模型,它们仍为半定规划问题.
- 关秀翠刁在筠
- 关键词:半定规划逆问题
- 一般线性规划问题的限制逆问题被引量:11
- 2000年
- 本文提出了一般线性规划问题的限制逆问题 ,利用线性规划的最优性条件 ,分别给出了其在 l∞ ,l1,l2 模意义下的数学模型 ,它们分别为线性规划和二次规划问题。
- 关秀翠刁在筠
- 关键词:K-T条件
- 解一般线性规划逆问题的一个O(n^3L)算法被引量:4
- 1998年
- 本文讨论了一般线性规划逆问题在各种情况下的求解,并基于解凸二次规划的原对偶内点算法,给出了一个O(n3L)算法和一个实用算法.
- 刁在筠戎晓霞
- 关键词:线性规划逆问题
- 半定规划的限制逆问题与广义逆问题(英文)
- 2002年
- 本文提出了半定规划的限制逆问题与广义逆问题,利用半定规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们仍为半定规划问题.
- 关秀翠刁在筠
- 关键词:最优性条件半定规划
- 线性分式规划问题的逆问题
- 本文给出了线性分式规划问题的逆问题,利用线性规划和线性分式规划问题之间的关系,分别在修改不同参数的三种情况下给出逆问题的数学模型,讨论了它们的解法。
- 刁在筠宋辉
- 关键词:线性规划线性分式规划逆问题
- 文献传递
- 线性分式规划问题的逆问题
- 该文给出了线性分式规划问题的逆问题,利用线性规划和线性分式规划问题之间的关系,分别在修改不同参数的三种情况下给出逆问题的数学模型,讨论了它们的解法。
- 刁在筠宋辉
- 关键词:线性规划线性分式规划逆问题
- 文献传递