SMCP

稀疏矩阵锥上线性优化问题的非对称内点方法的实现我们描述了由两类矩阵锥定义的线性锥规划的非对称内点方法的实现:具有给定弦稀疏模式的半正定矩阵的锥及其对偶锥,具有半正定完备的弦稀疏矩阵的锥。该实现利用快速递归算法来计算这些锥的对数势垒函数的函数值和导数。我们给出了两个实现的实验结果,其中一个基于增广系统方法,并与公开的半定规划内点解算器进行了比较。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换