条件付き下限で非凸問題の隠れた凸性を見つける
Conditional Infimum, Hidden Convexity and S-Procedure
この論文をやさしく読む
ひとことで言うと
一見すると解きにくい非凸の最適化問題の中に、扱いやすい凸構造が隠れているかを見つける数学的な道具を提案しています。
何に役立つ？
局所的な最小値だけでなく、大域的な最小解を求められる構造を見極めるのに役立ちます。二次最小化問題とS手続きへの理論的な適用を述べています。
この研究の面白いところ
条件付き下限を段階的に扱う塔の性質を基礎にして、既存の結果を含む新しい十分条件を導いています。
どこまで分かった？
提示されるのは十分条件であり、すべての非凸問題を凸問題へ変えられるという結果ではありません。具体的な条件の式や数値実験は要旨に記載されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
隠れた凸性を見つけることは、非凸最小化問題に取り組み、大域的な最小解を求めるための手段の一つである。条件付き下限という概念を導入して理論を展開し、最小化問題に関係する塔の性質を確立する。次に、条件付き下限が隠れた凸性を明らかにするうえでどのように役立つかを示す。 この道具を用いて、非凸二次最小化問題に隠れた凸性があるための新しい十分条件を与える。この条件は、ブロック符号付きの行列・ベクトル対という概念を用い、既知の結果を包含するとともに、それを超えるものである。また、条件付き下限が、いわゆるS手続きに取り組むのに特に適していることも示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Detecting hidden convexity is one of the tools to address nonconvex minimization problems, and find global minimizers. We introduce the notion of conditional infimum, develop the theory, and establish a tower property, relevant for minimization problems. Then, we illustrate how the conditional infimum is instrumental in revealing hidden convexity. Thus equipped, we provide a new sufficient condition for hidden convexity in nonconvex quadratic minimization problems, that encompasses and goes beyond known results (with the notion of block-signed pair matrix-vector). We also show how the conditional infimum is especially adapted to tackle the so-called S-procedure.
arXiv ID: 2609.24661 ／ 要約の誤りについて