学术海报

Phase retrieval: Algorithms and Stability Analysis

发布者:吴福燕发布时间:2026-11-18浏览次数:11

报告人:韩德仁 教授

报告题目:Phase retrieval: Algorithms and Stability Analysis

报告时间:2026年11月20日(周五)上午11:00

报告地点:云龙校区智华楼202报告厅

主办单位:数学与统计学院、数学研究院、科学技术研究院

报告人简介:

韩德仁,北京航空航天大学数学科学学院教授,博士生导师,湘潭大学学术副校长。研究方向为大规模优化问题、变分不等式问题及其在交通规划、磁共振成像中的应用。获教育部科学研究优秀成果奖二等奖、江苏省科学技术奖、中国运筹学会青年科技奖等奖项;主持国家自然科学基金重点项目、杰出青年基金项目等多项项目。担任中国运筹学会副理事长、算法软件与应用分会理事长;中国工业与应用数学学会常务理事;《数值计算与计算机应用》、《Journal of the Operations Research Society of China》、《Journal of Global Optimization》、《Asia-Pacific Journal of Operational Research》编委。

报告摘要:

This talk aims to address the phase retrieval problem from subgaussian measurements with arbitrary noise, with a focus on developing efficient algorithms with provable convergence guarantees for solving non-convex problems. To ensure uniqueness of solutions in the subgaussian setting, we explore two commonly used assumptions: either the subgaussian measurements satisfy a fourth-moment condition or the target signals exhibit non-peakiness. For each scenario, we introduce a novel spectral initialization method that yields reliable initial estimates. Building on this, we employ leave-one-out arguments to show that the classical Wirtinger flow algorithm achieves a linear rate of convergence for both real-valued and complex-valued cases, provided that the sampling complexity satisfies certain conditions. In contrast to existing work, our algorithms are regularizationfree, requiring no truncation, trimming, or additional penalty terms, and they permit the algorithm step sizes as large as O(1), compared to the O(1/n) in previous literature. Furthermore, our results accommodate arbitrary noise vectors that meet certain statistical conditions, covering a wide range of noise scenarios, with sub-exponential noise as a notable special case. The effectiveness of our algorithms is validated through various numerical experiments. We emphasize that our findings provide the first theoretical guarantees for recovering non-peaky signals using non-convex methods from Bernoulli measurements, which is of independent interest. We also discuss some stability issues.