Skip to content

SDP should deal with linearly dependent constraints somehow #71

@rcurtin

Description

@rcurtin

This is a port of mlpack/mlpack#404. There are some more details there. Here is the original description from @stephentu:

we need some strategy for dealing w/ a linearly dependent set of constraints. for LR-SDP, this isn't so big of a deal. but, this is especially key for the primal dual methods, which require this assumption so that various linear systems have unique solutions. we could either introduce a method which removes redundant constraints, or adapt the primal-dual method to handle degenerate linear systems.

note that, if we want the MVU SDP to work, then this will be necessary

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