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

近似計算の誤差を証明しながら信頼領域法を進める

Relative Primal--Dual Gap Certificates for Operator-Composite Trust-Region Methods

Harbir Antil

この論文をやさしく読む

ひとことで言うと

非凸の最適化問題で、近似計算の誤差を管理しながら解へ進む方法を解析した研究です。

何に役立つ?

作用素を含む正則化付き最適化や、全変動を使う制御問題の計算保証に役立つ。

この研究の面白いところ

主問題と双対問題のギャップを一つの条件として使い、近似ステップの誤差と改善量を同時に管理する。

どこまで分かった?

収束や計算量の主張には本文で置く関数・作用素の条件が必要。数値例は半線形楕円型制御問題と五つのメッシュである。

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

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

著者らは、滑らかだが非凸であり得る関数と、有界な線形作用素を通した凸関数の和を最小化する信頼領域法を研究する。相対的な主問題・双対問題のギャップに関する条件により、近似的な近接勾配ステップの誤差と、線形モデルでの減少量の双方を制御する。計算可能な絶対的停留性検査と組み合わせることで、有限回で終わるコーシー探索、近接停留性の測度がゼロへ収束すること、外側の試行回数に対するO(εの−2乗)の上界を得る。外側の解析では、線形作用素の値域をバナッハ空間にでき、双対解が達成されることは要求しない。作用素の値域がヒルベルト空間で、正則化項が有限かつリプシッツ連続の場合、必要な近接写像と関数値を計算できれば、双対近接勾配法でゼロへ向かう有限のギャップを作れる。復元した主問題の候補と平均した候補の両方について、O(jの−1乗)のギャップ上界を証明し、正確に復元した点については主問題の誤差に対するより鋭い上界も与える。平滑化しない全変動正則化とL2制御費用を持つ半線形楕円型の制御問題を、完全なH1距離での例として扱う。五つのメッシュにわたり、外側の反復回数と状態方程式のニュートン反復回数は一定で、内点法の反復回数は小幅に変化した。

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

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

更新履歴

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

原文の要旨

We study trust-region minimization of a smooth, possibly nonconvex functional plus a convex functional composed with a bounded linear operator. A relative primal--dual gap condition controls both the error in an approximate proximal-gradient step and its linear-model decrease. Together with a computable absolute stationarity test, it yields a finite Cauchy search, convergence of the proximal stationarity measure to zero, and an $O(\varepsilon^{-2})$ bound on outer trials. The outer analysis allows the linear operator to take values in a Banach space and does not require dual attainment. When the operator takes values in a Hilbert space and the regularizer is finite and Lipschitz, the dual proximal-gradient method produces finite gaps tending to zero, provided the required proximal maps and functional values can be evaluated. We prove $O(j^{-1})$ gap bounds for both recovered and averaged primal candidates and give a sharper bound on the primal error for exactly recovered points. A semilinear elliptic control problem with unsmoothed total-variation regularization and an $L^2$ control cost illustrates the method in the full $H^1$ metric. Across five meshes, outer and state Newton counts remain constant, while interior-point iteration counts vary mildly.

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