Haplotype Assembly Using Manifold Optimization and Error Correction Mechanism

Recent matrix completion based methods have not been able to properly model the haplotype assembly problem for noisy observations. To deal with such cases, we propose a new minimum error correction (MEC) based matrix completion problem over the manifold of rank-one matrices. We then prove the convergence of a specific iterative algorithm to solve this problem. From the simulation results, the proposed method not only outperforms some well-known matrix completion based methods, but also shows a more accurate result compared to a most recent MEC-based algorithm for haplotype estimation.