确定线性映射下的超立方体图像

计算科学 线性代数 矩阵 凸优化 线性规划 凸包
2021-12-21 14:14:21

A豆角,扁豆3×N矩阵(其中N很大)具有非负实数条目。我想要一种算法来确定向量何时vR3可以写成Aw对于一些向量wRN与每个条目w范围中[0,1]. 换句话说,我想找到单位超立方体的图像RN在所代表的地图下A. 是否存在一种即使在N大吗?

到目前为止我所想到的一切都是指数级的,基本上是循环的2N超立方体的顶点。该问题类似于确定给定点集的凸包,不同之处在于w不必总和1. 显然取了所有的凸包2N积分会起作用,但它又是指数级的。

我的动机是,我想根据光源的光谱功率分布和眼睛中三个视锥细胞的响应度曲线来确定在给定光源下可以看到的颜色范围。

1个回答

我终于找到了答案。超立方体的图像R3在线性映射下称为zonohedron可以有效地计算它们,例如使用Paul Heckbert的An Efficient Algorithm for Generating Zonohedra (PostScript 文件)中的算法。