单纯形法的数值稳定性

单纯形算法通常在实数运算中或在离散世界中使用精确计算进行处理。但是，它似乎最常通过浮点算法实现。

这就提出了一个问题，即单纯形算法是否应视为数值算法，尤其是舍入误差如何影响计算。我对实际实现不感兴趣，但对理论基础不感兴趣。

您是否知道有关此问题的任何研究？

是的，对此问题已有研究。

单纯形法并不总是很好，Wlodzimierz Ogryczak

retroLP，标准单纯形法的实现，Gavriel Yarmish和Richard Van Slyke

单纯形算法的数值稳定形式 Philip E. Gill和Walter Murray

您可能还对修订的单纯形法感兴趣。这种方法可以利用矩阵稀疏性。它不能代表整个矩阵。这篇论文对我很感兴趣：单纯形法算法的比较。