检索结果-内蒙古大学图书馆

Convergence rates of RLT and Lasserre-type hierarchies for the generalized moment problem over the simplex and the sphere

引用

OPTIMIZATION LETTERS 2022年第8期16卷 2191-2208页

作者： Kirschner, Felix de Klerk, Etienne Tilburg Univ POB 90153 NL-5000 LE Tilburg Netherlands

We consider the generalized moment problem (GMP) over the simplex and the sphere. This is a rich setting and it contains NP-hard problems as special cases, like constructing optimal cubature schemes and rational optimization. Using the reformulation-linearization technique (RLT) and Lasserre-type hierarchies, relaxations of the problem are introduced and analyzed. For our analysis we assume throughout the existence of a dual optimal solution as well as strong duality. For the GMP over the simplex we prove a convergence rate of O(1/r) for a linear programming, RLT-type hierarchy, where r is the level of the hierarchy, using a quantitative version of Polya's Positivstellensatz. As an extension of a recent result by Fang and Fawzi (Math Program, 2020. https://***/10.1007/s10107-020-01537-7) we prove the Lasserre hierarchy of the GMP (Lasserre in Math Program 112(1):65-92, 2008. https://***/10.1007/s10107-006-(X)85-1) over the sphere has a convergence rate of O(1/r(2)). Moreover, we show the introduced linear RLT-relaxation is a generalization of a hierarchy for minimizing forms of degree d over the simplex, introduced by De Klerk et al. (J Theor Comput Sci 361(2-3):210-225, 2006).

关键词： Generalized moment problem with polynomials linear programming hierarchies Semidefinite programming hierarchies

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：