文献

J-GLOBAL ID：201802257640974069   整理番号：18A1934148

距離幾何学におけるBarvinokのナイーブアルゴリズム【JST・京大機械翻訳】

Barvinok’s naive algorithm in Distance Geometry

著者 (2件)： Liberti Leo (CNRS LIX, Ecole Polytechnique, 91128 Palaiseau, France) ,  Vu Ky (Chinese University of Hong Kong, PR China)
資料名： Operations Research Letters  (Operations Research Letters)
巻： 46  号： 5  ページ： 476-481  発行年： 2018年 
JST資料番号： H0832A  ISSN： 0167-6377  CODEN： ORLED5  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 1997年にA.Barvinokは,半正定性緩和からの二次(方程式)制約問題のほぼ実行可能な解を導出する確率的アルゴリズムを与えた。ベクトルの代わりに行列変数を扱うためにこのアルゴリズムを一般化し,方程式の代わりに両側不等式を扱う。距離幾何学問題に対する発見を導き,蛋白質立体配座に関連する一連の事例に関する計算性能を示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ベクトル ,  不等式 ,  定性分析 ,  *幾何学 ,  緩和現象 ,  *アルゴリズム
準シソーラス用語： 蛋白質立体配座 , 【Automatic Indexing@JST】

著者キーワード (3件)： 距離幾何学 ,  測定の集中 ,  蛋白質構造

分類 (1件)： 分子構造  (EB03020Y)

タイトルに関連する用語 (1件)： 幾何学