MAGPIE: Multilevel-Adaptive-Guided Solver for Ptychographic Phase Retrieval

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Zhang, Borong, Li, Qin, Di, Zichao Wendy
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_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