10.16055/j.issn.1672-058X.2020.0003.010
凸二次规划SDP松弛解的存在性证明
针对利用CVX软件求解半定规划问题的有效性依赖于该半定规划问题的原始-对偶性,提出利用半定规划问题的强对偶定理和Gershgorin圆盘定理证明在箱子约束及单位球形约束下的凸二次规划问题的半定规划松弛模型解的存在性.该证明方法为嵌入了SeDuMi和SDPT3这两种内点算法的CVX软件提供了有效求解半定规划松弛模型的理论依据;一旦利用该方法证明了半定规划问题解的存在,必然可利用CVX软件有效求解.
二次规划、强对偶定理、Gershgorin圆盘定理
37
O224(运筹学)
重庆师范大学2019年研究生科研创新项目YKC19003
2020-06-30(万方平台首次上网日期,不代表论文的发表时间)
共4页
66-69