稀疏矩阵的 JuMP？

Question

如何处理JuMP中的稀疏矩阵？

例如，假设我想施加以下形式的约束：

A * x == 0

其中A是稀疏矩阵和x变量向量。我认为A可以利用 的稀疏性来加快优化速度。我如何在 JuMP 中利用这一点？

Answer 1

JuMP已经以不同的方式从稀疏矩阵中受益，我没有检查来源，但参考了JuMP.jl引用的论文：

在 LP 的情况下，输入数据结构是稀疏格式的向量 c 和 b 以及矩阵 A ，生成这些数据结构的例程称为矩阵生成器

需要注意的一点是，像 JuMP 这样的代数建模语言（AML）的主要任务是为求解器生成输入数据结构。像 JuMP 这样的 AML 本身并不解决生成的问题，而是调用标准的适当求解器来完成任务。