最小化向量中唯一元素的数量

计算科学 优化 凸优化
2021-11-29 23:57:00

我想知道是否有一种简单或已知的方法来最小化决策变量(向量)中唯一元素的数量。请注意,我不是要求最小化非零元素(等级约束)。特别是我正在搜索 形式的惩罚(软约束)或硬约束, 其中 f() 是我正在搜索的内容,x 是决策向量,n_max 是x 允许拥有的唯一元素的最大数量。

f(x)<=nmax

编辑:我并不是要尽量减少向量“本身”中唯一元素的数量,这当然是微不足道的。该问题与最小化决策变量向量中的唯一元素有关,该向量是另一个优化问题的解决方案。例如: st 谢谢你的时间,洛伦佐

argminxg(x)
xX
(unique(x))<nmax

1个回答

受到采用正则化(惩罚)项的最小非零元素要求的方法的启发(例如,见这里),你可以尝试使用从 其中是全一向量和(假设域是实值向量集)。然后,您将解决与相关的问题。γ||x||1x

γ||xc1||1,
1cRxc