如何最小化 L1 和 L2 范数平方根的比率

计算科学 凸优化
2021-11-27 22:19:10

这是我要最小化的功能:

iρτ(1αxxiββ)1+ββββ

在哪里αR, ββRp是我们要优化的参数τ(0,1)xxi给出并且:

ρτ(x)=τmax(0,x)+(1τ)max(x,0)

它是 L2 项(分母)和 L1 项(分子)的平方根的组合。我不清楚这个问题是否可以被视为凸优化问题(我猜是 SOCP),如果可以,如何重新制定以使其成为标准(SOCP?)形式。我想这两个问题之一的答案就是我正在寻找的。

编辑:

这是描述的目标函数:He, Xuming; 梁华(1997)。 一类线性和部分线性变量误差模型的分位数回归估计无门副本。

1个回答

它是非凸的,只需研究得到的特殊情况。因此,SOCP 公式是不可能的。x=0,α=0,τ=1