非独一无二的游戏在紧的小组和定向估计在冷EM
Afonso S Bandeira1, Eth Zürich2, Yutong Chen3
1Department of Mathematics.
概括
我们在使用半确定的编程 (SDP) 的非独特游戏 (NUG) 中引入了一个新的凸式放松. 我们的方法提高了冷电子显微镜 (cryo-EM) 成像中的旋转估计精度,特别是在低信号噪声比 (SNR) 的情况下.
科学领域:
- 优化优化 优化优化
- 应用数学 应用数学 应用数学
- 计算成像技术的成像
背景情况:
- 非唯一游戏 (NUG) 问题旨在将一个函数最小化在一个紧的组中.
- 现有的框架,如小Grothendieck问题和独特的游戏是相关的.
- 在信号处理和计算生物学方面,NUG有应用,包括冷EM.
研究的目的:
- 通过使用半确定的编程 (SDP) 来引入NUG问题的新松解.
- 将这种SDP放松应用于冷电子显微镜 (cryo-EM) 中的方向估计问题.
- 实施和评估SDP解决方案,以解决NUG在冷EM中的问题.
主要方法:
- 通过富里埃变换和SDP,对NUG问题的凸放松.
- 使用乘数 (ADMM) 的交替方向方法实现SDP解决器.
- 在合成数据集上进行数值评估,以估计冷-EM方向.
主要成果:
- 拟议的SDP放宽为NUG提供了一个通用的框架.
- 基于ADMM的解决器在对冷EM数据的旋转估计方面表现出更高的准确性.
- 特别是在低信号噪声比 (SNR) 条件下观察到更好的性能.
结论:
- 稳定发展计划的放松提供了一种强有力的方法来解决民族自治区的问题.
- 该ADMM解决器是一个可行的,虽然较慢的方法,用于准确的冷-EM方向估计.
- 这项工作推进了分析冷EM数据的计算方法.


