Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

SDP should have a more general linear operator constraint #72

Open
rcurtin opened this issue Jan 19, 2019 · 1 comment
Open

SDP should have a more general linear operator constraint #72

rcurtin opened this issue Jan 19, 2019 · 1 comment

Comments

@rcurtin
Copy link
Member

rcurtin commented Jan 19, 2019

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

Our SDP abstraction right now only supports sparse and dense matrices. This is sufficiently general, but for some certain classes of constraints, quite suboptimal.

As an example, suppose I want to have the constraint that the sum of all elements in the matrix is constant. While we can express this as Tr((11^T) * X) = b, this is quite inefficient to evaluate for something that could be expressed as X.sum().

Hence, it would be desirable to have a third type of constraint, "linearOperator", which is just a linear function which takes symmetric matrices to real numbers. The straightforward way to implement this would be a vector of std::function objects.

@mlpack-bot
Copy link

mlpack-bot bot commented Apr 9, 2019

This issue has been automatically marked as stale because it has not had any recent activity. It will be closed in 7 days if no further activity occurs. Thank you for your contributions! 👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant