KARMARKAR算法

作品数：17被引量：11H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：高建民刁在筠杜洪艳何尚录顾昌耀更多>>
相关机构：武汉大学山东大学中山大学武汉科技大学更多>>
相关期刊：《首都师范大学学报（自然科学版）》《应用数学》《应用数学学报》《西南交通大学学报》更多>>
相关基金：国家自然科学基金河南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
对Karmarkar算法中两种具体算法的思考
《湖北教育学院学报》2006年第8期4-5,23,共3页杜洪艳 
对20世纪80年代出现的解决线性规划问题的一种新的计算方法———Karm arkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点。
关键词：Karmarkar标准问题 线性规划问题 投影尺度法 内点法 最优解 
对Karmarkar算法中两种具体算法的思考
《中南论坛（综合版）》2006年第2期101-103,共3页杜洪艳 
本文对二十世纪八十年代出现的解决线性规划问题的一种新的计算方法——Karmarkar算法的两种具体算法作了分析和思考，并提出了笔者自己对这两种具体算法的看法和观点。
关键词：Karmarkar标准问题 线性规划问题 投影尺度法 内点法 最优解 
一类双线性规划的线性逼近算法
《西南交通大学学报》2002年第5期561-564,共4页陈高波 刘海燕 商胜武 
讨论了一类双线性规划的优化问题。利用对偶原理 ,将双线性规划问题转化为极大极小问题 ,研究了该极大极小问题的线性逼近算法 ,并证明了该算法在有限步内收敛。采用Karmarkar算法优化初始迭代点 。
关键词：对偶原理 KARMARKAR算法 极大极小问题 对偶线性规划 双线性规划 线性逼近算法 
ABS算法在Karmarkar算法中的应用
《河南科学》2000年第4期352-354,共3页李学相 安学庆 曲渝 李信全 
河南省自然科学基金项目!(964061000)
应用ABS算法计算Karmarkar算法中的迭代方向 ,讨论了带有较多或较少约束的线性规划投影矩阵及方向失量的求解方法 。
关键词：ABS算法 线性规划 KARMARKAR算法 迭代方向 
二次规划的代理对偶问题及其解法
《数值计算与计算机应用》1998年第2期144-152,共9页李兴斯 宣兆成 
The explicit formulation of the surrogate dual of quadratic programming is given in this paper, and the condition on which no gap will occur between the primal and the dual is found by using Karush-Kuhn-Tucker conditi...
关键词：二次规划 代理对偶 KARMARKAR算法 
单纯形法与Karmarkar算法及其变形算法的比较被引量：2
《东北电力学院学报》1997年第1期28-33,共6页王晓慧 邢丽君 
单纯形法和Ｋａｒｍａｒｋａｒ算法及其变形算法是解线性规划问题的三个不同算法，本文从实例出发，对三种算法进行了比较和分析。
关键词：单纯形法 KARMARKAR算法 变形算法 线性规划 
一种用于求解机械制造中线性规划问题的新算法———KarmarKar改进算法被引量：1
《太原重型机械学院学报》1996年第3期201-206,195,共7页献国 高建民 刘玉桐 
本文给出了求解机械制造行业中线性规划问题的一种ＫａｒｍａｒＫａｒ改进算法，证明了它的收敛性．该算法去掉了ＫａｒｍａｒＫａｒ算法要求目标函数值为已知的假设，使之适于解决机械制造行业中的线性规划问题。
关键词：线性规划 KARMARKAR算法 机械制造 
一种优选制造工艺过程的新方法
《太原工业大学学报》1996年第3期56-59,共4页献国 高建民 叶茂新 
本文运用网络技术，以最大生产率或最低生产成本为优化目标，建立了多工序优化的通用数学模型，编制了求解该模型改进的Ｋａｒｍａｒｋａｒ算法程序。经实例考核得到了正确的结论。
关键词：网络技术 制造工艺 KARMARKAR算法 
一种新的线性规划多项式时间算法被引量：2
《应用数学学报》1996年第1期33-38,共6页张青富 肖高奚 陈开周 
本文给出了一种新的线性规划多项式时间算法．在此算法中，每步可沿一族方向中的一个进行线性搜索，同时，还使用了开关策略，从而大大减少了求逆矩阵的次数，最后，证明了算法经Ｏ（ｎＬ）次选代结束．
关键词：线性规划 KARMARKAR算法 多项式时间算法 
变量带上下界内点算法及其数值试验
《系统工程理论与实践》1995年第2期19-22,共4页陈锡斌 周学良 
变量带上下界内点算法及其数值试验陈锡斌（能源部武汉高压研究所，武汉４３００７４）周学良（武汉水电学院基科系，４３００７２）ＴｈｅＮｕｍｅｒｉｃａｌＴｅｓｔｏｆＡｎＩｎｔｅｒｉｏｒＰｏｉｎｔＡｌｇｏｒｉｔｈｍｗｉｔｈＵ...
关键词：线性规划 KARMARKAR算法 数值试验 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部