CORTEXA
← Browse
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 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 shows non-asymptotic recovery of the solution. Numerical experiments on constrained regression problems show the proposed method can be 40\% faster than existing solvers such as SCS and handle larger problems than MOSEK, with memory scaling only in the number of equality constraints.

View free PDFSource page

Related papers

arxivmath.OCeess.SY2026-07-22

Beyond Ellipsoids: Semi-Algebraic Tightening for Chance Constraints Under Actuator Saturation

Carlo Karam, Mirko Fiacchini, Matteo Tacchi-Bénard

Motivated by stochastic model predictive control applications, we present a semi-algebraic approach to constraint tightening for chance-constrained systems with unbounded additive disturbances and saturated inputs. The saturated error dynamics are handled via their exact piecewis…

View free PDFSource page
arxivcs.LGeess.SYmath.OC2026-07-22

End-to-End Learning of Safe Optimal Feedback Control in High Dimensions with Control Barrier Function Layers

Xingjian Li, Kelvin Kan, Deepanshu Verma, Krishna Kumar, Stanley Osher, Samy Wu Fung

We consider the problem of learning high-dimensional semi-global feedback controllers under hard safety constraints enforced by control barrier functions (CBFs). Incorporating CBFs into end-to-end policy training requires embedding a quadratic-program-based safety filter as an op…

View free PDFSource page
arxivcs.ROeess.SYmath.OC2026-07-13

WarpMPC: Large-Batch MPC on GPU via ADMM with Unrolled $LDL^\top$ Factorization

Henrik Hose, Se Hwan Jeon, Charles Khazoom, Sangbae Kim, Sebastian Trimpe

This paper introduces numerical optimizations for maximizing throughput on GPU when solving large batches (10,000 to over 100,000) of sequential quadratic programming (SQP) iterations, where all problems have the same structure. The optimizations are implemented in a toolbox Warp…

View free PDFSource page
arxivmath.OCeess.SY2026-07-17

Polynomial-Based Solutions to Targeting Problems for Onboard Applications

Adam Evans, Alberto Fossa, Roberto Armellin, Didier Henrion, Renato Zanetti

This paper solves the targeting problem focusing on accuracy, computational efficiency, and reliability. The trajectory optimization problem is first recast as a polynomial optimization problem (POP) by leveraging differential algebra to compute high-order Taylor expansions of th…

View free PDFSource page
arxiveess.SYmath.OC2026-07-01

Context-Triggered Robust MPC for Temporal Logic Specifications

Arash Bahari Kordabad, Satya Prakash Nayak, Sadegh Soudjani, Anne-Kathrin Schmuck

We consider the problem of synthesizing robust feedback controllers for discrete-time linear systems that ensure the satisfaction of context-dependent linear temporal logic specifications in the presence of additive bounded disturbances. Building on existing results that reduce c…

View free PDFSource page
arxivmath.OCeess.SY2026-07-01

Computationally Efficient Near-Optimal Control for Current Ripple Reduction and Optimization of Three-Phase Motors via LMIs

Huu-Thinh Do, Trung B. Tran, Jing Sun, Ilya Kolmanovsky

The optimal control of three-phase permanent-magnet synchronous motors (PMSMs) is challenging due to their nonlinearity and the discrete nature of the control set. Existing approaches either rely on mixed-integer trajectory optimization or require computationally intensive value-…

View free PDFSource page