通过 Kaczmarz 方法求解无相位方程组:概念验证研究
数值分析
2015-09-01 v3
摘要
我们研究了用于求解二次方程组(即广义相位恢复问题)的 Kaczmarz 方法。这些方法通过在每次迭代中整合相位选择启发式策略,扩展了用于求解线性方程组的 Kaczmarz 方法,且总体具有相同的每次迭代计算复杂度。广泛的实证性能比较确立了 Kaczmarz 方法相较于其他最先进相位恢复算法的计算优势,无论是在成功恢复所需的测量次数方面,还是在计算时间方面。文中给出了随机 Kaczmarz 方法的初步收敛性分析。
引用
@article{arxiv.1502.01822,
title = {Solving systems of phaseless equations via Kaczmarz methods: A proof of concept study},
author = {Ke Wei},
journal= {arXiv preprint arXiv:1502.01822},
year = {2015}
}