Tools to compute the minimum semidefinite rank of a simple undirected graph
-
Updated
Apr 16, 2024 - Python
#
semidefinite-programming
Here are 79 public repositories matching this topic...
This code can be used to reproduce most results from the paper " Exact Worst-case Performance of First-order Methods for Composite Convex Optimization" (Published in SIAM Journal on Optimization). (newer version available in the PESTO toolbox!)
-
Updated
Mar 15, 2018 - Mathematica
This code can be used to reproduce all results from the paper "Smooth strongly convex interpolation and exact worst-case performance of first-order methods" (published in Mathematical Programming). (newer version available in the PESTO toolbox)
-
Updated
Mar 15, 2018 - MATLAB
A Julia/JuMP Package for Maximizing Algebraic Connectivity of Undirected Weighted Graphs
graph-algorithms optimization semidefinite-programming discrete-optimization fiedler-vector laplacian-matrix algebraic-connectivity robust-networks mixed-integer-optimization
-
Updated
Dec 15, 2025 - Julia
Semidefinite Programming with Homotopy Conditional Gradient Method (HCGM) and Vu-Condat methods for solving two problems: Fashion-MNIST classification using k-means clustering and geometric embedding for the Sparsest Cut Problem.
python data-science machine-learning jupyter-notebook scipy image-classification matplotlib semidefinite-programming k-means-clustering fashion-mnist primal-dual-algorithm geometric-embeddings uniform-sparse-approxiamtion hcgm
-
Updated
Sep 25, 2022 - Jupyter Notebook
Solving quantum comb min-entropy semi-definite programs for measurement-based quantum computing applications
-
Updated
Dec 11, 2023 - Python
Numerical computation of invariant reachable sets for nonlinear systems using semi-algebraic programming
dynamical-systems numerical-methods semidefinite-programming nonconvex-optimization lyapunov-stability
-
Updated
Sep 23, 2025 - MATLAB
A parallel branch-and-bound solver for the single-row facility layout problem using semidefinite programming bounds
-
Updated
Oct 26, 2025 - C
ECOS Solver for Java Native Libraries
java optimization linear-programming operations-research semidefinite-programming optimization-algorithms quadratic-programming convex-optimization interior-point-method conic-programs conic-optimization
-
Updated
Jul 26, 2025 - Java
A collection of semidefinite programs that can be randomly generated. Taken from various applications.
benchmark optimization julia-language sdp semidefinite-programming convex-optimization test-problems
-
Updated
Oct 30, 2018 - Julia
An exact semidefinite programming (SDP) based solver for L2-norm semi-supervised support vector machine (S3VM) models.
machine-learning julia sdp semi-supervised-learning semidefinite-programming exact-algorithm branch-and-cut
-
Updated
Oct 27, 2025 - Julia
[ECCV 2024] GlobalPointer: Large-Scale Plane Adjustment with Bi-Convex Relaxation
optimization slam bundle-adjustment semidefinite-programming convex-optimization 3d-reconstruction convex-relaxation
-
Updated
Oct 11, 2024 - MATLAB
SOS-SDP: An Exact Solver for Minimum Sum-of-Squares Clustering
-
Updated
Dec 4, 2024 - C++
R Package for Density Estimation with Semidefinite Programming
-
Updated
Apr 5, 2023 - C
Parser for CVXR to solve the Gaussian MLE problem with added constraints.
semidefinite-programming convex-optimization gaussian-quadrature gaussian-distribution semidefinite-optimization
-
Updated
Jan 19, 2022 - R
Code for symbolic validations of the PEP-based proofs for the article " Worst-case convergence analysis of gradient and Newton methods through semidefinite programming performance estimation" authored by E. de Klerk, F. Glineur and A. Taylor
-
Updated
Sep 3, 2020 - MATLAB
[WebConf 2020] Searching for polarization in signed graphs: a local spectral approach
python research graph-algorithms paper linear-algebra community-detection social-network-analysis semidefinite-programming graph-mining convex-optimization polarization spectral-methods political-polarization webconf signed-graph local-community-detection duality-theory
-
Updated
Feb 3, 2024 - Jupyter Notebook
Computational appendix of npj Quantum Inf. 10, 117 (2024) [arXiv:2403.02376]
-
Updated
Dec 14, 2024 - Python
Max Edge Weighted Clique Problem with multiple choice contrants solved with semidefinite programming
graph-algorithms operations-research semidefinite-programming tabu-search branch-and-bound combinatorial-optimization mathematical-programming
-
Updated
Jan 16, 2019 - C
An exact solver for semi-supervised minimum sum-of-squares clustering
clustering global-optimization k-means semidefinite-programming constrained-clustering branch-and-bound
-
Updated
Dec 4, 2024 - C++
Improve this page
Add a description, image, and links to the semidefinite-programming topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the semidefinite-programming topic, visit your repo's landing page and select "manage topics."