arXiv論文メモ
新着一覧
math.OC · 査読状況未確認

非滑らかな合成関数の微分計算と最適解の安定性を結ぶ

A $\mathcal{VU}$-calculus for composite functions and the $\mathcal{U}$-Hessian of partly smooth functions

Shuai Liu

この論文をやさしく読む

ひとことで言うと

折れ曲がりのある最適化問題でも、滑らかに動ける方向を取り出し、その方向の二階微分から解の安定性を調べる数学的な計算規則です。

何に役立つ?

小さな線形摂動を加えたときに最適解が安定して動くかを、局所行列の正定値性で判定するための理論的な道具になります。

この研究の面白いところ

合成関数の各因子から計算するVU解析と、活性多様体上の幾何学的なヘッセ行列を同じ行列として結び付け、安定性の量にも対応させています。

どこまで分かった?

外側の凸性、部分滑らかさ、相対内部条件、近接正則性、劣微分連続性などの仮定が結果ごとに必要です。示されるのは局所的な理論と例で、任意の非滑らかな問題の大域解や計算速度を保証するものではありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

外側の関数が凸である非滑らかな合成関数について、有限次元のVU解析を整備する。扱うのは、連鎖律、分離可能な和と凸な和、下半連続(lsc)項への狭義微分可能な摂動、モデル δ_X + f₀ + θ∘F、およびC¹関数の有限個の最大値である。同じ代数的操作から、劣微分の真の外側近似に対するε-VU連鎖律も得られる。 凸の連鎖律が成立する点の集合 R_(h,F) 上で、部分空間VfとUf、Ufの正規直交フレーム、およびU勾配 ḡ_u を構成因子によって表す。fがx̄においてC¹部分滑らかであれば、この勾配は ḡ_u = U_fᵀ ∇_M f(x̄) となる。fがC²部分滑らかであり、0 ∈ ri ∂f(x̄) なら、凸なUヘッセ行列H_U(fが凸の場合)、または局所行列H_ε(fがx̄で0に関して近接正則である場合)は、グラム行列 U_fᵀ ∇²_M f(x̄) U_f に等しい。同じ行列を活性多様体に沿った連続フレームで表すと、基点に連続的に依存する。 さらにfがx̄においてC²部分滑らかであるとき、x̄で0に関する近接正則性と劣微分連続性の下で、H_ε ≻ 0 は、x̄のtilt安定性および(x̄, 0)における∂fの強距離正則性と同値であり、lip((∂f)⁻¹)(0 | x̄) = ‖H_ε⁻¹‖ が成り立つ。この解析と判定法を、ヒンジ合成関数およびH_U ≻ 0に関する二つの初等的な判定例で説明する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-16(UTC)
最新改訂
2026-09-16 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We assemble a finite-dimensional \(\mathcal{VU}\)-calculus for composite nonsmooth functions whose outer function is convex: the chain rule, separable and convex sums, a strictly differentiable perturbation of a lower semicontinuous (lsc) term, the model \(\delta_X+f_0+\theta\circ F\), and a finite maximum of \(C^1\) functions. The same algebra yields an \(\varepsilon\)-\(\mathcal{VU}\) chain rule for a proper outer approximation of the subdifferential. On the set \(\mathcal{R}_{h,F}\) of points at which the convex chain rule holds, the subspaces \(\mathcal{V}f\) and \(\mathcal{U}f\), an orthonormal frame of \(\mathcal{U}f\), and the \(\mathcal{U}\)-gradient \(\bar g_u\) are written in terms of the factors. If \(f\) is \(C^1\)-partly smooth at \(\bar{x}\), that gradient is \(\bar g_u=U_f^\top\nabla_{\mathcal{M}}f(\bar{x})\). If \(f\) is \(C^2\)-partly smooth and \(0\in\ri\partial f(\bar{x})\), the convex \(\mathcal{U}\)-Hessian \(H_U\) (when \(f\) is convex) or the local matrix \(H_\varepsilon\) (when \(f\) is prox-regular at \(\bar{x}\) for \(0\)) equals the Gram matrix \(U_f^\top\nabla^2_{\mathcal{M}}f(\bar{x})\,U_f\); the same matrix, written along the active manifold in a continuous frame, depends continuously on the base point. If in addition \(f\) is \(C^2\)-partly smooth at \(\bar{x}\), then under prox-regularity and subdifferential continuity at \(\bar{x}\) for \(0\), \(H_\varepsilon\succ 0\) is equivalent to tilt stability of \(\bar{x}\) and to strong metric regularity of \(\partial f\) at \((\bar{x},0)\), with \(\lip\bigl((\partial f)^{-1}\bigr)(0\mid\bar{x})=\|H_\varepsilon^{-1}\|\). The calculus and the test are illustrated on a hinge composite and two elementary tests of \(H_U\succ 0\).

arXiv ID: 2609.18683 / 要約の誤りについて