arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.07734math.OC
收藏

在Sobolev空间上求解矩问题与多项式优化问题

Solving moment and polynomial optimization problems on Sobolev spaces

Didier Henrion, Alessandro Rudi

AI总结:

本文利用调和分析工具求解Sobolev空间单位球上非负测度的矩问题,通过构造矩锥的内外半定近似建立无穷维矩-平方和层级,从而为无穷维Sobolev空间上的非凸多项式优化提供具有全局收敛保证的数值求解方法。

摘要:

利用调和分析的标准工具,我们陈述并求解了支撑在多元周期三角函数Sobolev空间单位球上的非负测度的矩问题。我们描述了Sobolev矩锥的外部和内部半定近似。它们构成了一个无穷维矩-平方和层级的基本组成部分,从而能够在无穷维Sobolev空间上数值求解非凸多项式优化问题,并具有全局收敛性保证。

英文摘要:

Using standard tools of harmonic analysis, we state and solve the problem of moments for non-negative measures supported on the unit ball of a Sobolev space of multivariate periodic trigonometric functions. We describe outer and inner semidefinite approximations of the cone of Sobolev moments. They are the basic components of an infinite-dimensional moment-sums of squares hierarchy, allowing to numerically solve non-convex polynomial optimization problems on infinite-dimensional Sobolev spaces with global convergence guarantees

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