米洛斯拉夫·托尔达;约翰·古勒马斯。;罗兰·普切克;维塔利·库林 最稠密晶体对称群填充的熵信赖域。 (英语) Zbl 07715399号 SIAM J.科学。计算。 45,第4号,B493-B522(2023). 概述:分子晶体结构预测(CSP)在给定分子化学组成和压力温度条件下,寻求最稳定的周期结构。现代CSP求解器使用全局优化方法在分子间势诱导的复杂能量景观中搜索自由能最小的结构。这些方法的一个主要警告是,初始配置是随机的,使得搜索容易在局部极小值处收敛。提供相对于分子几何表示密集排列的初始构型可以显著加速CSP。基于这些观察,我们定义了一类局限于晶体对称群(CSG)的周期填充,并在信息几何框架下设计了一种搜索最密集CSG填充的方法,通过推广多元von Mises分布,对由定义在n维单位圆环上的概率分布组成的统计流形进行了非欧几里德信赖域方法。在优化调度中引入适应度函数的自适应分位数重构,通过局部双测地线流为算法提供了几何特征。此外,我们检验了自适应选择分位数定义的信任域的几何结构,并表明该算法在扩展的多元von Mises分布随机向量的元素之间实现了随机相关性的最大化。我们通过实验评估了该算法在已知最优解的二维CSG中凸多边形的各种最密集填充上的行为和性能,并证明了其在五苯薄膜CSP中的应用。 引用于1文件 理学硕士: 65二氧化碳 蒙特卡罗方法 52元15角 2维包装和覆盖(离散几何方面) 53磅12 统计流形和信息几何的微分几何方面 62H11型 定向数据;空间统计学 74E15型 晶体结构 90 C56 无导数方法和使用广义导数的方法 90 C90 数学规划的应用 关键词:晶体结构预测;方向统计;几何填料;信息几何优化;进化策略 软件:吞咽;美国药典;开普勒98 PDF格式BibTeX公司 XML格式引用 \textit{M.Torda}等人,SIAM J.Sci。计算。45,4号,B493--B522(2023;Zbl 07715399) 全文: 内政部 arXiv公司 参考文献: [1] Amari,S.-I.,《自然梯度在学习中有效工作》,《神经计算》。,10(1998年),第251-276页。 [2] Amari,S.-i和Nagaoka,H.,《信息几何方法》,美国数学学会,2000年·Zbl 0960.62005号 [3] Anosova,O.和Kurlin,V.,《周期点集的等距分类》,《离散几何与数学形态学》,Lindblad,J.、Malmberg,F.和Sladoje,N.编辑,Springer,2021,第229-241页·Zbl 1484.68268号 [4] Aroyo,M.I.主编,《国际晶体学表》,A卷:空间群对称性,第6版,John Wiley&Sons,2017年·Zbl 1371.82112号 [5] Atkinson,S.、Jiao,Y.和Torquato,S.,二维凸凹非圆粒子的最大密度填充,Phys。E版,86(2012),031302。 [6] Ay,N.,《语用结构理论的信息几何方法》,Ann.Probab。,30(2002年),第416-436页·Zbl 1010.62007年 [7] Ay,N.和Knauf,A.,《最大化多信息》,Kybernetika,42(2006),第517-538页·Zbl 1249.82011号 [8] Banerjee,A.、Merugu,S.、Dhillon,I.S.和Ghosh,J.,《Bregman发散聚类》,J.Mach。学习。Res.,6(2005),第1705-1749页·Zbl 1190.62117号 [9] Barndorff Nielsen,O.,《统计理论中的信息和指数族》,1978年原版的再版,John Wiley&Sons,2014年·Zbl 1288.62007号 [10] Beck,A.和Teboulle,M.,凸优化的镜像下降和非线性投影次梯度方法,Oper。Res.Lett.公司。,31(2003),第167-175页·Zbl 1046.90057号 [11] Betke,U.和Henk,M.,《3-多肽的最密晶格填充》,计算。地理。,16(2000),第157-186页·Zbl 1133.52307号 [12] Beyer,H.-G.,《进化策略理论》,斯普林格-Verlag出版社,2001年·Zbl 1001.68186号 [13] Beyer,H.-G.,基于信息几何范式的进化算法的收敛分析,Evol。计算。,22(2014),第679-709页。 [14] Bezdek,A.,《关于3空间中堆积密度的评论》,《直观几何》,Böröczky,K.和Tóth,G.F.编辑,北荷兰,1994年,第17-22页·Zbl 0819.52015号 [15] Bregman,L.M.,寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用,苏联计算机。数学。数学。物理。,7(1967),第200-217页·兹比尔0186.23807 [16] Campbell,R.、Robertson,J.M.和Trotter,J.,《五苯的晶体和分子结构》,《晶体学报》。,14(1961年),第705-711页。 [17] Censor,Y.和Zenios,S.A.,《带d函数的近似最小化算法》,J.Optim。理论应用。,73(1992),第451-464页·Zbl 0794.90058号 [18] Chen,W.,Huang,H.,Thye,A.和Wee,S.,石墨上有机薄膜的分子取向转变:分子间静电和界面分散力的影响,化学。社区。,2008(2008),第4276-4278页。 [19] Cowell,R.G.、A.Dawid,P.、Lauritzen,S.L.和Spiegelhalter,D.J.,《概率网络和专家系统:贝叶斯网络的精确计算方法》,Springer,1999年·Zbl 1120.68444号 [20] Cui,D.、Ebrahimi,M.、Macleod,J.M.和Rosei,F.,单层膜中五角分子的模板驱动密集堆积,Nano Lett。,18(2018),第7570-7575页。 [21] Das,S.、Sebastian,A.、Pop,E.、McClellan,C.J.、Franklin,A.D.、Grasser,T.、Knobloch,T.等人,《未来集成电路中基于二维材料的晶体管》,《国家电子》,第4期(2021年),第786-799页。 [22] de Graaf,J.、Filion,L.、Marechal,M.、van Roij,R.和Dijkstra,M.,通过floppy-box Monte Carlo算法进行晶体结构预测:硬(非)凸粒子的方法和应用,J.Chem。物理。,137 (2012), 214101. [23] Ecija,D.、Vijayaraghavan,S.、Auwärter,W.、Joshi,S.,Seufert,K.、Aurisicchio,C.、Bonifazi,D.和Barth,J.V.,《柔性分子模块的二维短程无序晶体网络》,ACS Nano,6(2012),第4258-4265页。 [24] Fioresi,R.、Chaudhari,P.和Soatto,S.,《使用扩散度量对随机梯度下降的几何解释》,《熵》,22(2020),101。 [25] Flatley,L.和Theil,F.,原子构型的面心立方结晶,Arch。定额。机械。分析。,218(2015),第363-416页·Zbl 1335.82006年 [26] Gale,J.D.和Rohl,A.L.,通用晶格程序(GULP),分子模拟,29(2003),第291-341页·Zbl 1047.81583号 [27] García-Portugués,E.、sörensen,M.、Mardia,K.V.和Hamelryck,T.,《环面上的Langevin扩散:估计和应用》,《统计计算》。,29(2019),第1-22页·Zbl 1505.62154号 [28] Geman,S.和Geman,D.,随机松弛,吉布斯分布和图像的贝叶斯恢复,IEEE Trans。模式分析。机器。智力。,PAMI-6(1984),第721-741页·Zbl 0573.62030号 [29] Girolma,M.和Calderhead,B.,Riemann流形Langevin和Hamilton Monte Carlo方法,J.R.Stat.Soc.Ser。B统计方法。,73(2011),第123-214页·Zbl 1411.62071号 [30] Glass,C.W.,Oganov,A.R.和Hansen,N.,Uspex进化晶体结构预测,计算。物理学。社区。,175(2006),第713-720页·Zbl 1196.82049号 [31] Hafner,J.,《使用VASP的材料Ab-inito模拟:密度-功能理论及其以外》,J.Compute。化学。,29(2008),第2044-2078页。 [32] Hales,T.和Kusner,W.,《平面内正五角体的包装》,预印本,arXiv:1602.07220,2016年。 [33] 《开普勒猜想的证明》,《数学年鉴》。,162(2005),第1065-1185页·Zbl 1096.52010年 [34] Hansen,N.和Ostermeier,A.,《进化策略中的完全失范自我适应》,Evol。计算。,9(2001),第159-195页。 [35] Jupp,P.E.和Mardia,K.V.,方向数据和相关回归问题的一般相关系数,《生物统计学》,67(1980),第163-173页·兹比尔0426.62035 [36] Lauritzen,S.L.,统计流形,微分。地理。《统计推断》,10(1987),第163-216页。 [37] Lee,J.M.,《分布和叶理》,《光滑流形简介》,施普林格出版社,2012年,第490-514页。 [38] Lewin,M.和Blanc,X.,《结晶猜想:综述》,EMS Surv。数学。科学。,2(2015),第255-306页·Zbl 1341.82010年 [39] Linsker,R.,一种局部学习规则,可实现任意输入分布的信息最大化,神经计算。,9(1997),第1661-1665页。 [40] Mardia,K.V.,《定向数据统计》,J.R.Stat.Soc.Ser。B方法。,37(1975),第349-371页·Zbl 0314.62026号 [41] Mardia,K.V.、Hughes,G.、Taylor,C.C.和Singh,H.,《生物信息学应用的多元von Mises分布》,加拿大。J.统计。,36(2008年),第99-109页·Zbl 1143.62031号 [42] Mei,J.、Diao,Y.、Appleton,A.L.、Fang,L.和Bao,Z.,场效应晶体管有机半导体的集成材料设计,J.Amer。化学。Soc.,135(2013),第6724-6746页。 [43] Miller,W.,《对称群及其应用》,学术出版社,1973年。 [44] Mount,D.M.,凸多边形的最密集的双格堆积,离散计算。地理。,6(1991),第245-262页·Zbl 0744.68069号 [45] Mount,D.M.和Silverman,R.,用凸多边形的平移填充和覆盖平面,《算法》,11(1990),第564-580页·Zbl 0715.68089号 [46] Mukhopadhyay,T.K.和Datta,A.,《黑磷烯上二维分子晶体形成的有序性和动力学》,J.Phys。化学。C、 121(2017),第10210-10223页。 [47] Nemirovskij,A.S.和Yudin,D.B.,优化中的问题复杂性和方法效率,John Wiley&Sons,1983·Zbl 0501.90062号 [48] Nocedal,J.和Wright,J.W.,《数值优化》,第二版,施普林格出版社,2006年·Zbl 1104.65059号 [49] Ollivier,Y.、Arnold,L.、Auger,A.和Hansen,N.,《信息几何优化算法:基于不变性原理的统一图像》,J.Mach。学习。第18号决议(2017年),第564-628页·Zbl 1433.90196号 [50] Price,S.L.,零级晶体结构预测(CSP_0)成熟了吗?理想晶体结构预测代码的目标是什么?,法拉第讨论。,211(2018),第9-30页。 [51] Raskutti,G.和Mukherjee,S.,镜像下降的信息几何,IEEE Trans。通知。《理论》,61(2015),第1451-1457页·Zbl 1359.94280号 [52] Rockafellar,R.T.和Wets,R.J.B.,变分分析,Springer-Verlag,1998年·Zbl 0888.49001号 [53] 罗杰斯,C.A.,凸二维域的最近填充,数学学报。,86(1951),第309-321页·Zbl 0044.19203号 [54] 罗杰斯,C.A.,《包装和覆盖》,剑桥大学出版社,1964年·Zbl 0176.51401号 [55] Rowland,R.S.和Taylor,R.,《有机晶体结构中的分子间非键接触距离:与范德瓦尔斯半径预期距离的比较》,J.Phys。化学。,100(1996),第7384-7391页。 [56] Santolini,V.、Miklitz,M.、Berardo,E.和Jelfs,K.E.,多孔有机笼的拓扑景观,纳米尺度,9(2017),第5280-5298页。 [57] Schilling,T.、Pronk,S.、Mulder,B.和Frenkel,D.,《硬五边形的蒙特卡罗研究》,Phys。E版,71(2005),036138。 [58] Shore,J.和Johnson,R.,最大熵原理和最小交叉熵原理的公理推导,IEEE Trans。通知。《理论》,第26期(1980年),第26-37页·Zbl 0429.94011号 [59] Singh,H.、Hnizdo,V.和Demchuk,E.,两个相依循环变量的概率模型,生物统计学,89(2002),第719-723页·Zbl 1037.62003年 [60] Söhnchen,S.、Lukas,S.和Witte,G.,五苯薄膜在Cu(110)上的外延生长,J.Chem。物理。,121(2004),第525-534页。 [61] Studenỳ,M.和Vejnarová,J.,《多重信息函数作为测量随机相关性的工具》,学习。图表。《模型》,89(1998),第261-297页·Zbl 0917.60013号 [62] Teboulle,M.,熵近端映射及其在非线性规划中的应用,数学。操作。研究,17(1992),第670-690页·Zbl 0766.90071号 [63] Theil,F.,《二维结晶的证明》,Commun。数学。物理。,262(2006),第209-236页·Zbl 1113.82016年 [64] Torquato,S.,透视:通过堆积模型对物质凝聚相的基本理解,化学杂志。物理。,149 (2018), 020901. [65] Toth,C.D.、O'Rourke,J.和Goodman,J.E.,《离散和计算几何手册》,CRC出版社,2017年·Zbl 1375.52001号 [66] Tóth,L.F.,Lagerungen in der Ebene auf der Kugel und im Raum,斯普林格·弗拉格,1972年·Zbl 0052.18401号 [67] van Laarhoven,P.J.和Aarts,E.H.,《模拟退火:理论与应用》,施普林格出版社,1987年·Zbl 0643.65028号 [68] Wales,D.J.,《探索能源景观》,Ann.Rev.Phys。化学。,69(2018),第401-425页。 [69] Wang,H.,Zhou,L.-P.,Zheng,Y.,Wang,K.,Song,B.,Yan,X.,Wojtas,L.,et al.,双层超分子棱镜由几何非等效四主题亚基自组装,Angew。化学。,133(2021),第1318-1325页。 [70] Wang,H.W.和Sui,S.f.,兔C-反应蛋白在脂质单层上的五聚体二维结晶,J.Struct。《生物学》,127(1999),第283-286页。 [71] Watanabe,S.,《多元相关性的信息理论分析》,IBM J.Res.Dev.,4(1960),第66-82页·兹比尔0097.35003 [72] Widdowson,D.和Kurlin,V.,《解决周期性晶体的数据模糊性》,载于《第36届神经信息处理系统会议论文集》(NeurIPS 2022),Curran Associates,2022,第24625-24638页。 [73] Widdowson,D.、Mosca,M.、Pulido,A.、Cooper,A.和Kurlin,V.,《周期点集的平均最小距离——映射所有周期晶体的基本不变量》,MATCH Comm.Math。公司。化学。,87(2022),第529-559页·Zbl 1492.92162号 [74] Wierstra,D.、Schaul,T.、Glasmachers,T.,Sun,Y.、Peters,J.和Schmidhuber,J.,《自然进化战略》,J.Mach。学习。Res.,15(2014),第949-980页·Zbl 1318.68159号 [75] Woodley,S.M.、Day,G.M.和Catlow,R.,晶体、表面和纳米颗粒的结构预测,Philos。事务处理。R.Soc.A,378(2020),20190600。 [76] Zhao,Y.,Wu,Q.,Chen,Q.和Wang,J.,《二维原子晶体上的分子自组装:分子动力学模拟的见解》,J.Phys。化学。莱特。,6(2015),第4518-4524页。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。