線形回帰の正則化において、係数ベクトルのL0ノルム(非ゼロ要素の数)を最小化することはNP困難であるため、代わりに凸緩和として用いられるのはどれか。

L1ノルムはL0ノルムの最良の凸近似であり、最適化計算が可能でかつスパースな解(変数選択)を導く性質を持つ。