凸二次优化中 min 映射的 Lipschitz 常数
最优化与控制
2025-11-17 v1
摘要
本文最初旨在计算欧几里得空间中多面体凸集投影的 Lipschitz 常数，当参考点和投影多面体都受到扰动时。该文解决的是在规范扰动凸二次问题框架下计算 argmin 映射 Lipschitz 常数的更一般问题。我们指出，对于此类常数，存在仅依赖于 nominal 数据的点基公式。由此，本文将此前在线性规划中得到的结果推广到当前的二次问题中。作为应用，本文给出多面体凸集投影 Lipschitz 常数的点基公式。
引用
@article{arxiv.2511.11455,
title = {Lispchitz modulus of the argmin mapping in convex quadratic optimization},
author = {María Josefa Cánovas and Masao Fukushima and Juan Parra},
journal= {arXiv preprint arXiv:2511.11455},
year = {2025}
}
备注
30 pages, no figures