A Study on the Algorithm and Implementation of SDPT3
Naoki Ito
TL;DR
This paper provides a detailed analysis of SDPT3, an open-source MATLAB solver for semidefinite-quadratic-linear programming, including its algorithmic foundation and implementation details to aid researchers and developers.
Contribution
It offers a comprehensive, self-contained description of SDPT3's algorithm and implementation, serving as a valuable reference for understanding or enhancing the solver.
Findings
Detailed algorithmic description aligned with implementation
Clarification of mathematical notation used in SDPT3
Structured reference for future research and development
Abstract
This technical report presents a comprehensive study of SDPT3, a widely used open-source MATLAB solver for semidefinite-quadratic-linear programming, which is based on the interior-point method. It includes a self-contained and consistent description of the algorithm, with mathematical notation carefully aligned with the implementation. The aim is to offer a clear and structured reference for researchers and developers seeking to understand or build upon the implementation of SDPT3.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Optimization Algorithms Research · Numerical Methods and Algorithms · Stochastic Gradient Optimization Techniques