arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2307.11599math.OC
收藏

复杂SDP的一种更高效的实数SDP重述方法

A more efficient reformulation of complex SDP as real SDP

Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)

Jie Wang

AI总结:

本文提出将复数SDP转化为实数SDP的新方法,并通过数值实验展示其效率优势。

摘要:

本文提出将复数SDP转化为实数SDP的新方法,并通过数值实验展示其效率优势。

英文摘要:

This note proposes a new reformulation of complex semidefinite programs (SDPs) as real SDPs. As an application, we present an economical reformulation of complex SDP relaxations of complex polynomial optimization problems as real SDPs and derive some further reductions by exploiting inner structure of the complex SDP relaxations. Various numerical examples demonstrate that our new reformulation runs significantly faster than the usual popular reformulation.

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

↑