Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: semidefinite-programming
oxfordcontrol/Clarabel.jl
Clarabel.jl: Interior-point solver for convex conic optimisation problems in Julia.
Language: Julia - Size: 94.2 MB - Last synced: about 5 hours ago - Pushed: about 11 hours ago - Stars: 155 - Forks: 16
oxfordcontrol/clarabel
Documentation for the Clarabel interior point conic solver
Language: Julia - Size: 1.68 MB - Last synced: about 18 hours ago - Pushed: about 19 hours ago - Stars: 13 - Forks: 5
harshangrjn/LaplacianOpt.jl
A Julia/JuMP Package for Maximizing Algebraic Connectivity of Undirected Weighted Graphs
Language: Julia - Size: 5.13 MB - Last synced: 8 days ago - Pushed: 9 days ago - Stars: 25 - Forks: 0
oxfordcontrol/COSMO.jl
COSMO: Accelerated ADMM-based solver for convex conic optimisation problems (LP, QP, SOCP, SDP, ExpCP, PowCP). Automatic chordal decomposition of sparse semidefinite programs.
Language: Julia - Size: 7.53 MB - Last synced: 11 days ago - Pushed: 11 days ago - Stars: 276 - Forks: 41
mariohsouto/ProxSDP.jl
Semidefinite programming optimization solver
Language: Julia - Size: 12 MB - Last synced: 11 days ago - Pushed: 4 months ago - Stars: 90 - Forks: 12
samreynoldsmath/msr
Tools to compute the minimum semidefinite rank of a simple undirected graph
Language: Python - Size: 499 KB - Last synced: 13 days ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0
cvxgrp/scs
Splitting Conic Solver
Language: C - Size: 10.7 MB - Last synced: 25 days ago - Pushed: 2 months ago - Stars: 521 - Forks: 132
JuliaNonconvex/Nonconvex.jl
Toolbox for gradient-based and derivative-free non-convex constrained optimization with continuous and/or discrete variables.
Language: Julia - Size: 2.31 MB - Last synced: 8 days ago - Pushed: 4 months ago - Stars: 110 - Forks: 10
FishboneChiang/SDPJSolver.jl
A parallelized, arbitrary precision semidefinite program solver based on the primal-dual interior-point method.
Language: Julia - Size: 60.5 KB - Last synced: 9 days ago - Pushed: 4 months ago - Stars: 12 - Forks: 0
MIT-SPARK/CertifiablyRobustPerception
Certifiable Outlier-Robust Geometric Perception
Language: MATLAB - Size: 12.4 MB - Last synced: 25 days ago - Pushed: 6 months ago - Stars: 105 - Forks: 14
oxfordcontrol/Clarabel.rs
Clarabel.rs: Interior-point solver for convex conic optimisation problems in Rust.
Language: Rust - Size: 995 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 237 - Forks: 17
jump-dev/JuMP.jl
Modeling language for Mathematical Optimization (linear, mixed-integer, conic, semidefinite, nonlinear)
Language: Julia - Size: 210 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 2,126 - Forks: 387
PerformanceEstimation/PEPit
PEPit is a package enabling computer-assisted worst-case analyses of first-order optimization methods.
Language: Python - Size: 2.87 MB - Last synced: 27 days ago - Pushed: 27 days ago - Stars: 74 - Forks: 7
apozas/network-certification
Computational appendix of arXiv:2403.02376
Language: Python - Size: 138 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 1 - Forks: 0
sdpa-python/sdpa-multiprecision
Fork of SDPA-GMP allowing usage as a callable library
Language: C++ - Size: 4.49 MB - Last synced: 5 days ago - Pushed: 4 months ago - Stars: 2 - Forks: 0
antoniosudoso/cc-sos-sdp
An Exact Solver for Cardinality-constrained Minimum Sum-of-Squares Clustering
Language: MATLAB - Size: 175 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 1 - Forks: 0
sdpa-python/sdpa-python
SemiDefinite Programming Algorithm (SDPA) for Python
Language: C++ - Size: 492 KB - Last synced: 24 days ago - Pushed: 3 months ago - Stars: 9 - Forks: 1
MagedMohamedTurk/Turbomachinery-Rotors-Balancing
Python Tools to Practically Model and Solve the Problem of High Speed Rotor Balancing.
Language: Python - Size: 16.8 MB - Last synced: about 1 month ago - Pushed: 8 months ago - Stars: 16 - Forks: 8
MIT-SPARK/STRIDE
Solver for Large-Scale Rank-One Semidefinite Relaxations
Language: MATLAB - Size: 666 KB - Last synced: 25 days ago - Pushed: over 1 year ago - Stars: 63 - Forks: 12
oxfordcontrol/Clarabel.cpp
Clarabel.cpp: C/C++ interface to the Clarabel Interior-point solver for convex conic optimisation problems.
Language: C++ - Size: 153 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 21 - Forks: 4
IsaacDSmith/Min-Entropy_and_MBQC
Solving quantum comb min-entropy semi-definite programs for measurement-based quantum computing applications
Language: Python - Size: 56.6 KB - Last synced: 3 months ago - Pushed: 5 months ago - Stars: 2 - Forks: 1
PerformanceEstimation/Performance-Estimation-Toolbox
Code of the Performance Estimation Toolbox (PESTO) whose aim is to ease the access to the PEP methodology for performing worst-case analyses of first-order methods in convex and nonconvex optimization. The numerical worst-case analyses from PEP can be performed just by writting the algorithms just as you would implement them.
Language: MATLAB - Size: 2.92 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 49 - Forks: 6
leotau2018/AASA_CODE
An accelerated activeβset algorithm for a quadratic semidefinite program with general constraints
Language: MATLAB - Size: 3.32 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0
xiaohan2012/signed-local-community
Code for paper "Searching for polarization in signed graphs: a local spectral approach" (published at WebConf 2020)
Language: Jupyter Notebook - Size: 151 MB - Last synced: about 1 month ago - Pushed: 3 months ago - Stars: 9 - Forks: 0
AdrienTaylor/Unconstrained-Performance-Estimation-Problems-first-order-methods-
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)
Language: Matlab - Size: 12.7 KB - Last synced: 4 months ago - Pushed: about 6 years ago - Stars: 2 - Forks: 0
AdrienTaylor/Composite-Performance-Estimation-Problems-first-order-methods
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!)
Language: Mathematica - Size: 11.7 KB - Last synced: 4 months ago - Pushed: about 6 years ago - Stars: 1 - Forks: 0
AdrienTaylor/GreedyMethods
Code to reproduce the results presented in the work "Efficient First-order Methods for Convex Minimization: a Constructive Approach" (in Mathematical Programming series A) by Y. Drori and A. Taylor.
Language: MATLAB - Size: 75.2 KB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 5 - Forks: 1
AdrienTaylor/Performance-Estimation-Problems-For-Newton
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
Language: MATLAB - Size: 6.84 KB - Last synced: 4 months ago - Pushed: over 3 years ago - Stars: 3 - Forks: 0
david-m-rosen/SE-Sync
An implementation of the SE-Sync algorithm for synchronization over the special Euclidean group.
Language: Jupyter Notebook - Size: 19.4 MB - Last synced: 6 months ago - Pushed: almost 2 years ago - Stars: 327 - Forks: 77
mikkelpm/stderr_calibration_matlab
Standard errors for moment matching estimators given limited knowledge about the moment variance-covariance matrix
Language: MATLAB - Size: 77.1 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 6 - Forks: 2
mikkelpm/stderr_calibration_python
Standard errors for moment matching estimators given limited knowledge about the moment variance-covariance matrix
Language: Python - Size: 216 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 3 - Forks: 4
FHoltorf/MarkovBounds.jl
A Julia package for the computation of hard, theoretically guaranteed bounds on the moments of jump-diffusion processes with polynomial data
Language: Julia - Size: 8.06 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 14 - Forks: 0
aeroimperial-optimization/mpYALMIP
An open-source interface to use the multiple-precision solver SDPA-GMP with YALMIP
Language: MATLAB - Size: 87.9 KB - Last synced: 7 months ago - Pushed: about 3 years ago - Stars: 8 - Forks: 4
jupiters1117/mico
MICO: Mutual Information and Conic Optimization for feature selection
Language: Python - Size: 5.83 MB - Last synced: 6 days ago - Pushed: over 1 year ago - Stars: 17 - Forks: 5
bretthannigan/sdm-opt
Code for designing sigma delta modulator loop filters with optimal properties.
Language: MATLAB - Size: 54.6 MB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0
artuntun/SDP-clustering
Convex relaxation techniques applied to clustering
Language: Jupyter Notebook - Size: 4.98 MB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0
nuclth/RDM
Code to output SDP file for use in RDM mechanics.
Language: Mathematica - Size: 664 KB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0
mghasemi/Irene
Irene is a python package that aims to be a toolkit for global optimization problems that can be realized algebraically. It generalizes Lasserre's Relaxation method to handle theoretically any optimization problem with bounded feasibility set. The method is based on solutions of generalized truncated moment problems over commutative real algebras.
Language: Python - Size: 3.89 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 11 - Forks: 0
baptistar/BOCS
Bayesian Optimization of Combinatorial Structures
Language: MATLAB - Size: 8.9 MB - Last synced: 12 months ago - Pushed: over 4 years ago - Stars: 89 - Forks: 27
validsdp/validsdp
A Coq tactic for proving multivariate inequalities using SDP solvers
Language: Coq - Size: 30.8 MB - Last synced: about 1 month ago - Pushed: 3 months ago - Stars: 9 - Forks: 1
aeroimperial-optimization/QUINOPT
An open-source add-on for YALMIP to solve optimisation problems with polynomial quadratic integral inequality constraints.
Language: MATLAB - Size: 4.44 MB - Last synced: 11 months ago - Pushed: almost 2 years ago - Stars: 7 - Forks: 4
arobey1/LipSDP
LipSDP - Lipschitz Estimation for Neural Networks
Language: MATLAB - Size: 204 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 44 - Forks: 16
iupsilon/MEWCP
Max Edge Weighted Clique Problem with multiple choice contrants solved with semidefinite programming
Language: C - Size: 2.08 MB - Last synced: 9 months ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0
sujeet-bhalerao/quantum-state-discrimination
Quantum state discrimination of two quantum states.
Language: Julia - Size: 1000 Bytes - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
PavelTrutman/polyopt
Polynomial optimization problem solver. Uses relaxation to convert the problem into Semidefinite programming. Can be also used just as Semidefinite programming solver.
Language: Python - Size: 1.27 MB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 14 - Forks: 5
rigetti/representability π¦
Representability is a library to work with linearly constrained mathematical programs over tensors.
Language: Python - Size: 2.9 MB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 8 - Forks: 4
nmltd/numerical-methods-java
Numerical Methods Using Java: For Data Science, Analysis, and Engineering https://www.amazon.com/Numerical-Methods-Using-Java-Engineering/dp/1484267966
Language: Java - Size: 809 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 4 - Forks: 3
antoniosudoso/bb-boxqp-fixing
Fix and Bound: An efficient approach for solving large-scale BoxQPs
Language: C++ - Size: 595 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0
antoniosudoso/pc-sos-sdp
An Exact Solver for Semi-supervised Minimum Sum-of-Squares Clustering
Language: C++ - Size: 67.9 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 1 - Forks: 0
tsuchiya-lab/dsdp
R Package for Density Estimation with Semidefinite Programming
Language: C - Size: 3.28 MB - Last synced: 7 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
antoniosudoso/sos-sdp
An Exact Solver for Minimum Sum-of-Squares Clustering
Language: C++ - Size: 111 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 6 - Forks: 0
EliaFantini/HCGM-and-VuCondat-for-Semidefinite-Programming
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.
Language: Jupyter Notebook - Size: 12.6 MB - Last synced: 12 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
afiliot/Balanced-Graph-Matching
Compressed Sensing project - ENSAE ParisTech
Language: Jupyter Notebook - Size: 1.46 MB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 4 - Forks: 0
AsishMandoi/quantum-algorithms-for-convex-optimization
This repo involves research on quantum algorithms for various convex optimization problems.
Language: Jupyter Notebook - Size: 111 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0
pcbach/SP-GMLE
Parser for CVXR to solve the Gaussian MLE problem with added constraints.
Language: R - Size: 16.6 KB - Last synced: 12 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
bghojogh/Large-Margin-Metric-Learning
The code for large margin metric learning for nearest neighbor classification and its acceleration using triplet mining and stratified sampling
Language: MATLAB - Size: 220 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 2
migarstka/SDP_Benchmark_Problems
A collection of semidefinite programs that can be randomly generated. Taken from various applications.
Language: Julia - Size: 9.91 MB - Last synced: about 1 month ago - Pushed: over 5 years ago - Stars: 3 - Forks: 0
PavelTrutman/SDPinComputerVision
Master's thesis "Semidefinite Programming for Geometric Problems in Computer Vision".
Language: TeX - Size: 115 MB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 3 - Forks: 1