論文の概要: Convergence analysis of equilibrium methods for inverse problems
- arxiv url: http://arxiv.org/abs/2306.01421v1
- Date: Fri, 2 Jun 2023 10:22:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-05 15:45:30.609336
- Title: Convergence analysis of equilibrium methods for inverse problems
- Title(参考訳): 逆問題に対する平衡法の収束解析
- Authors: Daniel Obmann and Markus Haltmeier
- Abstract要約: 平衡法のクラスに対して安定性と収束結果を提供する。
我々は、対称ブレグマン距離における収束率と安定性の推定を導出する。
収束解析によって新しいタイプの損失関数の設計が導かれることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recently, the use of deep equilibrium methods has emerged as a new approach
for solving imaging and other ill-posed inverse problems. While learned
components may be a key factor in the good performance of these methods in
practice, a theoretical justification from a regularization point of view is
still lacking. In this paper, we address this issue by providing stability and
convergence results for the class of equilibrium methods. In addition, we
derive convergence rates and stability estimates in the symmetric Bregman
distance. We strengthen our results for regularization operators with
contractive residuals. Furthermore, we use the presented analysis to gain
insight into the practical behavior of these methods, including a lower bound
on the performance of the regularized solutions. In addition, we show that the
convergence analysis leads to the design of a new type of loss function which
has several advantages over previous ones. Numerical simulations are used to
support our findings.
- Abstract(参考訳): 近年,画像解析などの逆問題に対する新しいアプローチとして,深層平衡法の利用が注目されている。
学習されたコンポーネントは、実際これらの方法の優れた性能の鍵となる可能性があるが、正規化の観点からの理論的正当化はまだ不足している。
本稿では,平衡クラスの安定性と収束結果を提供することにより,この問題に対処する。
さらに,対称ブレグマン距離における収束率と安定性推定値を導出する。
我々は,契約残差を持つ正規化演算子に対する結果を強化する。
さらに,提案分析を用いて,正規化解の性能を低く抑えることを含め,これらの手法の実用的挙動について考察する。
さらに, 収束解析により, 従来よりもいくつかのアドバンテージを有する新しい損失関数の設計が可能となることを示した。
数値シミュレーションは我々の発見を支えるために使われる。
関連論文リスト
- A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
近点法はその数値的安定性と不完全なチューニングに対する頑健性からかなりの関心を集めている。
本稿では,近位点法(SPPM)の幅広いバリエーションの包括的解析について述べる。
論文 参考訳(メタデータ) (2024-05-24T21:09:19Z) - An Inexact Halpern Iteration with Application to Distributionally Robust
Optimization [9.529117276663431]
決定論的および決定論的収束設定におけるスキームの不正確な変種について検討する。
不正確なスキームを適切に選択することにより、(予想される)剰余ノルムの点において$O(k-1)収束率を許容することを示す。
論文 参考訳(メタデータ) (2024-02-08T20:12:47Z) - Weakly Convex Regularisers for Inverse Problems: Convergence of Critical Points and Primal-Dual Optimisation [12.455342327482223]
臨界点の観点から収束正則化の一般化された定式化を提案する。
これは弱凸正規化器のクラスによって達成されることを示す。
この理論を正規化学習に適用し、入力の弱い凸ニューラルネットワークに対する普遍的な近似を証明した。
論文 参考訳(メタデータ) (2024-02-01T22:54:45Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Vector-Valued Least-Squares Regression under Output Regularity
Assumptions [73.99064151691597]
最小二乗回帰問題を無限次元出力で解くために,還元ランク法を提案し,解析する。
提案手法の学習バウンダリを導出し、フルランク手法と比較して統計的性能の設定を改善する研究を行う。
論文 参考訳(メタデータ) (2022-11-16T15:07:00Z) - Heavy-tailed Streaming Statistical Estimation [58.70341336199497]
ストリーミング$p$のサンプルから重み付き統計推定の課題を考察する。
そこで我々は,傾きの雑音に対して,よりニュアンスな条件下での傾きの傾きの低下を設計し,より詳細な解析を行う。
論文 参考訳(メタデータ) (2021-08-25T21:30:27Z) - The Last-Iterate Convergence Rate of Optimistic Mirror Descent in
Stochastic Variational Inequalities [29.0058976973771]
本稿では,アルゴリズムの収束率とBregman関数によって誘導される局所幾何学との複雑な関係を示す。
この指数はアルゴリズムの最適ステップサイズポリシーと得られた最適レートの両方を決定する。
論文 参考訳(メタデータ) (2021-07-05T09:54:47Z) - On the Convergence of Stochastic Extragradient for Bilinear Games with
Restarted Iteration Averaging [96.13485146617322]
本稿では, ステップサイズが一定であるSEG法の解析を行い, 良好な収束をもたらす手法のバリエーションを示す。
平均化で拡張した場合、SEGはナッシュ平衡に確実に収束し、スケジュールされた再起動手順を組み込むことで、その速度が確実に加速されることを証明した。
論文 参考訳(メタデータ) (2021-06-30T17:51:36Z) - Nonlinear Independent Component Analysis for Continuous-Time Signals [85.59763606620938]
このプロセスの混合物の観察から多次元音源過程を復元する古典的問題を考察する。
このリカバリは、この混合物が十分に微分可能で可逆な関数によって与えられる場合、多くの一般的なプロセスのモデル(座標の順序と単調スケーリングまで)に対して可能であることを示す。
論文 参考訳(メタデータ) (2021-02-04T20:28:44Z) - Convergence rates and approximation results for SGD and its
continuous-time counterpart [16.70533901524849]
本稿では,非増加ステップサイズを有する凸勾配Descent (SGD) の完全理論的解析を提案する。
まず、結合を用いた不均一微分方程式(SDE)の解により、SGDを確実に近似できることを示す。
連続的手法による決定論的および最適化手法の最近の分析において, 連続過程の長期的挙動と非漸近的境界について検討する。
論文 参考訳(メタデータ) (2020-04-08T18:31:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。