斯巴塞科洛

SparseCoLO(稀疏圆锥形状线性优化的转换方法)SparseCoLO是一个Matlab软件包,用于实现Kim、Kojima、Mevissen和Yamashita提出的四种转换方法,通过半正定矩阵补全来解决矩阵不等式满足稀疏弦图结构的优化问题。它基于对优化问题的一般描述,包括具有等式/不等式约束的线性、半定、二阶锥规划的原始和对偶形式。在这四种转换方法中,有两种方法利用半定矩阵变量的域空间稀疏性,另两种方法利用给定问题的线性矩阵不等式(LMI)约束的值域空间稀疏性。在应用半定规划求解器之前,SparseCoLO可以作为预处理器来减小给定问题的规模。