论文标题

驯服几何形状内的多项式基质不等式

Polynomial Matrix Inequalities within Tame Geometry

论文作者

Aravanis, Christos, Aspman, Johannes, Korpas, Georgios, Marecek, Jakub

论文摘要

多项式基质不等式可以使用Henrion和Lassere开创的凸松弛的层次结构来解决。在某些情况下,这可能是不切实际的,并且可能需要诉诸具有本地融合保证的方法,到目前为止,其发展已经相当临时。在本文中,我们探讨了该问题的几种替代方法,并使用驯服几何形状的结果可用。

Polynomial matrix inequalities can be solved using hierarchies of convex relaxations, pioneered by Henrion and Lassere. In some cases, this might not be practical, and one may need to resort to methods with local convergence guarantees, whose development has been rather ad hoc, so far. In this paper, we explore several alternative approaches to the problem, with non-trivial guarantees available using results from tame geometry.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源