搜索到39篇“ KARMARKAR算法“的相关文章
- 对Karmarkar算法中两种具体算法的思考
- 2006年
- 对20世纪80年代出现的解决线性规划问题的一种新的计算方法———Karm arkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点。
- 杜洪艳
- 关键词：线性规划问题内点法最优解
- ABS算法在Karmarkar算法中的应用
- 2000年
- 应用ABS算法计算Karmarkar算法中的迭代方向 ,讨论了带有较多或较少约束的线性规划投影矩阵及方向失量的求解方法 。
- 李学相安学庆曲渝李信全
- 关键词：ABS算法线性规划KARMARKAR算法
- 单纯形法与Karmarkar算法及其变形算法的比较被引量：2
- 1997年
- 单纯形法和Ｋａｒｍａｒｋａｒ算法及其变形算法是解线性规划问题的三个不同算法，本文从实例出发，对三种算法进行了比较和分析。
- 王晓慧邢丽君
- 关键词：单纯形法KARMARKAR算法线性规划
- 直接解规范型线性规划问题的Karmarkar算法被引量：1
- 1994年
- 直接解规范型线性规划问题的Ｋａｒｍａｒｋａｒ算法刁在筠，李玉领（山东大学数学系，济南２５０１００）１引言解线性规划问题的各种内点算法多数是针对具有等式约束和非负变量的问题设计的，而某些采取了对偶公式的内点算法又是针对具有不等式约束和自由变量的问题设计...
- 刁在筠李玉领
- 关键词：KARMARKAR算法线性规划问题规范型势函数内点算法搜索方向
- 线性规划Karmarkar算法的一种改进算法及其数值检验被引量：2
- 1992年
- 本文给出求解线性规划问题的一种改进的Karmarkar算法IKA.本算法通过施行仿射变换,将已给定的一个可行内点,变成另一空间可行域中所有分量为1的点e,然后从e出发,沿梯度方向进行一维搜索,使问题的目标函数单调下降,并收敛于最优值,因而不需假定目标函数最优值为已知.几个有数百个约束方程和变量的实际算例表明本算法比Karmarkar算法有效.
- 徐树荣姚宏兵陈有青
- 关键词：线性规划
- 未知最优值线性规划的修正Karmarkar算法
- 1991年
- 本文对未知最优值的Karmarkar型线性规划,得到了一种复杂性为O(n^(3.5)L)的修正Karmarkar 算法;通过讨论加边矩阵和秩1修正矩阵的LDL^T 分解,得到了一种计算Q—斜投影的有效方法。最后,从理论上分析了算法的收敛性和复杂性。
- 张卫民汪裕武
- 关键词：线性规划
- Karmarkar算法及其在应用数学中的地位
- 1989年
- Strang,G 胡虎翼
- 关键词：应用数学
- Karmarkar算法的应用及其复杂度试验被引量：3
- 1989年
- 本文介绍线性规划的新算法——Karmarkar 算法(以后简称 K 法)在电子计算机上的实现过程,着重将 K 法同单纯形法进行了比较,以探讨其应用和复杂度。
- 顾昌耀邱菀华
- 关键词：线性规划复杂度电子系统
- 线性规划的Karmarkar算法
- 刘奇志编
- 用Karmarkar算法直接解规范型线性规划问题
- 李玉领
