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

Uniform Sampling Spectrahedra #35

Conversation

panagiotisrep
Copy link
Contributor

Implement Sampled covariance matrix heuristic for the randomized cutting plane algorithm for SDP.
Also, changed the stopping criterion; stop, when the matrix from evaluated the linear matrix inequality is singular. For more info, here.

@vissarion vissarion force-pushed the develop branch 11 times, most recently from e4ac563 to ca784f5 Compare February 27, 2020 15:08
- create class spectrahedron
- expose function to write sdpa format files in R
- fix examples
- add data for example
- add roxygen comments
- add copyrights headers
- add test that writes and reads a sdpa format file
- add the test in test/CMakeLists.txt
- create folder examples in root
- add an example main to read / write sdpa format files
@panagiotisrep panagiotisrep force-pushed the sampled-covariance-matrix-heuristic branch from 1e524a7 to 4549b46 Compare March 28, 2020 15:27
@panagiotisrep panagiotisrep changed the title Sampled covariance matrix heuristic Uniform Sampling Spectrahedra Mar 28, 2020
- hit and run boundary oracle
- coordinate hit and run boundary oracle
- billiard boundary oracle
@vissarion
Copy link
Member

A more efficient algorithm is implemented here #42 making this PR redundant.

@vissarion vissarion closed this Sep 18, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants