计算科学 - 线性目标和约束，除了 S^2+C^2=1 - 吾爱随笔录

计算科学约束优化线性规划

2021-12-06 07:56:41

我有一个线性目标的优化问题，除了形式的一个约束之外，所有的约束都是线性的

$S^2+C^2=1$ ,

它对应于旋转矩阵中的元素。

有什么有效的方法来解决这个问题？我从未尝试过顺序线性编程，但在这里合适吗？

1个回答

如果您有一个像这样的单个二维非凸约束（假设将其放松到像这样的凸约束还不够 $S^2 + C^2 \le 1$ ) 那么我建议简单地离散化 2d 单位球并为每个可能的值求解一个 LP $(S,C)$ .

其它你可能感兴趣的问题