半定规划
**半定规划**
半定规划是线性规划的推广,其中决策变量从向量扩展为对称矩阵,并且约束条件包含矩阵的半正定性要求。下面逐步介绍其核心概念:
1. **从线性规划到半定规划**
- 线性规划的标准形式为:
\[
\min \mathbf{c}^T \mathbf{x} \quad \text{s.t.} \quad A\mathbf{x} = \mathbf{b}, \ \mathbf{x} \geq 0,
\]
其中 \(\m
2025-10-29 13:25:14
0