arXiv reaDer
On the Convergence Rate of Projected Gradient Descent for a Back-Projection based Objective
不適切な線形逆問題は多くの科学的設定に現れ、通常、データの忠実度と前の項で構成される最適化問題を解くことによって対処されます。最近、いくつかの研究で、逆射影(BP)ベースの忠実度項が、一般的な最小二乗(LS)の代替として検討され、一般的な逆問題に対して優れた結果が示されました。これらの作業は、LS項ではなくBP項を使用すると、最適化アルゴリズムの反復回数が少なくて済むことも経験的に示しています。この論文では、BP対物レンズの投影勾配降下(PGD)アルゴリズムの収束率を調べます。私たちの分析では、穏やかな仮定のみを行いながら、LS目標を使用する場合と比較して収束が速い固有のソースを特定できます。また、以前の近位マッピングでの弛緩収縮条件下でのより一般的な近位勾配法を分析します。この分析は、線形測定オペレーターの状態が悪い場合のBPの利点をさらに強調しています。 ℓ_1ノルムとGANベースの事前分布の両方を使用した数値実験は、理論的な結果を裏付けています。
Ill-posed linear inverse problems appear in many scientific setups, and are typically addressed by solving optimization problems, which are composed of data fidelity and prior terms. Recently, several works have considered a back-projection (BP) based fidelity term as an alternative to the common least squares (LS), and demonstrated excellent results for popular inverse problems. These works have also empirically shown that using the BP term, rather than the LS term, requires fewer iterations of optimization algorithms. In this paper, we examine the convergence rate of the projected gradient descent (PGD) algorithm for the BP objective. Our analysis allows to identify an inherent source for its faster convergence compared to using the LS objective, while making only mild assumptions. We also analyze the more general proximal gradient method under a relaxed contraction condition on the proximal mapping of the prior. This analysis further highlights the advantage of BP when the linear measurement operator is badly conditioned. Numerical experiments with both ℓ_1-norm and GAN-based priors corroborate our theoretical results.
updated: Sun Aug 08 2021 12:40:58 GMT+0000 (UTC)
published: Sun May 03 2020 00:58:23 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト