Главная
Study mode:
on
1
Introduction
2
What is a protein
3
Formulating a mathematical program
4
Stp relaxation
5
Summary
6
Facial Reduction
7
Model Properties
8
Extra Property
9
Algorithm
10
Formulas
11
Update
12
Lower Bounds
13
Upper Bounds
14
Numerical Result
15
Conclusion
16
Thank you
17
Rotation
18
Visualization
19
Preprocessing
20
RLT
21
Nonnegativity
Description:
Learn about the Peaceman-Rachford splitting method applied to the protein side-chain positioning problem in this 57-minute lecture from the Fields Institute. Explore a simple formulation for the doubly nonnegative relaxation of the problem, leveraging variable splitting from facial reduction in semidefinite relaxation. Discover how this method achieves strong results in solving instances close to optimality. Delve into topics including protein structure, mathematical programming, STP relaxation, facial reduction, model properties, algorithm formulas, and numerical results. Gain insights into rotation, visualization, preprocessing, and RLT nonnegativity in the context of this computational biology challenge.

A Peaceman-Rachford Splitting Method for the Protein Side-Chain Positioning Problem

Fields Institute
Add to list
0:00 / 0:00