中文

Singleton Optimality in Standard Quadratic Programs with the GOE

最优化与控制 2026-05-19 v1

摘要

We study the standard quadratic optimization problem over the simplex when the objective matrix is drawn from the Gaussian Orthogonal Ensemble (GOE). Let κn\kappa_n denote the support size of the almost surely unique global optimizer. We prove \Prob(κn>1)22πlognn. \Prob(\kappa_n>1)\sim 2\sqrt{2\pi}\,\frac{\sqrt{\log n}}{n}. The proof combines an exact two-coordinate condition for edge improvement with a product formula obtained by conditioning on the diagonal order statistics. Boundary-layer estimates identify the leading contribution and show that supports of size at least three are negligible. Consequently, the minimum-diagonal vertex is globally optimal with probability tending to one, with an explicit first-order correction.

关键词

引用

@article{arxiv.2605.18620,
  title  = {Singleton Optimality in Standard Quadratic Programs with the GOE},
  author = {Xin Chen},
  journal= {arXiv preprint arXiv:2605.18620},
  year   = {2026}
}