julia - 稀疏矩阵的跳跃？

Question

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

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

A * x == 0

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

Answer 1

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

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

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