×
瓦尔特·S·卡马戈。;爱默生五世卡斯特拉尼。;Fernandes，Leandro A.F。;菲利佩·菲达尔戈

几何代数描述任意维的精确可离散分子距离几何问题。 （英语） Zbl 1430.68361号

高级申请。克利夫德·阿尔盖布（Clifford Algebr）。 29，第4号，第75号论文，19页（2019年）.
摘要：可离散分子距离几何问题（DMDGP）是距离几何问题的一个子类，其复杂性为NP-hard，因此搜索空间是有限的。在这项工作中，作者使用共形几何代数（CGA）对其进行了完整的描述，探索了一个Minkowski空间，该空间提供了超球面、超平面、点和点对作为计算基元的自然解释，这些基元在很大程度上与DMDGP有关。本文还提出了一种理论方法，以这种新的方式，利用经典的Branch-and-Prune（BP）算法的思想求解DMDGP。时间复杂度分析和实际计算结果表明，CGA的初始实现不如经典公式有效。为了说明这一点，最后显示了初步结果，以及未来发展的方向。

引用于三文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
51K05美元 距离几何的一般理论
65年第68季度 算法和问题复杂性分析

关键词：

距离几何问题;共形代数;枝条和梅干;对称;闵可夫斯基空间;外部产品

软件：

iBP公司;github;OpenCLLink（打开CLLink）;关贸总协定;朱莉娅;利加
PDF格式BibTeX公司 XML格式引用
\textit{V.S.Camargo}等人，高级应用程序。克利夫德·阿尔盖布（Clifford Algebr）。29，第4号，第75号论文，19页（2019年；Zbl 1430.68361）
全文： 内政部

参考文献：

