Optimization and Control

math.OC

Operations research, mathematical programming, control theory.

Sort:

Halpern Iteration Improves Higher-Order MVI Complexity Bounds

A large-step inexact Halpern wrapper accelerates tensor-based monotone variational-inequality solvers from polynomial rates up to a claimed near-$T^{-p}$ convergence rate.

Aug 16, 20264 min2608.08463

Threshold Policies Extend to Three-Server Queues

A cone-preservation proof handles one fast and two identical slow servers, closing the first nontrivial case beyond Lin-Kumar’s two-server model.

Jul 28, 20265 min2607.22580

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

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

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

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