基于DC分解的非凸二次规划SDP近似解.pdf

随机化方法ApproximateSolutionsBased on SDPRelaxation ofD ．C．DecompositionsforaClass ，SDP松弛，而最优的DC分解可通过求解一个 SDP问题得到．数值试验表明。

2009年 12月应用数学与计算数学学报第23卷第 2期 Dec．2009C0MM ．ON APPL．MATH ．AND COMPUTVo1、23 No．2基于DC分解的非凸二次规划 SDP近似解王延菲郑小金摘要本文提出一类基于DC分解的非凸二次规划问题SDP松弛方法，然后利用线性下逼近得到一个凸二次松弛问题。

凸二次约束，基于DC分解的SDP近似解平均优于经典SDP松弛和随机化方法产生的近似解 ．关键词 非凸二次规划问题。

DC分解方法，并通过求解一个二阶锥问题得到原问题的近似最优解．我们首先对非凸二次目标函数进行 DC分解，。