求解蛋白质侧链定位问题的 Peaceman-Rachford 分裂方法
最优化与控制
2023-03-27 v2
摘要
我们给出了蛋白质侧链定位（SCP）问题的双非负（DNN）松弛。我们继承了源自半定松弛中面约化技术的变量自然分裂。我们使用 Peaceman-Rachford 分裂方法的一个变体来求解该松弛。我们的数值实验表明，我们几乎将 NP 难的 SCP 问题的所有实例都求解到了最优。
引用
@article{arxiv.2009.01450,
title = {A Peaceman-Rachford Splitting Method for the Protein Side-Chain Positioning Problem},
author = {Forbes Burkowski and Jiyoung Im and Henry Wolkowicz},
journal= {arXiv preprint arXiv:2009.01450},
year = {2023}
}
备注
23pages, 2 figures