arxivmath.OCeess.SY2026-07-15
Lifting-Free Quadratic Sum-Of-Squares Programming
Gabriel F. Machado, Ross Drummond, Morgan Jones
Quadratic Sum-Of-Squares (QSOS) optimization problems appear in system identification and machine learning, but standard Schur-complement and second-order cone liftings enlarge conic dimensions and create computational bottlenecks for interior-point methods. This paper introduces…