arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1906.01339math.OC
收藏

单倍型装配的黎曼置信域方法

Riemannian Trust Region Method for Haplotype Assembly

Mohamad Mahdi Mohades, Mohammad Hossein Kahaei

摘要:

在这封信中,我们将单倍型组装问题(HAP)建模为$(n-1)$维球体上的最大化问题。由于可行集的非凸性,我们提出了一种流形优化方法来解决上述最大化问题。为了避免局部极大值和鞍点,我们利用置信域方法。仿真结果表明,该方法具有较高的单倍型估计精度。

英文摘要:

In this letter we model the Haplotype assembly problem (HAP) as a maximization problem over an $(n-1)$-dimensional sphere. Due to nonconvexity of the feasible set, we propose a manifold optimization approach to solve the mentioned maximization problem. To escape local maxima as well as saddle points we utilize trust region method. Simulation results show that our proposed method is with high accuracy in estimation of Haplotype.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