鲁棒凸优化:一种统一并扩展的新视角

Robust convex optimization: A new perspective that unifies and extends

Mathematical Programming · 2022
被引 12
ABS 4

中文导读

提出一种处理鲁棒凸约束的新方法,统一并扩展了现有文献中的多数方法,能获得更优解或解决之前未处理的问题,并给出数值示例。

Abstract

Abstract Robust convex constraints are difficult to handle, since finding the worst-case scenario is equivalent to maximizing a convex function. In this paper, we propose a new approach to deal with such constraints that unifies most approaches known in the literature and extends them in a significant way. The extension is either obtaining better solutions than the ones proposed in the literature, or obtaining solutions for classes of problems unaddressed by previous approaches. Our solution is based on an extension of the Reformulation-Linearization-Technique, and can be applied to general convex inequalities and general convex uncertainty sets. It generates a sequence of conservative approximations which can be used to obtain both upper- and lower- bounds for the optimal objective value. We illustrate the numerical benefit of our approach on a robust control and robust geometric optimization example.

鲁棒优化凸优化数学规划不确定性建模