An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: semidefinite-programming

jump-dev/JuMP.jl

Modeling language for Mathematical Optimization (linear, mixed-integer, conic, semidefinite, nonlinear)

Language: Julia - Size: 269 MB - Last synced at: 2 days ago - Pushed at: 3 days ago - Stars: 2,294 - Forks: 405

jump-dev/DSDP.jl

A Julia interface to the DSDP semidefinite programming solver

Language: Julia - Size: 103 KB - Last synced at: 1 day ago - Pushed at: 5 days ago - Stars: 4 - Forks: 1

atraplet/clarabel4j-native

Clarabel Solver for Java Native Libraries

Language: Java - Size: 97.7 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 2 - Forks: 1

atraplet/ecos4j-native

ECOS Solver for Java Native Libraries

Language: Java - Size: 111 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 2 - Forks: 0

atraplet/clarabel4j

Clarabel Solver for Java

Language: Java - Size: 94.7 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 5 - Forks: 1

vprusso/toqito

|toqito> (Theory of Quantum Information Toolkit) is a Python library for research in quantum information theory.

Language: Python - Size: 4.4 MB - Last synced at: 7 days ago - Pushed at: 8 days ago - Stars: 245 - Forks: 110

atraplet/ecos4j

ECOS Solver for Java

Language: Java - Size: 199 KB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 4 - 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.55 MB - Last synced at: 3 days ago - Pushed at: 2 months ago - Stars: 296 - Forks: 41

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 at: 8 days ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

oxfordcontrol/Clarabel.jl

Clarabel.jl: Interior-point solver for convex conic optimisation problems in Julia.

Language: Julia - Size: 94.2 MB - Last synced at: 13 days ago - Pushed at: about 1 month ago - Stars: 197 - Forks: 17

cvxgrp/scs

Splitting Conic Solver

Language: C - Size: 11.3 MB - Last synced at: 8 days ago - Pushed at: 28 days ago - Stars: 569 - Forks: 138

khinthandarkyaw98/Optimization-of-Transmit-Beamforming-and-RIS-Coefficients-Using-Channel-Covariances-in-MISO-Downlink

Neural Network Based Optimization of Transmit Beamforming and RIS Coefficients Using Channel Covariances in MISO Downlink

Language: Python - Size: 3.55 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 1

ylochman/anisotropic-ra

Certifiably Optimal Anisotropic Rotation Averaging (2025)

Language: Julia - Size: 10.7 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 6 - Forks: 0

mariohsouto/ProxSDP.jl

Semidefinite programming optimization solver

Language: Julia - Size: 12 MB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 93 - Forks: 12

oxfordcontrol/Clarabel.cpp

Clarabel.cpp: C/C++ interface to the Clarabel Interior-point solver for convex conic optimisation problems.

Language: C++ - Size: 190 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 44 - Forks: 12

MIT-SPARK/CertifiablyRobustPerception

Certifiable Outlier-Robust Geometric Perception

Language: MATLAB - Size: 12.4 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 114 - Forks: 16

PerformanceEstimation/PEPit

PEPit is a package enabling computer-assisted worst-case analyses of first-order optimization methods.

Language: Python - Size: 2.91 MB - Last synced at: 26 days ago - Pushed at: 3 months ago - Stars: 85 - Forks: 13

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 at: 26 days ago - Pushed at: about 1 year ago - Stars: 115 - Forks: 10

sdpa-python/sdpa-multiprecision

Maintained fork of SDPA-GMP with an Application Binary Interface

Language: C++ - Size: 4.5 MB - Last synced at: 23 days ago - Pushed at: 3 months ago - Stars: 3 - Forks: 0

harshangrjn/LaplacianOpt.jl

A Julia/JuMP Package for Maximizing Algebraic Connectivity of Undirected Weighted Graphs

Language: Julia - Size: 5.31 MB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 25 - Forks: 0

validsdp/validsdp

A Coq tactic for proving multivariate inequalities using SDP solvers

Language: Coq - Size: 30.9 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 10 - Forks: 1

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 at: about 1 month ago - Pushed at: about 1 year ago - Stars: 14 - Forks: 0

apozas/network-certification

Computational appendix of npj Quantum Inf. 10, 117 (2024) [arXiv:2403.02376]

Language: Python - Size: 146 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

antoniosudoso/cc-sos-sdp

Global Optimization for Cardinality-constrained Minimum Sum-of-Squares Clustering via Semidefinite Programming

Language: MATLAB - Size: 175 KB - Last synced at: 5 months ago - Pushed at: 5 months 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 at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

antoniosudoso/sos-sdp

SOS-SDP: An Exact Solver for Minimum Sum-of-Squares Clustering

Language: C++ - Size: 111 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 8 - Forks: 0

juliabarbera/approximate_projections

Research project conducted at ICFO within the Quantum Information Theory group

Language: Jupyter Notebook - Size: 553 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

jump-dev/SDPA.jl

A Julia interface to the SDPA semidefinite programming solver

Language: Julia - Size: 185 KB - Last synced at: 1 day ago - Pushed at: 5 months ago - Stars: 11 - Forks: 4

xiaohan2012/signed-local-community

[WebConf 2020] Searching for polarization in signed graphs: a local spectral approach

Language: Jupyter Notebook - Size: 151 MB - Last synced at: 10 days ago - Pushed at: about 1 year ago - Stars: 9 - 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.91 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 14 - Forks: 1

