求解一个非常稀疏的 LP：{min： 英石：,}，以下哪一种算法更快？
- 对数障碍法
- 内点法的其他变体
- 单纯形法
最好的最坏情况复杂度是多少？一般来说，哪种算法在稀疏矩阵的实践中表现良好？
解决稀疏 LP 问题的快速算法
计算科学
优化
线性规划
2021-12-03 06:41:54
1个回答
这三种方法（实际上是算法而不是算法的通用模式）的速度很大程度上取决于谁实现了哪些细节。每种方法的合理实现都比其他任何方法的糟糕实现要好得多。
稀疏情况下的复杂度很大程度上取决于稀疏模式，一般稀疏情况下没有结果。