論文の概要: On the conditional equivalence of phase retrieval algorithms
- arxiv url: http://arxiv.org/abs/2606.07257v1
- Date: Fri, 05 Jun 2026 13:31:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-08 14:33:29.755893
- Title: On the conditional equivalence of phase retrieval algorithms
- Title(参考訳): 位相探索アルゴリズムの条件等価性について
- Authors: Jakob Schroeder, Andreas Döpp,
- Abstract要約: GS等級変更ステップは, 振幅最小二乗損失の単位勾配降下ステップであることを示す。
この等価性は、古典的な位相探索を微分可能な物理パイプラインとシームレスに統合することを可能にする。
- 参考スコア(独自算出の注目度): 0.34376560669160394
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Phase retrieval - recovering a complex-valued field from intensity measurements - is typically solved using variants of the Gerchberg-Saxton (GS) algorithm, understood as alternating projections between measurement planes. Meanwhile, modern computational imaging increasingly relies on gradient-based optimization and automatic differentiation. Here we show that these two approaches are mathematically identical: the GS magnitude replacement step is exactly a unit gradient descent step on an amplitude least-squares loss. This equivalence enables seamless integration of classical phase retrieval with differentiable physics pipelines. We further identify two complementary probabilistic interpretations of this equivalence: globally, the amplitude loss is the negative log-likelihood under Gaussian amplitude noise; locally, each projection step arises as a Bayesian update with the propagated field as prior. The local view provides qualitative guidance for relaxation in iterative phase retrieval.
- Abstract(参考訳): 位相検索 - 強度測定から複素値場を復元する - 典型的にはゲルヒベルク・サクストン (GS) アルゴリズムの変種を用いて解かれる。
一方、現代の計算画像は勾配に基づく最適化と自動微分にますます依存している。
ここでは、これらの2つのアプローチが数学的に同一であることを示し、GS等級の置き換えステップは、振幅最小二乗損失の単位勾配降下ステップである。
この等価性は、古典的な位相探索を微分可能な物理パイプラインとシームレスに統合することを可能にする。
グローバルに、振幅損失はガウス振幅ノイズの下で負の対数類似度であり、局所的には、各射影ステップは、前と同じ伝播場を持つベイズ更新として生じる。
ローカルビューは、反復位相検索における緩和のための質的なガイダンスを提供する。
関連論文リスト
- Revisiting Zeroth-Order Optimization: Minimum-Variance Two-Point Estimators and Directionally Aligned Perturbations [57.179679246370114]
乱摂動の分布は, 摂動段差がゼロになる傾向にあるため, 推定子の分散を最小限に抑える。
以上の結果から, 一定の長さを維持するのではなく, 真の勾配に方向を合わせることが可能であることが示唆された。
論文 参考訳(メタデータ) (2025-10-22T19:06:39Z) - Generalizable Holographic Reconstruction via Amplitude-Only Diffusion Priors [48.96607421052462]
インラインホログラフィーにおける位相検索は、コヒーレントイメージングにおける振幅と位相の非線形結合に起因する基本的な不適切な逆問題である。
本稿では,物体振幅のみを訓練した拡散モデルを用いて,回折強度から振幅と位相の両方を復元する手法を提案する。
論文 参考訳(メタデータ) (2025-09-16T06:36:08Z) - Phase retrieval with rank $d$ measurements -- \emph{descending} algorithms phase transitions [0.0]
118] は強力な EmphRandom duality theory (RDT) に基づく解析プログラムを開発した。
本手法は, 正定位相探索 (PR) のランクを$d$ で処理できることを示す。
論文 参考訳(メタデータ) (2025-06-23T04:28:46Z) - Phase transition of \emph{descending} phase retrieval algorithms [0.0]
本研究では,位相探索アルゴリズムの理論的限界について検討する。
我々は、エンファラメトリー多様体の概念とそのエンファネリング点を重要な数学的対象として識別する。
論文 参考訳(メタデータ) (2025-06-23T04:10:35Z) - A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval [56.67706781191521]
そこで本研究では,未知の信号の復元を課題とする,ロバストな位相探索問題を提案する。
提案するオラクルは、単純な勾配ステップと外れ値を用いて、計算学的スペクトル降下を回避している。
論文 参考訳(メタデータ) (2024-09-07T06:37:23Z) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - Provable Phase Retrieval with Mirror Descent [1.1662472705038338]
我々は,その挙動の程度から$n$-mの実ベクトルを復元する位相探索の問題を考察する。
2つの測定値について、n$の値が十分であれば、ほとんどすべての初期化子に対して高い確率で元のベクトルが符号まで回復することを示す。
論文 参考訳(メタデータ) (2022-10-17T16:40:02Z) - Amplitude Amplification for Optimization via Subdivided Phase Oracle [0.9176056742068814]
振幅増幅の修正版を用いて最適化問題を解くアルゴリズムを提案する。
数値シミュレーションにより, 対象値の正規分布, 歪正規分布, 指数分布分布に対して, 最適解の確率を増幅するアルゴリズムが有効であることを示す。
論文 参考訳(メタデータ) (2022-05-02T01:14:27Z) - Deep Iterative Phase Retrieval for Ptychography [13.49645012479288]
物体を回折パターンから再構成するには、逆フーリエ変換を計算しなければならない。
本研究では,複数の重なり合う回折画像から物体を再構成する,回折イメージングのサブフィールドであるptychographyについて考察する。
本稿では,既存の反復位相探索アルゴリズムをニューラルネットワークで拡張し,各繰り返しの結果を精査する手法を提案する。
論文 参考訳(メタデータ) (2022-02-17T09:13:35Z) - Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
決定論的条件と決定論的条件の両方において、二段階最適化問題を解決するアルゴリズムのクラスについて検討する。
厳密な勾配の推定を補正するために、ウォームスタート戦略を利用する。
このフレームワークを用いることで、これらのアルゴリズムは勾配の偏りのない推定値にアクセス可能な手法の計算複雑性と一致することを示す。
論文 参考訳(メタデータ) (2021-11-29T15:10:09Z) - Differentiable Annealed Importance Sampling and the Perils of Gradient
Noise [68.44523807580438]
Annealed importance sample (AIS) と関連するアルゴリズムは、限界推定のための非常に効果的なツールである。
差別性は、目的として限界確率を最適化する可能性を認めるため、望ましい性質である。
我々はメトロポリス・ハスティングスのステップを放棄して微分可能アルゴリズムを提案し、ミニバッチ計算をさらに解き放つ。
論文 参考訳(メタデータ) (2021-07-21T17:10:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。