oxfordcontrol/Clarabel.rs

Clarabel.rs: Interior-point solver for convex conic optimisation problems in Rust.

Language: Rust - Size: 995 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 237 - Forks: 17

oxfordcontrol/ClarabelDocs

Documentation for the Clarabel interior point conic solver

Language: Julia - Size: 2.11 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 13 - Forks: 5

samreynoldsmath/msr

Tools to compute the minimum semidefinite rank of a simple undirected graph

Language: Python - Size: 499 KB - Last synced at: 18 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

sdpa-python/sdpa-python

SemiDefinite Programming Algorithm (SDPA) for Python

Language: C++ - Size: 492 KB - Last synced at: 12 months ago - Pushed at: about 1 year 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 at: about 1 year ago - Pushed at: over 1 year ago - Stars: 16 - Forks: 8

MIT-SPARK/STRIDE

Solver for Large-Scale Rank-One Semidefinite Relaxations

Language: MATLAB - Size: 666 KB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 63 - Forks: 12

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 at: about 1 year ago - Pushed at: about 1 year 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 at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - 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 at: about 1 year ago - Pushed at: about 7 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 at: about 1 year ago - Pushed at: about 7 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 at: about 1 year ago - Pushed at: almost 3 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 at: about 1 year ago - Pushed at: over 4 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 at: over 1 year ago - Pushed at: over 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 at: over 1 year ago - Pushed at: over 1 year 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 at: over 1 year ago - Pushed at: over 1 year 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 at: over 1 year ago - Pushed at: over 1 year 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 at: over 1 year ago - Pushed at: about 4 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 at: 27 days ago - Pushed at: over 2 years 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 at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

nuclth/RDM

Code to output SDP file for use in RDM mechanics.

Language: Mathematica - Size: 664 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

baptistar/BOCS

Bayesian Optimization of Combinatorial Structures

Language: MATLAB - Size: 8.9 MB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 89 - Forks: 27

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 at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 7 - Forks: 4

arobey1/LipSDP

LipSDP - Lipschitz Estimation for Neural Networks

Language: MATLAB - Size: 204 KB - Last synced at: almost 2 years ago - Pushed at: about 3 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 at: over 1 year ago - Pushed at: over 6 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 at: almost 2 years ago - Pushed at: about 2 years 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 at: almost 2 years ago - Pushed at: over 7 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 at: about 2 months ago - Pushed at: over 6 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 at: about 2 years ago - Pushed at: about 2 years 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 at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

tsuchiya-lab/dsdp

R Package for Density Estimation with Semidefinite Programming

Language: C - Size: 3.28 MB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 0 - 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 at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

afiliot/Balanced-Graph-Matching

Compressed Sensing project - ENSAE ParisTech

Language: Jupyter Notebook - Size: 1.46 MB - Last synced at: about 2 years ago - Pushed at: over 5 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 at: about 2 years ago - Pushed at: about 3 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 at: almost 2 years ago - Pushed at: over 3 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 at: about 2 years ago - Pushed at: over 4 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 at: about 1 month ago - Pushed at: over 6 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 at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 1

Related Keywords
semidefinite-programming 67 convex-optimization 26 optimization 25 conic-programs 12 linear-programming 12 optimization-algorithms 12 quadratic-programming 10 interior-point-method 9 conic-optimization 9 python 7 global-optimization 6 julia 6 sdp 5 operations-research 5 quantum-computing 4 julia-language 4 solver 4 first-order-methods 4 branch-and-bound 4 java 4 worst-case-analyses 4 numerical-optimization 3 clustering 3 graph-algorithms 3 quantum-information-theory 3 discrete-optimization 3 mixed-integer-programming 3 linear-algebra 3 computer-vision 2 performance-estimation-problems 2 jump-jl 2 bayesian-optimization 2 nonlinear-programming 2 open-source 2 semidefinite-optimization 2 machine-learning 2 yalmip 2 mathematical-programming 2 constrained-clustering 2 k-means-clustering 2 k-means 2 moment-matching 2 minimum-distance 2 calibration 2 moments 2 jupyter-notebook 2 simulated-annealing 2 linear-regression 2 convergence-analyses 2 polynomial-optimization 2 matlab 2 cvxpy 2 python3 2 research 2 quantum-information 2 scipy 2 neural-networks 2 mahalanobis-distance 1 quantum-algorithms 1 graph-matching 1 heterogeneous-agent-model 1 robust-control 1 stochastic-differential-equations 1 stochastic-processes 1 sum-of-squares 1 uncertainty-quantification 1 sdpa 1 triplet 1 master-thesis 1 triplet-sampling 1 benchmark 1 graph 1 sdpa-gmp 1 ensae 1 feature-selection 1 test-problems 1 active-set-methods 1 financial-risk-management 1 matrix-approximation 1 matrix-estimation 1 second-order-optimization 1 automated-algorithm-generation 1 newtons-method 1 knn 1 metric-learning 1 certifiable-estimation 1 gaussian-quadrature 1 certifiable-perception 1 certifiable-robustness 1 graph-slam 1 pose-graph-optimization 1 pose-graph-slam 1 pose-synchronization 1 gaussian-distribution 1 riemannian-optimization 1 se-sync 1 slam 1 interpolation-methods 1 algebraic-geometry 1 linear-algebra-library 1