Monday, 15:15 - 15:40 h, Room: H 2036


Sunyoung Kim
A successive SDP relaxation method for distance geometry problems

Coauthors: Masakazu Kojima, Makoto Yamashita


We present a numerical method using cliques and successive application of
sparse semidefinite programming relaxation (SFSDP) for determining the
structure of the conformation of large molecules from the Protein Data Bank.
A subproblem of a clique and its neighboring nodes is initially solved by SFSDP
and refined by the gradient method. This subproblem is gradually
expanded to the entire problem by fixing the nodes computed with high
accuracy as anchors and successively applying SFSDP. Numerical experiments
show that the performance of the proposed algorithm is robust and efficient.


Talk 1 of the contributed session Mon.3.H 2036
"Semidefinite programming applications" [...]
Cluster 4
"Conic programming" [...]


  online cash advance . But at the same time, it acts only with sexual arousal. Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.