中文

通过 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}
}