Semidefinite proramming
June 30, 2019 — July 24, 2023
“The most generalised version of convex programming”.
Placeholder.
1 Intros
(Freund 2004; Vandenberghe and Boyd 1996)
Convex Optimization and Euclidean Distance Geometry 2ε by Jon Dattoro.
2 Tools
Handy tool for some problems:
GENO (Soeren Laue, Mitterreiter, and Giesen 2019; Sören Laue, Blacher, and Giesen 2022)
GENO provides optimization solvers for everyone. You can enter your optimization problem in an easy-to-read modeling language in the code editor below. Python code is then generated automatically that can solve this class of optimization problems on the CPU or on the GPU. The automatically generated solvers are often as fast as handwritten, specialised solvers…
The GENO solver combines an Augmented Lagrangian approach with a limited memory quasi-Newton method (L-BFGS-B) that can handle also bound constraints on the variables. Quasi-Newton methods are very efficient for problems involving thousands of optimization variables. The GENO solver is then instantiated by the automatically generated methods for computing function values and gradients that are provided by this website to solve the specified class of optimization problems. This approach is very well suited for optimization problems originating from classical machine learning problems.