JuMP с разреженными матрицами?

Question

Как мне работать с разреженными матрицами в JuMP?

Например, предположим, что я хочу наложить ограничение на форму:

A * x == 0

где A является разреженной матрицей и x вектор переменных. Я предполагаю, что редкость A может быть использован для ускорения оптимизации. Как я могу воспользоваться этим в JuMP?

Answer 1

JuMP Разнообразная матрица уже имеет различные преимущества. Я не проверял источник, но ссылаюсь на цитируемую статью из JuMP.jl:

В случае LP структурами входных данных являются векторы c и b и матрица A в разреженном формате, а процедуры для генерации этих структур данных называются матричными генераторами.

Следует отметить, что основной задачей языков алгебраического моделирования (AML), таких как JuMP, является создание структур входных данных для решателей. AML, такие как JuMP, сами не решают сгенерированные проблемы, но для этого они вызывают стандартные подходящие решатели.