精确凸松弛与无伪局部最优解的条件
最优化与控制
2021-02-25 v1
摘要
非凸优化问题可通过松弛或局部算法近似求解。对于诸多实际问题（如最优潮流（OPF）问题），两种方法往往都能成功，即松弛通常是精确的，且局部算法通常收敛到全局最优。在本文中，我们研究此类非凸问题同时具有精确松弛和无伪局部最优解的充分或必要条件。这些条件有助于我们解释广泛存在的经验现象：OPF 问题的局部算法往往表现极佳。
引用
@article{arxiv.2102.11946,
title = {Conditions for Exact Convex Relaxation and No Spurious Local Optima},
author = {Fengyu Zhou and Steven H. Low},
journal= {arXiv preprint arXiv:2102.11946},
year = {2021}
}
备注
14 pages, 2 figures