重み付き二乗ℓ2,∞ノルムの近接作用素を閉形式で求める
Proximity operator of the weighted squared $\ell_{2,\infty}$ norm with applications
この論文をやさしく読む
ひとことで言うと
ある種の最適化計算で使う近接作用素を、直接計算できる形で導いた数学研究。
何に役立つ？
重み付き二乗ℓ2,∞ノルムを用いる最適化、ノイズ除去、重み付き最大・最小分散の問題を扱う際に役立つ。
この研究の面白いところ
通常の関数だけでなく弱凸版にも閉形式の解を与え、補助問題をKKT乗数と最適性条件から明示的に解く。
どこまで分かった？
要旨は理論導出と応用先を述べるが、計算時間やノイズ除去性能などの実験数値は示していない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本論文では、重み付き二乗ℓ2,∞ノルムの近接作用素について閉形式の解を導く。さらに、この関数を弱凸にした版の近接作用素についても閉形式の解を導く。証明では、上限で定義される関数の近接作用素を計算する既知の結果を利用するが、そのためには補助問題の解を求める必要がある。この補助問題について、KKT乗数と一次の最適性条件に対応する臨界点を求めることで、明示的な解を得る。さらに、ノイズ除去問題と、重み付きの最大・最小分散問題への応用を提示する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In this paper, we derive a closed-form for the proximity operator of the weighted squared $\ell_{2,\infty}$ norm. Moreover, we derive a closed-form for the proximity operator of a weakly convex version of this function. The proof involves using known results for compute the proximity operator of a supremum function, which requires finding a solution of an auxiliary problem. We find the explicit solution of this auxiliary problem by finding the KKT multipliers and the critical point associated to the first-order optimality conditions. Additionally, we present applications to denoising problems and weighted max-min dispersion problems.
著者のコメント
12 pages
arXiv ID: 2609.30237 ／ 要約の誤りについて