×
德萨勒斯·内托（de Salles Neto）、路易斯·莱杜诺（Luiz Leduino）；卡莱尔·拉沃尔；威尔登·洛德威克

关于Cayley-Menger行列式和分子距离几何问题的注记。 （英语） Zbl 1486.92336号

信息科学。 559, 1-7 (2021).
摘要：利用核磁共振（NMR）实验提供的蛋白质几何信息和距离数据，分子距离几何问题（MDGP）可以通过一种称为分支与剪枝（BP）的组合方法来解决。这个原始的版本的BP算法寻求MDGP图实现，而二重的BP寻找相关部分距离矩阵的补全。当距离值精确时，这两种算法非常相似。在文献中，有一些关于扩展原始BP以处理NMR不确定性的建议。利用Cayley-Menger行列式，我们提出了一种全局优化方法，该方法还允许对偶BP处理NMR不确定性。

引用于1文件

MSC公司：

92E10型 分子结构（图论方法、微分拓扑方法等）
05C92年 化学图论

关键词：

Cayley-Menger行列式；分子距离几何问题；非线性优化。

软件：

iBP公司
PDF格式BibTeX公司 XML格式引用
\textit{L.L.de Salles Neto}等人，《信息科学》。559，1--7（2021；Zbl 1486.92336）
全文： 内政部

参考文献：

[1] 阿尔维斯，R。；Lavor，C.，几何代数对可离散分子距离几何问题中的不确定性建模，应用Clifford代数进展，27，439-452（2017）·Zbl 1373.92148号
[2] 阿尔维斯，R。；拉沃尔，C。；苏扎，C。；Souza，M.，Clifford代数和可离散距离几何，应用科学中的数学方法，41，3999-4346（2018）·Zbl 1397.92523号
[3] Baez-Sanchez，A。；Lavor，C.，关于一类带区间数据的欧氏距离矩阵完备问题的未知距离估计，线性代数及其应用，592287-305（2020）·Zbl 1436.15030号
[4] S.Billinge，P.Duxbury，D.Gonçalves，C.Lavor，A.Mucherino，指定和未指定距离几何：生物分子和纳米结构的应用，4OR，14（2016）337-376·Zbl 1364.51005号
[5] 比林，S。；达克斯伯里，P。；Gonçalves，D。；拉沃尔，C。；Mucherino，A.，《指定和未指定距离几何的最新结果及其在蛋白质分子和纳米结构中的应用》，《运筹学年鉴》，27161-203（2018）·Zbl 1429.51011号
[6] 卡瓦略，R。；拉沃尔，C。；Protti，F.，《扩展分子距离几何问题的几何构建算法》，《信息处理快报》，108，234-237（2008）·Zbl 1191.68772号
[7] Cassioli，A。；Gunluk，O。；拉沃尔，C。；Liberti，L.，距离几何中的离散化顶点顺序，离散应用数学，197，27-41（2015）·Zbl 1321.05029号
[8] Cayley，A.，《位置几何中的一个定理》，剑桥数学杂志，2267-271（1941）
[9] 科斯塔·T。；布梅斯特，H。；Lodwick，W。；Lavor，C.，使用约束区间分析计算分子距离几何问题中不确定性引起的可能构象，信息科学，415-416，41-52（2017）·Zbl 1444.92075号
[10] Dambrosio，C。；Ky，V。；拉沃尔，C。；自由，L。；Maculan，N.，从距离数据实现蛋白质图的新误差度量和方法，离散和计算几何，57，371-418（2017）·Zbl 1358.05085号
[11] Dorst，L.，使用正交球体的圆弧布尔组合，应用Clifford代数进展，29，1-21（2019）·Zbl 1417.51014号
[12] Gonçalves，D。；Mucherino，A。；拉沃尔，C。；Liberti，L.，区间距离几何问题的最新进展，《全局优化杂志》，69，525-545（2017）·Zbl 1382.90084号
[13] Lavor，C.，关于分子距离几何问题的实例生成，（Liberti，L.；Maculan，N.，《全局优化：从理论到实现》（2006），Springer:Springer-Berlin），405-414·Zbl 1100.90034号
[14] 拉沃尔，C。；自由，L。；北马库兰。；Mucherino，A.，可离散分子距离几何问题的最新进展，《欧洲运筹学杂志》，219698-706（2012）·Zbl 1253.05132号
[15] 拉沃尔，C。；自由，L。；北马库兰。；Mucherino，A.，可离散分子距离几何问题，计算优化与应用，52，115-146（2012）·Zbl 1259.90153号
[16] 拉沃尔，C。；自由，L。；Mucherino，A.，区间数据下可离散分子距离几何问题的区间BP算法，《全局优化杂志》，56，855-871（2013）·Zbl 1272.90074
[17] 拉沃尔，C。；自由，L。；唐纳德，B。；沃利，B。；Bardiaux，B。；Malliavin，T。；Nilges，M.，蛋白质图刚性的最小NMR距离信息，离散应用数学，256，91-104（2019）·Zbl 1405.05178号
[18] 拉沃尔，C。；Alves，R.，定向共形几何代数与分子距离几何问题，应用Clifford代数进展，29，1-19（2019）·兹比尔1410.92086
[19] 拉沃尔，C。；Souza，M。；玛丽亚诺，L。；Liberty，L.，《论发现的政治性》，离散应用数学，267190-194（2019）·Zbl 1419.05037号
[20] Lavor，C.，《距离几何和数据科学评论》，TOP，28，340-345（2020）·Zbl 1511.51005号
[21] Liberti，L.，《距离几何与数据科学》，TOP，28，271-339（2020）·Zbl 1511.51006号
[22] 自由，L。；拉沃尔，C。；Maculan，N.，《分子距离几何问题的分枝剪枝算法》，《运筹学国际汇刊》，第15期，第1-17页（2008年）·Zbl 1136.92037号
[23] L.Liberti，C.Lavor，《关于图的可实现性和距离矩阵完成之间的关系》，载于：a.Migdalas，a.Sifaleras，K.Christos，J.Papathanasiou，E.Stiakakis（编辑），《优化理论、决策和运筹学应用》，Springer，2013年，第39-48页·Zbl 1375.05124号
[24] 自由，L。；拉沃尔，C。；北马库兰。；Mucherino，A.，《欧几里德距离几何及其应用》，SIAM Review，56，3-69（2014）·Zbl 1292.51010号
[25] 自由，L。；Lavor，C.，《距离几何史上的六大数学瑰宝》，《运筹学国际汇刊》，23897-920（2016）·兹比尔1362.51002
[26] Menger，K.，Untersuchungen uber allgemeine Metrik，《数学年鉴》，10075-163（1928）·JFM 54.0622.02型
[27] Menger，K.，《欧几里德几何的新基础》，《美国数学杂志》，53721-745（1931）·JFM 57.1509.01标准
[28] （Mucherino，A.；Lavor，C.；Liberti，L.；Maculan，N.，《距离几何：理论、方法和应用》（2013），Springer:Springer New York）·Zbl 1256.51002号
[29] Sippl，M。；Scheraga，H.，Cayley-Menger坐标，《美国国家科学院院刊》，83，2283-2287（1986）·Zbl 0587.51013号
[30] 沃利，B。；Delhommel，F。；科迪尔，F。；Malliavin，T。；Bardiaux，B。；沃尔夫，N。；Nilges，M。；拉沃尔，C。；Liberti，L.，蛋白质结构测定的调整区间分枝与剪枝，《全球优化杂志》，72，109-127（2018）·Zbl 1422.92109号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。