A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation
From MaRDI portal
Publication:3630370
DOI10.1137/05062754XzbMath1161.49028OpenAlexW2068891361MaRDI QIDQ3630370
Pratik Biswas, Yinyu Ye, Kim-Chuan Toh
Publication date: 28 May 2009
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/05062754x
Semidefinite programming (90C22) Large-scale problems in mathematical programming (90C06) Nonconvex programming, global optimization (90C26) Decomposition methods (49M27) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Computational methods for problems pertaining to biology (92-08)
Related Items
Approximation accuracy, gradient methods, and error bound for structured convex optimization, Noisy Euclidean Distance Realization: Robust Facial Reduction and the Pareto Frontier, On affine motions and bar frameworks in general position, Hyperbolic smoothing and penalty techniques applied to molecular structure determination, A numerical-and-computational study on the impact of using quaternions in the branch-and-prune algorithm for exact discretizable distance geometry problems, On stress matrices of \((d + 1)\)-lateration frameworks in general position, Least-squares approximations in geometric buildup for solving distance geometry problems, (Robust) edge-based semidefinite programming relaxation of sensor network localization, The discretizable molecular distance geometry problem, On the computation of protein backbones by using artificial backbones of hydrogens, Euclidean Distance Matrices and Applications, Distributed localization of wireless sensor network using communication wheel, Unnamed Item, Molecular distance geometry methods: from continuous to discrete, A Euclidean distance matrix model for protein molecular conformation, Selected Open Problems in Discrete Geometry and Optimization, Global Registration of Multiple Point Clouds Using Semidefinite Programming
Uses Software