×

多项式优化问题半定规划松弛中仿射变换下的不变性。 (英语) Zbl 1192.90138号

摘要:给定一个多项式优化问题(POP),其变量向量上的任何非奇异仿射变换都会产生一个等价的POP。应用J.B.拉塞尔SDP放松[SIAM J.Optim.11,No.3,796–817(2001;兹比尔1010.90061)]对于原始POP和转换后的POP,我们得到了两个SDP。本文证明了这两个SDP在非奇异线性变换下是同构的,它将一个SDP的可行域同构映射到另一个SDP的可行域上,并保持了它们的目标值。这意味着SDP松弛在任何非奇异仿射变换下都是不变的。

MSC公司:

90C22型 半定规划
65克05 数值数学规划方法
90立方 非线性规划

软件:

备用POP
PDF格式BibTeX公司 XML格式引用