Optimization and Control

math.OC

Operations research, mathematical programming, control theory.

Sort:

Riemannian Multilevel Optimization Cuts Constrained Solver Time

Metric-compatible coarse corrections transfer gradients across manifolds, reducing iterations and CPU time on Kohn-Sham, Gross-Pitaevskii, and segmentation problems.

Jul 13, 20264 min2607.09517

Contract MPC Enables Anytime Robot Traffic Coordination

Local trajectory contracts and safety envelopes let agents join or leave without central coordination, validated with up to eight race cars.

Jul 12, 20265 min2607.04215

Sparse Certificates Turn Automated Bounds Into Simpler Proofs

Post-processing Lagrangian dual certificates with sparsification and SDP searches cuts an FGM N=3 active set from 16 multipliers to 6.

Jul 12, 20264 min2607.08753

Derivative-Free Optimization Scales to 10,000 Dimensions

Random subspace methods achieve convergence rates dependent on intrinsic dimensionality, not ambient dimension.

May 6, 202410 min2405.02345