• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'04) v.2; 20040621-20040624; Las Vegas,NV; US >Parallelization using the standard simplex algorithm
【24h】

Parallelization using the standard simplex algorithm

机译：使用标准单纯形算法进行并行化

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The simplex algorithm for linear programming has two major variants: the original, or standard method, and the revised method. Today, virtually all serious implementations are based on the revised method because it is much faster for sparse LPs, which are most common. However, the standard method has advantages as well. First, the standard method is effective for dense problems. While dense problems are uncommon in general, they occur frequently in some important applications such as wavelet decomposition, digital filter design, text categorization, and image processing. Second, the standard method can be easily and effectively extended to a coarse grained, distributed algorithm. We look at distributed linear programming especially optimized for loosely coupled workstations.
机译：线性规划的单纯形算法有两个主要变体：原始方法或标准方法，以及修订方法。如今，几乎所有严肃的实现都基于修订后的方法，因为对于稀疏LP（最常见的LP）而言，这种方法要快得多。但是，标准方法也具有优势。首先，标准方法对密集问题有效。虽然密集的问题通常并不常见，但在一些重要的应用程序中经常发生，例如小波分解，数字滤波器设计，文本分类和图像处理。其次，标准方法可以轻松有效地扩展到粗粒度的分布式算法。我们看一下专门为松耦合工作站优化的分布式线性编程。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号