凸二次规划SDP松弛解的存在性证明

• 作者: 张思颖
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 二次规划 强对偶定理 Gershgorin圆盘定理
• 年，卷（期）: 2020,（3）
• 页码范围: 66-69
• 页数: 4页
• 分类号: O224
• 字数: 2749字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2020.0003.010

摘要

针对利用CVX软件求解半定规划问题的有效性依赖于该半定规划问题的原始-对偶性,提出利用半定规划问题的强对偶定理和Gershgorin圆盘定理证明在箱子约束及单位球形约束下的凸二次规划问题的半定规划松弛模型解的存在性.该证明方法为嵌入了SeDuMi和SDPT3这两种内点算法的CVX软件提供了有效求解半定规划松弛模型的理论依据;一旦利用该方法证明了半定规划问题解的存在,必然可利用CVX软件有效求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张思颖	重庆师范大学数学科学学院	2	0	0.0	0.0