×

能量最小化中的矩方法:Riesz最小能量问题的新边界。 (英语) Zbl 1437.90122号

提出了一种新的收敛层次优化问题,以降低相互作用粒子系统的基态能量,并使用矩技术来构造它。通过对由另一个空间子集组成的空间进行特别开发的调和分析,利用对称平方和技术,通过块对角线半定优化问题从下面近似该层次中的无穷维优化问题。本文还提出了对偶理论和对称约简,以解决具有无穷多个二元变量的优化问题在形成矩松弛时自然出现的更一般类型的问题。还提供了用于说明理论进展的数值计算,特别是在文献中首次显示了如何计算离散几何问题的四点边界。

MSC公司:

90C22型 半定规划
52C17号 包装和覆盖尺寸(离散几何方面)
49J99型 变分法中的存在性理论与最优控制
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Andreev,Nikolay N.,二十面体的极值性质,东J.近似,2,4,459-462(1996)·Zbl 0877.51021号
[2] 乔斯·安塞米尔。;Floret,Klaus,局部凸空间直和的对称张量积,Studia Math。,129, 3, 285-295 (1998) ·Zbl 0931.46005号
[3] Bachoc,C.,半定规划,谐波分析和编码理论,arXiv:0909.4767v2(2010)
[4] 克莉丝汀·巴霍克(Christine Bachoc);Vallenn,Frank,《半定规划中亲吻数的新上界》,J.Amer。数学。Soc.,21,3,909-924(2008)·Zbl 1223.90039号 ·doi:10.1090/S0894-0347-07-00589-9
[5] Barvinok,Alexander,凸性课程,数学研究生54,x+366页(2002),美国数学学会,普罗维登斯,RI·Zbl 1014.52001年 ·doi:10.1090/gsm/054
[6] 杰夫·贝赞森(Jeff Bezanson);艾伦·爱德曼(Alan Edelman);斯特凡·卡宾斯基(Stefan Karpinski);Shah,Viral B.,Julia:数值计算的新方法,SIAM Rev.,59,1,65-98(2017)·Zbl 1356.68030号 ·数字对象标识代码:10.1137/141000671
[7] Bochner,S.,Hilbert距离和正定函数,数学年鉴。(2), 42, 647-656 (1941) ·Zbl 0025.34201号 ·doi:10.2307/1969252
[8] Borchers,Brian,CSDP,用于半定编程的C库,Optim。方法软件。,11/12, 1-4, 613-623 (1999) ·Zbl 0973.90524号 ·doi:10.1080/10556789908805765
[9] 博斯玛(Bosma)、维布(Wieb);约翰·坎农(John Cannon);Catherine Playout,《岩浆代数系统》。I.用户语言,J.符号计算。,24, 3-4, 235-265 (1997) ·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125
[10] Cimpri\v{c},Jaka;萨尔马·库尔曼(Salma Kuhlmann);Scheiderer,Claus,等变情况下的平方和和矩问题,Trans。阿默尔。数学。Soc.,361,2735-765(2009年)·Zbl 1170.14041号 ·doi:10.1090/S0002-9947-08-04588-1
[11] 科恩,亨利;Kumar,Abhinav,球面上点的普遍最优分布,J.Amer。数学。Soc.,20,1,99-148(2007)·Zbl 1198.52009号 ·doi:10.1090/S0894-0347-06-00546-7
[12] 科恩,H。;库马尔,A。;米勒,S.D。;拉德琴科,D。;Viazovska,M.S.,《尺寸(24)中的球体填充问题》,arXiv:1603.06518(2016)
[13] 科恩,亨利;Woo,Jeechul,能量最小化的三点界限,J.Amer。数学。Soc.,25,4,929-958(2012)·Zbl 1335.31006号 ·doi:10.1090/S0894-0347-2012-00737-1
[14] 皮埃尔·科蒙(Pierre Comon);Golub,Gene;Lim,Lek-Heng;Mourrain,Bernard,《对称张量和对称张量秩》,SIAM J.矩阵分析。申请。,30, 3, 1254-1279 (2008) ·Zbl 1181.15014号 ·电话:10.1137/060661569
[15] P.E.B.DeCorte,无限顶点传递图上极值问题的特征值方法,2015年。论文(博士)\textendash代尔夫特理工大学。
[16] Delsarte,P。;Goethals,J.M。;Seidel,J.J.,《球形规范和设计》,Geom。Dedicata,6,3,363-388(1977)·Zbl 0376.05015号 ·doi:10.1007/bf03187604
[17] Dieudonn,Jean,Sur la s{e} 分离des集合凸,数学。安,163,1-3(1966)·Zbl 0131.11401号 ·doi:10.1007/BF00252480文件
[18] F\“{o} ppl公司,L.,Stabile Anordungen von Elektronen im Atom,J.Reine Angew。数学。,141, 251-302 (1912) ·doi:10.1515/crll.1912.141.251
[19] 杰拉尔德·福兰德(Gerald B.Folland),《抽象调和分析课程》,高等数学研究,x+276页(1995年),佛罗里达州博卡拉顿CRC出版社·Zbl 0857.43001号
[20] 劳伦特·福斯(Laurent Fousse);纪尧姆·汉罗;勒夫\`{e} 虚拟现实文森特;帕特里克·普列西尔(Patrick lissier);Paul Zimmermann,MPFR:具有正确舍入的多精度二进制浮点库,ACM-Trans。数学。软件,33,2(2007),ACM·Zbl 1365.65302号 ·数字对象标识代码:10.1145/1236463.1236468
[21] 藤泽,K。;福田,M。;Kobayashi,K。;小岛,M。;Nakata,K。;Nakata,M。;Yamashita,M.,《SDPA(()SemiDefine Programming Algorithm()用户手册》,7.0.5版,B-448(2008)
[22] GAP Group,GAP\textemdash Groups,Algorithms,and Programming,版本\(4.8.5(2016)\)
[23] 卡琳·加特曼(Karin Gatermann);Parrilo,Pablo A.,对称群,半定程序和平方和,J.Pure Appl。代数,192,1-3,95-128(2004)·Zbl 1108.13021号 ·doi:10.1016/j.jpaa.2003.12.011
[24] 凝胶粉末,I.M。;明洛斯,R.A。;佐治亚州萨皮罗。,Predstaveleniya grappy vrashcheni i gruppy Lorentsa,ikh primenniya,368页(1958年),戈苏达尔斯特夫。伊兹达特。菲兹-材料照明。,莫斯科
[25] James,G.D.,对称群的表示理论(1978),施普林格,柏林·Zbl 0393.20009号
[26] Klee,V.L.,Jr.,凸锥的分离特性,Proc。阿默尔。数学。《社会学杂志》,6313-318(1955)·兹比尔0064.35602 ·doi:10.2307/2032366
[27] H.Kraft和C.Procesi,经典不变理论:引物,1996年,www.math.iitb.ac.in/shripad/Wilberd/KP-primer。
[28] Kuijlaars,A.B.J。;Saff,E.B。;Sun,X.,关于欧几里德空间中球面上最小Riesz能量点的分离,J.Compute。申请。数学。,199, 1, 172-180 (2007) ·Zbl 1110.49003号 ·doi:10.1016/j.cam.2005.04.074
[29] David de Laat,极值几何中的矩方法,2016年。论文(博士)\textendash代尔夫特理工大学。
[30] 戴维·德·拉特(David de Laat);费尔南多·费利奥(Fernando M),de Oliveira Filho’{a} 里约热内卢; Vallenn,Frank,多半径球体填充的上界,《数学论坛》。Sigma,2,e23,42页(2014)·Zbl 1310.52022号 ·doi:10.1017/fms.2014.24
[31] 戴维·德·拉特(David de Laat);Frank Vallenton,《离散几何中装箱问题的半定规划层次》,数学。程序。,151,2,序列号。B、 529-553(2015)·Zbl 1328.90102号 ·doi:10.1007/s10107-014-0843-4
[32] Lasserre,Jean B.,多项式全局优化与矩问题,SIAM J.Optim。,11, 3, 796-817 (2000/01) ·Zbl 1010.90061号 ·doi:10.1137/S1052623400366802
[33] Lasserre,Jean B.,非线性\(0-1)程序的显式等价半正定程序,SIAM J.Optim。,12, 3, 756-769 (2002) ·Zbl 1007.90046号 ·doi:10.1137/S1052623400380079
[34] Levenshte\u{\i}n,V.i.,《设计为多项式度量空间中的最大码》,Acta Appl。数学。,29, 1-2, 1-82 (1992) ·Zbl 0767.05097号 ·doi:10.1007/BF00053379
[35] Whitney,Hassler,同余图和图的连通性,Amer。数学杂志。,第54150-168页(1932年)·Zbl 0003.32804号 ·doi:10.2307/2371086
[36] 西奥多·威廉·梅尼克(Theodor William Melnyk);诺普,奥斯瓦尔德;Smith,William Robert,《球面上点和单位电荷的极值排列:重访平衡配置》,加拿大。化学杂志。,55, 10, 1745-1761 (1977) ·Zbl 0367.52012年
[37] Mittelman,H.D.,《可持续发展政策问题》(2016)
[38] Molien,T.,Uber die Invarianten der linearen Substitutionsgruppe,Sitzungsber。K{\'o}近。普劳斯。阿卡德。威斯。,1152-1156 (1897)
[39] Musin,Oleg R.,球面上的多元正定函数。离散几何与代数组合学。数学。625177-190(2014),美国。数学。意大利普罗维登斯足球俱乐部·Zbl 1341.90099号 ·doi:10.1090/conm/625/12498
[40] 聂家旺;马库斯·施维霍夫(Markus Schweighofer),《论普蒂纳(Putinar)的积极性的复杂性》(On the complexity of the Putinar’s Positivestellensatz),《复杂性》(J.complexity),第23、1、135-150页(2007年)·Zbl 1143.13028号 ·doi:10.1016/j.jco.2006.07.002
[41] Parrilo,Pablo A.,《半定优化》。半定优化与凸代数几何,MOS-SIAM Ser。最佳方案。13、3-46(2013),宾夕法尼亚州费城SIAM·兹比尔1360.90193
[42] P\'{o} 利雅(lya),乔治;Szeg\H{o},Gabor,分析中的问题和定理。II: 函数理论,零点,多项式,行列式,数论,几何,数学经典,xii+392页(1998),施普林格出版社,柏林·Zbl 1024.00003号 ·doi:10.1007/978-3642-61905-2\_7
[43] 维多利亚州鲍尔斯;Reznick,Bruce,区间为正的多项式,Trans。阿默尔。数学。《社会学杂志》,352,10,4677-4692(2000)·Zbl 0957.26004号 ·doi:10.1090/S0002-9947-00-02595-2
[44] Putinar,Mihai,紧半代数集上的正多项式,印第安纳大学数学系。J.,第42、3、969-984页(1993年)·Zbl 0796.12002号 ·doi:10.1512/iumj.1993.42.42045
[45] 科尔迪安·里纳;托尔斯滕·西奥博尔德;安德烈{e} n个Lina Jansson;Lasserre,Jean B.,利用SDP松弛中的对称性进行多项式优化,数学。操作。研究,38,1,122-141(2013)·Zbl 1291.90167号 ·doi:10.1287/门1120.0558
[46] Schrijver,Alexander,《来自Terwilliger代数和半定编程的新代码上界》,IEEE Trans。通知。理论,51,82859-2866(2005)·Zbl 1298.94152号 ·doi:10.1109/TIT.2005.851748
[47] 施瓦茨,理查德·埃文,汤姆森问题的五电子案例,实验数学。,22, 2, 157-186 (2013) ·Zbl 1269.78003号 ·doi:10.1080/10586458.2013.766570
[48] 理查德·埃文·施瓦茨(Richard Evan Schwartz),《三角形双锥最小化幂律势的范围》,arXiv:1512.04628(2015)
[49] Schwartz,Richard Evan,《五点能量最小化中的相变》,arXiv:1610.03303(2016)
[50] Serre,Jean-Pierre,有限群的线性表示,数学研究生教材42,x+170页(1977),Springer-Verlag,纽约\textendash Heidelberg·Zbl 0355.20006号
[51] 藤泽,K。;福田,M。;Kobayashi,K。;小岛,M。;Nakata,K。;Nakata,M。;Yamashita,M.,《SDPA(()SemiDefine Programming Algorithm()用户手册》,第7.0.5版,B-448(2008)
[52] Tumanov,A.,《(5)粒子在(2)-球体上的最小双二次能量》,印第安纳大学数学系。J.,62,1717-1731(2013)·兹比尔1301.52040
[53] 维亚佐夫斯卡(Viazovska),玛丽娜(Maryna S.),《维数为(8)的球体填充问题》,《数学年鉴》。(2), 185, 3, 991-1015 (2017) ·Zbl 1373.52025号 ·doi:10.4007/年鉴2017.185.3.7
[54] Frank Vallenton,讲义:半定规划与调和分析,arXiv:0809.2017(2008)
[55] 尤丁,V.A.,点电荷系统的最小势能,Diskret。Mat..离散数学。申请。,4 3, 1, 75-81 (1993) ·兹比尔0797.31006 ·doi:10.1515/dma.1993.3.1.75
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。