×

图上的非局部相互作用方程:梯度流结构和连续极限。 (英语) Zbl 1510.35353号

摘要:我们考虑图上由相互作用能量驱动的动力学。我们引入了连续非局部相互作用方程的图类似物,并将其解释为相对于图Wasserstein距离的梯度流。我们考虑的特定Wasserstein距离来自Benamou-Brenier公式的图形模拟,其中图形连续性方程使用逆风插值来定义沿边缘的密度。虽然这种方法具有理论和计算优势,但得到的距离只是一个准米距离。我们在图和更一般的结构上研究了这种拟度量,其中“顶点”集是一个任意的正测度。我们将非局域相互作用能的梯度流称为非局域-非局域交互作用方程。我们发展了(mathrm{NL^2IE})解作为相对于迎风Wasserstein拟米线的最大斜率曲线的存在性理论。此外,我们还证明了图上的(mathrm{NL^2IE})解随着顶点集的经验测度弱收敛而收敛,这建立了一个有价值的离散到连续收敛结果。

MSC公司:

99年第35季度 数学物理偏微分方程及其他应用领域
35卢比 积分-部分微分方程
35卢比 图和网络(分支或多边形空间)上的PDE
28A33型 测度空间,测度收敛
20年第49季度 几何测量理论环境中的变分问题
6500万08 含偏微分方程初值和初边值问题的有限体积法
05B45号 镶嵌和平铺问题的组合方面
58秒20 无穷维流形上的黎曼、芬斯勒等几何结构
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Agueh,M.,《(p\)-Wasserstein空间和梯度流中的Finsler结构》,C.R.Math。阿卡德。科学。巴黎,350,1-2,35-40(2012)·Zbl 1239.53021号
[2] Ambrosio,L。;Gigli,N。;Savaré,G.,度量空间和概率测度空间中的梯度流。苏黎世联邦理工学院数学讲座(2008年),巴塞尔:Birkhäuser Verlag,巴塞尔·Zbl 1145.35001号
[3] 巴拉圭,D。;加利福尼亚州卡里略;Laurent,T。;Raoul,G.,相互作用能局部极小元的维数,Arch。定额。机械。分析。,209, 3, 1055-1088 (2013) ·Zbl 1311.49053号 ·doi:10.1007/s00205-013-0644-6
[4] Bao,D。;Chern,S-S;Shen,Z.,《黎曼-芬斯勒几何导论》(2000),纽约:施普林格出版社,纽约·Zbl 0954.53001号 ·doi:10.1007/978-1-4612-1268-3
[5] 贝尔金,M。;Niyogi,P.,用于降维和数据表示的拉普拉斯特征映射,神经计算。,15, 1373-1396 (2002) ·Zbl 1085.68119号 ·doi:10.1162/089976603321780317
[6] Benamou,J-D;Brenier,Y.,Monge-Kantorovich质量传递问题的计算流体力学解,Numer。数学。,84, 3, 375-393 (2000) ·Zbl 0968.76069号 ·doi:10.1007/s002110050002
[7] 阿拉巴马州贝尔托齐;加利福尼亚州卡里略;Laurent,T.,具有轻度奇异相互作用核的多维聚集方程中的爆破,非线性,22,3,683-710(2009)·Zbl 1194.35053号 ·doi:10.1088/0951-7715/22/3/009
[8] Buttazzo,G.:《变分法中的半连续性、松弛和积分表示》,《皮特曼数学系列研究笔记》第207卷。朗曼科技,哈洛;与John Wiley&Sons Inc在美国联合出版,纽约,1989年·Zbl 0669.49005号
[9] Cancès,C.,Gallouèt,t.O.,Todeschi,G.:Wasserstein梯度流的变分有限体积格式。预印arXiv:1907.083052019·Zbl 1452.49019号
[10] 加利福尼亚州卡里略;迪弗朗切斯科,M。;Figalli,A。;Laurent,T。;Slepčev,D.,非局部相互作用方程的全局时间弱测度解和有限时间聚集,杜克数学。J.,156,2,229-271(2011)·Zbl 1215.35045号 ·doi:10.1215/00127094-2010-211
[11] 加利福尼亚州卡里略;RJ McCann;Villani,C.,《颗粒介质的动力学平衡速率和相关方程:熵耗散和质量传输估算》,马特·伊贝罗姆评论。,19, 3, 971-1018 (2003) ·Zbl 1073.35127号 ·doi:10.4171/RMI/376
[12] 乔杜里,K。;达斯古普塔,S。;克波图夫,S。;von Luxburg,U.,《聚类树估计和修剪的一致程序》,IEEE Trans。通知。理论,60,12,7900-7912(2014)·Zbl 1359.62234号 ·doi:10.1109/TIT.2014.2361055
[13] 陈,Y。;乔治奥,TT;Tannenbaum,A.,向量值最优质量传输,SIAM J.Appl。数学。,78, 3, 1682-1696 (2018) ·Zbl 1392.49005号 ·doi:10.1137/17M1130897
[14] Chow,S-N;黄,W。;李毅。;Zhou,H.,图上自由能泛函或马尔可夫过程的Fokker-Planck方程,Arch。定额。机械。分析。,203, 3, 969-1008 (2012) ·Zbl 1256.35173号 ·doi:10.1007/s00205-011-0471-6
[15] Chow,S-N;李伟(Li,W.)。;周,H.,图上Fokker-Planck方程的熵耗散,离散Contin。动态。系统。,38, 10, 4929-4950 (2018) ·Zbl 1394.37012号 ·doi:10.3934/dcds.2018215年
[16] 科伊夫曼,RR;Lafon,S.,扩散图,应用。计算。哈蒙。分析。,21, 1, 5-30 (2006) ·Zbl 1095.68094号 ·doi:10.1016/j.acha.2006.04.006
[17] 科马尼丘,D。;Meer,P.,Mean shift:一种稳健的特征空间分析方法,IEEE Trans。模式分析。机器。智力。,24, 5, 603-619 (2002) ·doi:10.1109/34.1000236
[18] Dahl,M.:芬斯勒几何简介。2006年。这项工作基于我的授权论文《使用黎曼-芬斯勒几何的高斯光束传播》,赫尔辛基理工大学,2006年,由Kirsi Peltonen博士指导,Erkki Somersalo教授指导
[19] 德拉鲁,F。;Lagoutière,F.,输运方程迎风方案的概率分析,Arch。定额。机械。分析。,199, 1, 229-268 (2011) ·Zbl 1230.65008号 ·doi:10.1007/s00205-010-0322-x
[20] Delarue,F.、Lagoutière,F.和Vauchelet,N.:不连续系数输运方程迎风型格式的收敛阶。数学杂志。Pures应用。,2017年(待发布)·Zbl 1378.65163号
[21] Disser,K。;Liero,M.,《关于马尔可夫链的梯度结构和Wasserstein梯度流的通过》,Netw。埃特罗格。媒体,10,2,233-253(2015)·Zbl 1372.35124号 ·doi:10.3934/nhm.2015.10.233
[22] 杜博尔特,J。;拿撒勒,B。;Savaré,G.,一类新的度量之间的传输距离,计算变量。偏微分。Equ.、。,34, 2, 193-231 (2009) ·Zbl 1157.49042号 ·doi:10.1007/s00526-008-0182-5
[23] Erbar,M.,跳跃过程的熵梯度流。统计,50,3,920-945(2014)·兹比尔1311.60091 ·doi:10.1214/12-AIHP537
[24] Erbar,M.:波尔兹曼方程的梯度流方法。预印arXiv:1603.05402018
[25] 埃尔巴尔,M。;法蒂,M。;拉什科斯,V。;Schlichting,A.,离散空间上McKean-Vlasov方程的梯度流结构,离散Contin。动态。系统。,36, 12, 6799-6833 (2016) ·Zbl 1353.60084号 ·doi:10.3934/dcds.2016096
[26] 埃尔巴尔,M。;法蒂,M。;Schlichting,A.,离散空间平均场动力学的熵曲率和收敛到平衡,ALEA Lat.Am.J.Probab。数学。统计,17,1,445-471(2020)·Zbl 1441.82017年 ·doi:10.30757/ALEA.v17-18
[27] 埃尔巴尔,M。;Maas,J.,离散多孔介质方程的梯度流动结构,离散Contin。动态。系统。,34, 4, 1355-1374 (2014) ·兹比尔1275.49084 ·doi:10.3934/dcds.2014.34.1355
[28] 埃尔巴尔,M。;Maas,J。;Wirth,M.,《离散最优传输中测地线的几何学》,计算变量偏微分。Equ.、。,58, 1, 19 (2019) ·Zbl 1504.49064号 ·doi:10.1007/s00526-018-1456-1
[29] Eymard,R.,Gallouöt,t.,Herbin,R.:有限体积法。参见:《数值分析手册》,第3部分,第713-1018页。爱思唯尔,2000年·Zbl 0981.65095号
[30] 甘波,W。;李伟(Li,W.)。;Mou,C.,图上概率测度集合中的最小长度测地线,ESAIM控制优化。计算变量,25,78(2019)·Zbl 1507.05085号 ·doi:10.1051/cocv/2018052
[31] García Trillos,北卡罗来纳州。;Slepčev,D.,点云总变化的连续极限,Arch。定额。机械。分析。,220, 1, 193-241 (2016) ·Zbl 1336.68215号 ·doi:10.1007/s00205-015-0929-z
[32] 北卡罗来纳州加西亚·特里洛斯。;Slepčev,D.,谱聚类一致性的变分方法,应用。计算。哈蒙。分析。,45, 2, 239-281 (2018) ·Zbl 1396.49013号 ·doi:10.1016/j.acha.2016.09.003
[33] 约旦共和国。;Kinderlehrer,D。;Otto,F.,Fokker-Planck方程的变分公式,SIAM J.Math。分析。,29, 1, 1-17 (1998) ·Zbl 0915.35120号 ·doi:10.1137/S0036141096303359
[34] Kannan,R。;Vempala,S。;Vetta,A.,《论聚类:好、坏和光谱》,美国计算机学会杂志,51,3,497-515(2004)·Zbl 1192.05160号 ·数字对象标识代码:10.1145/990308.990313
[35] Kolokolnikov,T。;Sun,H。;乌明斯基,D。;Bertozzi,A.,二维粒子相互作用产生的环状图案的稳定性,物理学。Rev.E Stat.非线性软物质物理学。,84 1第2部分,015203(2011)·doi:10.1103/PhysRevE.84.015203
[36] Maas,J.,有限马尔可夫链的熵梯度流,J.Funct。分析。,261, 8, 2250-2292 (2011) ·Zbl 1237.60058号 ·doi:10.1016/j.jfa.2011.06.009
[37] Mielke,A.,反应扩散系统和能量漂移扩散系统的梯度结构,非线性,24,4,1329-1346(2011)·Zbl 1227.35161号 ·doi:10.1088/0951-7715/24/4/016
[38] Mielke,A.,可逆马尔可夫链中相对熵的测地凸性,计算变量偏微分。等于。,48, 1-2, 1-31 (2013) ·Zbl 1282.60072号 ·doi:10.1007/s00526-012-0538-8
[39] Natale,A.,Todeschi,G.:Wasserstein梯度流的TPFA有限体积近似。收录于:复杂应用的有限体积IX-方法,理论方面,示例,第193-201页。斯普林格2020·Zbl 1454.65097号
[40] Ng,A.Y.、Jordan,M.I.、Weiss,Y.:关于光谱聚类:分析和算法。摘自:《神经信息处理系统进展》,第849-856页。麻省理工学院出版社2001
[41] Ohta,S-I;Sturm,K-T,Finsler歧管上的热流,Commun。纯应用程序。数学。,62, 10, 1386-1433 (2009) ·Zbl 1176.58012号 ·doi:10.1002/cpa.20273
[42] Ohta,S-I;Sturm,K-T,Minkowski空间热流非压缩,Arch。定额。机械。分析。,204, 3, 917-944 (2012) ·兹比尔1257.53098 ·doi:10.1007/s00205-012-0493-8
[43] Peletier,M.A.,Rossi,R.,Savaré,G.,Tse,O.:作为广义梯度流的跳跃过程。预印arXiv:2006.106242020
[44] DL Scharfetter;Gummel,香港,硅读出二极管振荡器的大型分析,IEEE Trans。电子器件,16,1,64-77(1969)·doi:10.1109/T-ED.1969.16566
[45] Schlichting,A。;Seis,C.,粗糙系数迎风格式的收敛速度,SIAM J.Numer。分析。,55, 2, 812-840 (2017) ·兹比尔1365.65205 ·doi:10.1137/16M1084882
[46] Schlichting,A。;Seis,C.,带粗糙系数的隐式迎风有限体积格式分析,数值。数学。,139, 1, 155-186 (2018) ·Zbl 1395.65041号 ·doi:10.1007/s00211-017-0935-1
[47] Schlichting,A.,Seis,C.:聚集扩散方程的Scharfetter-Gummel格式。预印arXiv:2004.139812020·Zbl 1395.65041号
[48] Serfaty,S.,Hilbert和度量空间上梯度流的Gamma收敛及其应用,离散Contin。动态。系统。,31, 4, 1427-1451 (2011) ·Zbl 1239.35015号 ·doi:10.3934/dcds.2011.31.1427
[49] Shen,Z.,Finsler几何讲座(2001),新加坡:世界科学,新加坡·Zbl 0974.53002号 ·doi:10.1142/4619
[50] 维拉尼,C.,《最佳交通主题》,《数学研究生学习》第58卷(2003年),普罗维登斯:美国数学学会,普罗维登斯·Zbl 1106.90001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。