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

平滑化パラメータを変える分割最適化法の全列収束

Whole-Sequence Convergence of Variable-Smoothing Full-Splitting Methods via a Lifted Kurdyka-Ł{}ojasiewicz Framework

Min Tao

この論文をやさしく読む

ひとことで言うと

毎回平滑化の度合いが変わる最適化法でも、条件を満たせば主変数の反復列全体が停留点へ収束すると証明した。

何に役立つ?

非凸で滑らかでない複合最適化のアルゴリズムについて、平滑化を徐々に弱めるときの収束保証を検討するために役立つ。

この研究の面白いところ

毎回変わるモデルを固定の持ち上げポテンシャルで解析し、変化による残差をKL型の有限長の議論で制御する。

どこまで分かった?

KL性と残差の重み付き可総和性などの仮定が必要で、結論は主変数列の収束に関するもの。補助双対変数の収束とは区別される。

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

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

Boț、Li、Taoによる平滑化を使った全分割近接劣勾配法(S-FSPS)について、和が有限にならないように指定された、ゼロに近づく平滑化パラメータ列のもとで、主変数の反復列全体が収束することを示す。各反復で異なる平滑化モデルを使う点が課題である。 この課題に対し、固定された持ち上げポテンシャルを構成し、互いに整合する十分減少評価と相対誤差評価を導く。そして、平滑化パラメータの変化による残差を制御する、尺度を調整したクルディカ=ウォヤシェビッチ(KL)型の有限長の議論を適用する。対応する固定の持ち上げポテンシャルにKL性を仮定し、残差に重み付き可総和条件を置けば、主変数の軌道は有限長となる。γ_k=(k+k₀)⁻ᵝ、k₀≧1、1/2<β≦1という冪スケジュールでは、持ち上げ指数が十分大きい場合に可総和条件が成り立つ。 その結果、線形作用素にフル行ランクを仮定せずに、主変数列が厳密な極限の持ち上げ停留点へ収束する。系として、非凸・非平滑の複合最適化における、平滑化を変える全分割射影勾配法の全列収束も示す。例では、主変数の収束と補助双対変数の収束を区別し、厳密な停留性を保証するうえで非可総和性が果たす役割を示す。

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

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

更新履歴

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

原文の要旨

We establish whole-sequence convergence of the primal iterates of the smoothing-based full-splitting proximal subgradient method (S-FSPS) of Boţ, Li, and Tao (SIAM J. Optim., 35 (2025), pp.~2623--2653) with a prescribed, nonsummable sequence of vanishing smoothing parameters. The challenge is that each iteration uses a different smoothed model. We address this by constructing fixed lifted potentials, deriving compatible sufficient-decrease and relative-error estimates, and applying a scaled Kurdyka--Ł{}ojasiewicz (KL) finite-length argument that controls the residuals caused by changes in the smoothing parameter. Under a KL assumption on the corresponding fixed lifted potential and a weighted summability condition on these residuals, the primal trajectory has finite length. For power schedules $\gamma_k=(k+k_0)^{-\beta}$, with $k_0\geq1$ and $1/2<\beta\leq1$, the summability condition holds when the lift exponent is sufficiently large. Consequently, the primal sequence converges to an exact limiting lifted stationary point without imposing full-row-rank assumptions on the linear operators. As a corollary, we establish whole-sequence convergence for a variable-smoothing full-splitting projected-gradient method in nonconvex nonsmooth composite optimization. Examples distinguish primal convergence from convergence of the auxiliary dual variables and illustrate the role of nonsummability in guaranteeing exact stationarity.

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