Id: arxiv/2607.13701 Url: https://arxiv.org/abs/2607.13701 Tags: math.OC, eess.SY Score: 0 Title: Lifting-Free Quadratic Sum-Of-Squares Programming Domain: math.OC Source: arxiv Authors: Gabriel F. Machado, Ross Drummond, Morgan Jones Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-15 Page: https://delphi.science/r/arxiv/2607.13701 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 a lifting-free regularization that preserves the original conic structure by adding a norm penalty to SOS variables, yielding closed-form primal updates and an unconstrained, concave dual with Lipschitz-continuous gradient. Accelerated first-order methods efficiently maximize this dual, and convergence analysis…