McIPM公司

McIPM包:实现基于自规则邻近的可行IPMs。基于自正则的内点法为求解线性优化和二次曲线优化问题提供了一种统一的新方法。到目前为止,还不知道这种新的自规则IPMs是否能在计算实践中带来类似的进展,如理论分析所示。本文介绍了基于齐次自对偶嵌入模型的动态SR-IPMs软件包McIPM的开发经验。在简要回顾了底层算法之后,讨论了与实现相关的各种问题。研究了正态方程组的数值稳定性和稀疏性。大量测试表明,McIPM软件包与其他领先的学术软件包相比具有竞争力,并且基于自规则邻近性的方法可以提高内点法软件在解决困难的线性优化问题时的性能,并为进一步改进提供了途径