Skip to content

Meta-ticket: more backends for SemidefiniteProgram #22218

@dimpase

Description

@dimpase

the subject says it all; csdp is a Sage package that can provide a more efficient than cvxopt backend. Also, another solver that
can be hooked up is DSDP,
which has a licence that makes it possible to bundle it with Sage.

Moreover, DSDP may be interfaced via cvxopt, so this should be very easy indeed.

All of these (as well as cvxopt) backends would have a precision limitation coming from the fact that they all work with RDF numbers. Implementing a robust (in the sense of precision) SDP solver is doable, but the precision has to be controlled, as explained in de Klerk & Vallentin (2016).

CC: @mkoeppe

Component: numerical

Issue created by migration from https://trac.sagemath.org/ticket/22218

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions