کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143256 957186 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hyperbolic smoothing and penalty techniques applied to molecular structure determination
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hyperbolic smoothing and penalty techniques applied to molecular structure determination
چکیده انگلیسی

This work considers the problem of estimating the relative positions of all atoms of a protein, given a subset of all the pair-wise distances between the atoms. This problem is NP-hard, and the usual formulations are nonsmoothed and nonconvex, having a high number of local minima. Our contribution is an efficient method that combines the hyperbolic smoothing and the penalty techniques that are useful in obtaining differentiability and reducing the number of local minima.


► Computing the geometry of a protein using interatomic distances is a hard problem.
► The usual formulations are nonsmoothed and nonconvex, having many local minimizers.
► We present a continuation method that combines smoothing and penalty techniques.
► Our approach reduces the number of local minimizers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 6, November 2011, Pages 461–465
نویسندگان
, , , ,