[1] Alves，R.，Lavor，C.：为离散分子距离几何问题中的不确定性建模的几何代数。高级申请。克利福德代数27，439-452（2017）·Zbl 1373.92148号 ·doi:10.1007/s00006-016-0653-2
[2] Alves，R.，Lavor，C.，Souza，C.，Souza，M.：克利福德代数和可离散距离几何。数学。方法应用。科学。41, 4063-4073 (2018) ·Zbl 1397.92523号 ·doi:10.1002/mma.4422
[3] Andreas，W.M.D.，Havel，T.F.：距离几何和几何代数。已找到。物理学。23(10), 1357-1374 (1993) ·doi:10.1007/BF01883783
[4] Bezanson，J.，Edelman，A.，Karpinski，S.，Shah，V.B.：Julia：一种新的数值计算方法。SIAM版本59（1），65-98（2017）·Zbl 1356.68030号 ·数字对象标识代码：10.1137/141000671
[5] Charrier，P.、Klimek，M.、Steinmetz，C.、Hildenbrand，D.：用于C++、OpenCL和Mathematica的OpenCLLink的几何代数增强预编译器。高级申请。克利福德代数24（2），613-630（2014）·Zbl 1299.15001号 ·doi:10.1007/s00006-014-0443-7
[6] Coope，I.：n空间中n个球体交点的可靠计算。ANZIAM J.42，461-477（2000）·Zbl 0977.65016号 ·doi:10.21914/anziamj.v42i0.608
[7] Crippen，G.，Havel，T.：距离几何和分子构象。纽约研究出版社（1988）·Zbl 1066.51500号
[8] Dorst，L.：使用正交球体的圆弧布尔组合。高级申请。克利福德代数29（2019）（在线）·兹伯利1417.51014
[9] Dorst，L.，Fontijne，D.，Mann，S.：《计算机科学的几何代数：面向对象的几何方法》（计算机图形学中的Morgan Kaufmann系列）。摩根考夫曼出版公司（2007）
[10] Dubbs，C.，Siegel，D.：计算行列式。科尔。数学。J.18（1），48-50（1987）·doi:10.1080/07468342.1987.11973007
[11] Faria，V.R.，Castelani，E.V.，da Silva，J.，Camargo，V.S.，Shirabayashi，W.V.I.evcastlani/liga.jl开发版。GitHub存储库：https://github.com/evcastlani/Liga.jl (2018)
[12] Fernandes，L.A.F.：几何代数模板库。GitHub存储库。https://github.com/laffernades/gatl (2017)
[13] Fidalgo，F.、Gonçalves，D.、Lavor，C.、Liberti，L.、Mucherino，A.：离散距离几何问题的基于对称的分裂策略。J.全球。最佳方案。71, 717-733 (2018) ·Zbl 1405.90134号 ·doi:10.1007/s10898-018-0610-9
[14] Gonçalves，D.S.：用于具有不精确距离的可离散距离几何问题的最小二乘法。最佳方案。莱特。（2017）（待发布）
[15] Grassmann，H.：Die Lineale Ausdehnungslehre。韦拉格·冯·奥托·维甘德（Verlag von Otto Wigand），莱比锡（Leipzig）（1878年）
[16] Lavor，C.，Alves，R.：定向共形几何代数和分子距离几何问题。高级申请。克利福德代数29，439-452（2019）·兹比尔1410.92086 ·doi:10.1007/s00006-018-0925-0
[17] Lavor，C.，Alves，R.，Figueiredo，W.，Petraglia，A.，Maculan，N.：Clifford代数和可离散的分子距离几何问题。高级申请。克利福德代数25925-942（2015）·Zbl 1327.15052号 ·doi:10.1007/s00006-015-0532-2
[18] Lavor，C.，Liberti，L.，Maculan，N.：关于分子距离几何问题的分枝剪枝算法的注释。国际事务处理。操作。第18（6）号决议，751-752（2011）·文件编号：10.1111/j.1475-3995.2011.00807.x
[19] Lavor，C.，Liberti，L.，Maculan，N.，Mucherino，A.：可离散的分子距离几何问题。计算。最佳方案。申请。52, 115-146 (2012) ·Zbl 1259.90153号 ·doi:10.1007/s10589-011-9402-6
[20] 李，H。；赫斯特内斯，D。；Rockwood，A。；Sommer，G.（编辑），计算几何的广义齐次坐标，27-59（2001），柏林·Zbl 1073.68849号 ·doi:10.1007/978-3-662-04621-0_2
[21] Liberti，L.：私人通信，2019年5月
[22] Liberti，L.，Lavor，C.：欧几里德距离几何：导论。瑞士查姆施普林格（2017）·Zbl 1492.51002号 ·doi:10.1007/978-3-319-60792-4
[23] Liberti，L.，Lavor，C.，Maculan，N.：分子距离几何问题的分枝剪枝算法。国际事务处理。操作。决议15（1），1-17。里约热内卢（2008）·Zbl 1136.92037号
[24] Liberti，L.，Lavor，C.，Maculan，N.，Mucherino，A.：欧几里德距离几何和应用。SIAM修订版56（1），3-69（2014）·Zbl 1292.51010号 ·doi:10.1137/120875909
[25] Liberti，L.，Masson，B.，Lee，J.，Lavor，C.，Mucherino，A.：关于蛋白质构象中出现的某些henneberg图的实现次数。光盘。申请。数学。（2013）（新闻稿）·Zbl 1288.05121号
[26] Maioli，D.S.，Lavor，C.，Gonçalves，D.S：关于计算\[{mathbb{R}}^nRn\]中球体交点的注记。ANZIAM J.59（2），271-279（2017）·Zbl 1386.51007号 ·doi:10.1017/S1446181117000372
[27] Moré，J.J.，W.Z.：距离几何问题的全局延拓。SIAM J.计算。7(3), 814-836 (1997) ·Zbl 0891.90168号 ·doi:10.1137/S1052623495283024
[28] Moré，J.J.，W.Z.：蛋白质结构的距离几何优化。J.全球。最佳方案。15(3), 219-234 (1999) ·Zbl 0944.92012号
[29] Mucherino，A.，Lavor，C.，Liberti，L.：利用可离散分子距离几何问题的对称性。生物信息学杂志。计算。生物学10，3（2012）·Zbl 1258.90100号 ·doi:10.1142/S021972012420097
[30] Perwass，C.B.U.：《几何代数及其在工程中的应用》，柏林斯普林格出版社（2009年）·Zbl 1179.15025号
[31] Rojas，N.，Thomas，F.：三个七连杆杆运动链的基于距离的位置分析。机械。机器。理论46（2），112-126（2011）·Zbl 1335.70016号 ·doi:10.1016/j.机械理论.20.10.004
[32] Saxe，J.B.：加权图在k空间中的可嵌入性是强np-hard的。程序中。第17届Allerton通信、控制和计算会议，第480-489页（1979）
[33] Watt，D.A.，Findlay，W.：编程语言设计概念。霍博肯·威利（2004）
[34] Worley，B.、Delhommel，F.、Cordier，F.，Malliavin，T.E.、Bardiaux，B.、Wolff，N.、Nilges，M.、Lavor，C.、Liberti，L.：蛋白质结构测定的调整间隔分支和修剪。J.全球。最佳方案。72, 109-127 (2018) ·Zbl 1422.92109号 ·doi:10.1007/s10898-018-0635-0
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。