×

扩展信任区域子问题的二阶共线性约束。 (英语) Zbl 1298.90062号

经典的信任区域子问题(TRS)最小化单位球上的非凸二次目标。在本文中,作者考虑了TRS的扩展具有额外的约束。当把两个平行割加到TRS中时,它们表明所得到的非凸问题具有精确的表示形式,即带有附加的线性和二阶约束(SOC)的半定规划。对于在TRS中添加额外的椭球约束,从而产生“两信任区域子问题”(TTRS)的情况,它们提供了一种新的松弛,包括SOC约束,以加强通常的半定规划(SDP)松弛。

MSC公司:

90C20个 二次规划
90C22型 半定规划
90C26型 非凸规划,全局优化
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部