• DOI:10.1137/16M105808X
Corpus ID: 6115477

Nonconvex Phase Synchronization

@article{Boumal2016NonconvexPS,
  title={Nonconvex Phase Synchronization},
  author={Nicolas Boumal},
  journal={SIAM J. Optim.},
  year={2016},
  volume={26},
  pages={2355-2377}
}

Nicolas Boumal

Published 2016

Mathematics, Computer Science

SIAM J. Optim.

We estimate $n$ phases (angles) from noisy pairwise relative phase measurements. The task is modeled as a nonconvex least-squares optimization problem. It was recently shown that this problem can be solved in polynomial time via convex relaxation, under some conditions on the noise. In this paper, under similar but more restrictive conditions, we show that a modified version of the power method converges to the global optimum. This is simpler and (empirically) faster than convex approaches… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed