[論文レビュー] Optimization Problems with Nearly Convex Objective Functions and Nearly Convex Constraint Sets

Nguyen Nang Thieu, Nguyen Dong Yen|arXiv (Cornell University)|Feb 10, 2026

Optimization and Variational Analysis被引用数 0

ひとこと要約

この論文はほぼ凸性を持つ目的関数とほぼ凸性制約集合を扱う最適化問題を研究し、下半連続目的関数を持つ一意に定義される関連凸問題を構築し、凸問題から最適性条件とラグランジュ乗数��法を導出する。さらに二つのほぼ凸集合の概念を比較し、実例で補足する。

ABSTRACT

To every nearly convex optimization problem, that is a minimization problem with a nearly convex objective function and a nearly convex constraint set, we associate a uniquely defined convex optimization problem with a lower semicontinuous objective function and a closed constraint set. Interesting relationships between the original nearly convex problem and the associated convex problem are established. Optimality conditions in the form of Fermat's rules are obtained for both problems. We then get a Lagrange multiplier rule for a nearly convex optimization problem under a geometrical constraint and functional constraints from the Kuhn-Tucker conditions for the associated convex optimization problem. The obtained results are illustrated by concrete examples.

研究の動機と目的

• 目的関数と制約の双方がほぼ凸である最適化問題を動機づけ formalizeする。
• 各ほぼ凸問題を下半連続で閉包された制約集合を持つ一意に定義される凸問題に関連付ける。
• 原問題と関連凸問題のいずれにもファーマット型の最適性条件を導出する。
• 関連凸問題のKuhn–Tucker条件からほぼ凸問題のラグランジュ乗数規則を得る。
• 二つのほぼ凸集合の概念（Minty対 Ho）を比較し、実例で結果を示す。

提案手法

• ほぼ凸関数と集合を定義し、それらの定義域、エピグラフ、 norma coneの性質を確立する。
• 元の目的を下半連続函数のホルム（bar）に置換し、制約集合を閉包してbarとすることによって関連凸問題を構築する。
• ri(D) ri(dom f) および ri(D) ri(dom fbar) の正則性条件の下で、原問題と関連問題の最適値の等しさを証明する。
• ほぼ凸関数の部分微分を用いて両問題のファーマット型最適性条件を導出する。
• 関連凸問題の Kuhn–Tucker 条件を用いてジオメトリカルおよび関数的制約のためのラグランジュ乗数規則を得る。
• 二つの近凸性の概念（Minty と Ho）を論じ、それらが最適性結果に与える影響を議論する。

実験結果

リサーチクエスチョン

• RQ1 ほぼ凸最適化問題の最適値が関連凸問題の最適値と等しくなるのはいつか？
• RQ2 ほぼ凸問題およびその凸対応物に対する必要十分のファーマット型最適性条件とは何か？
• RQ3 関連凸問題の Kuhn–Tucker 条件からほぼ凸問題のラグランジュ乗数を得るにはどうするか？
• RQ4 ほぼ凸集合の二つの概念（Minty と Ho）は、ほぼ凸最適化における最適性へどのように影響するか？
• RQ5 正則性条件の下で、ほぼ凸問題とその凸対応物の解集合はどのように関係するか（例：包含関係 S ⊆ S1 など）？

主な発見

• 関連凸問題は、正則性 ri(D) ri(dom f) によって原問題の最適値と一致するよう構築できる。
• ほぼ凸問題とその関連凸問題の両方に対して、ファーマット型の最適性条件を確立できる。
• ほぼ凸問題のラグランジュ乗数規則は、関連凸問題の Kuhn–Tucker 条件から導出できる。
• ほぼ凸問題の解集合が必ずしもほぼ凸でない場合があることを示す事例が存在し、理論の限界を浮き彫りにする。
• 正則性条件が成り立たない場合や等価性が崩れる場合を具体的に示す実例が提供される。