稳定性与收敛性

用于解决线性规划问题的算法都被迫做出一个假设：系统的微小变化（例如，在障碍中迈出一小步）会导致解决方案的微小变化。如果这不是真的（由于病态），那么算法可能会在解空间中跳跃，并且难以收敛。

最后，改进问题几何结构的一种方法是适当缩放变量和约束，如中所述缩放比例节，并使用公平的所有变量的范围。