半定规划
二次约束二次规划
厄米矩阵
放松(心理学)
二次规划
半定嵌入
雷达
编码(集合论)
秩(图论)
分解
矩阵分解
基质(化学分析)
数学优化
二次增长
计算机科学
二阶锥规划
算法
数学
凸优化
组合数学
电信
纯数学
程序设计语言
材料科学
集合(抽象数据类型)
正多边形
复合材料
特征向量
物理
生物
社会心理学
量子力学
生态学
心理学
几何学
作者
Yongwei Huang,Antonio De Maio,Shuzhong Zhang
出处
期刊:Cambridge University Press eBooks
[Cambridge University Press]
日期:2009-12-03
卷期号:: 192-228
被引量:23
标识
DOI:10.1017/cbo9780511804458.007
摘要
In this chapter, we study specific rank-1 decomposition techniques for Hermitian positive semidefinite matrices. Based on the semidefinite programming relaxation method and the decomposition techniques, we identify several classes of quadratically constrained quadratic programming problems that are polynomially solvable. Typically, such problems do not have too many constraints. As an example, we demonstrate how to apply the new techniques to solve an optimal code design problem arising from radar signal processing.
科研通智能强力驱动
Strongly Powered by AbleSci AI