Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Zhang, Borong, Li, Qin, Di, Zichao Wendy
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2504.10118
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910226855231488
author Zhang, Borong
Li, Qin
Di, Zichao Wendy
author_facet Zhang, Borong
Li, Qin
Di, Zichao Wendy
contents We introduce MAGPIE (Multilevel-Adaptive-Guided Ptychographic Iterative Engine), a stochastic multigrid solver for the ptychographic phase-retrieval problem. The ptychographic phase-retrieval problem is inherently nonconvex and ill-posed. To address these challenges, we reformulate the original nonlinear and nonconvex inverse problem as the iterative minimization of a quadratic surrogate model that majorizes the original objective. This surrogate not only ensures favorable convergence properties but also generalizes the Ptychographic Iterative Engine (PIE) family of algorithms. By solving the surrogate model using a multigrid method, MAGPIE achieves substantial gains in convergence speed and reconstruction quality over traditional approaches.
format Preprint
id arxiv_https___arxiv_org_abs_2504_10118
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle MAGPIE: Multilevel-Adaptive-Guided Solver for Ptychographic Phase Retrieval
Zhang, Borong
Li, Qin
Di, Zichao Wendy
Numerical Analysis
Optimization and Control
We introduce MAGPIE (Multilevel-Adaptive-Guided Ptychographic Iterative Engine), a stochastic multigrid solver for the ptychographic phase-retrieval problem. The ptychographic phase-retrieval problem is inherently nonconvex and ill-posed. To address these challenges, we reformulate the original nonlinear and nonconvex inverse problem as the iterative minimization of a quadratic surrogate model that majorizes the original objective. This surrogate not only ensures favorable convergence properties but also generalizes the Ptychographic Iterative Engine (PIE) family of algorithms. By solving the surrogate model using a multigrid method, MAGPIE achieves substantial gains in convergence speed and reconstruction quality over traditional approaches.
title MAGPIE: Multilevel-Adaptive-Guided Solver for Ptychographic Phase Retrieval
topic Numerical Analysis
Optimization and Control
url https://arxiv.org/abs/2504.10118