杰森·奥尔舒勒（Jason M.Altschuler）。;乔纳森·奈尔斯·威德;奥斯汀·J·斯特罗姆。 半离散熵最优输运的渐近性。 （英语） Zbl 1498.49086号 SIAM J.数学。分析。 第2号第54页，1718-1741页（2022）. 摘要：我们计算连续到离散的熵最优传输问题的最优解的代价的精确二阶渐近性，或半离散的，设置。与离散离散或连续连续情形相比，我们证明了此展开式中的一阶项消失，但二阶项不消失，因此在半离散情况下，非正则解和正则解之间的成本差异为二次的在反正则化参数中，超前常数明确取决于测度之间最优非正则映射的间断点处的密度值。我们通过证明对偶问题解的新的点态收敛速度来发展这些结果，这可能是独立的。 引用于7文件 MSC公司： 第49季度22 最佳运输 41A60型 渐近近似、渐近展开（最速下降等） 58E30型 无穷维空间中的变分原理 49甲15 对偶理论（优化） 关键词：最佳运输;熵最优输运;半离散最优运输;二阶渐近性 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Altschuler}等人，SIAM J.数学。分析。54，第2号，1718-1741（2022；Zbl 1498.49086） 全文： 内政部 arXiv公司 参考文献： [1] J.Altschuler、J.Niles-Weed和P.Rigollet，通过Sinkhorn迭代实现最优运输的近线性时间近似算法，收录于《神经信息处理系统进展》，Curran Associates，2017年，第1964-1974页。 [2] J.M.Altschuler和P.A.Parrilo，在近最佳时间和内存中近似低直径图的最小平均周期，预印本，https://arxiv.org/abs/2004.03114, 2020. [3] F.Aurenhammer，《功率图：特性、算法和应用》，SIAM J.Compute。，16（1987），第78-96页，https://doi.org/10.1137/0216006。 ·Zbl 0616.52007号 [4] F.Aurenhammer、F.Hoffmann和B.Aronov，Minkowski型定理和最小二乘聚类，《算法》，20（1998），第61-76页·Zbl 0895.68135号 [5] J.-D.Benamou和Y.Brenier，Monge-Kantorovich质量传递问题的计算流体力学解，Numer。数学。，84（2000），第375-393页·Zbl 0968.76069号 [6] J.-D.Benamou、G.Carlier、M.Cuturi、L.Nenna和G.Peyreí，正则化运输问题的迭代Bregman预测，SIAM J.Sci。计算。，37（2015），第A1111-A1138页，https://doi.org/10.1137/141000439。 ·Zbl 1319.49073号 [7] J.-D.Benamou、W.Ijzerman和G.Rukhaia，反射器问题的熵最优传输数值方法，预印本，https://hal.archives-ouvertes.fr/hal-02539799, 2020. ·Zbl 1473.49048号 [8] E.Bernton、P.Ghosal和M.Nutz，熵最优输运：几何和大偏差，预印本，https://arxiv.org/abs/1202.04397, 2021. [9] Y.Brenier，De⁄composition polaire et re⁄arrangement monotone des champs De vecteurs，C.R.Acad。科学。巴黎塞拉。我数学。，305（1987），第805-808页·Zbl 0652.26017号 [10] G.Carlier、V.Duval、G.Peyreí和B.Schmitzer，最优输运和梯度流的熵方案收敛，SIAM J.Math。分析。，49（2017），第1385-1418页，https://doi.org/10.1137/15M1050264。 ·兹比尔1365.90197 [11] Y.Chen、T.T.Georgiou和M.Pavon，关于最优运输和薛定谔桥之间的关系：随机控制观点，J.Optim。理论应用。，169（2016），第671-691页·Zbl 1344.49072号 [12] L.Chizat、G.Peyreí、B.Schmitzer和F.-X.Vialard，非平衡最优运输问题的缩放算法，数学。压缩机。，87（2018），第2563-2609页·Zbl 1402.90120号 [13] L.Chizat、P.Roussillon、F.Leíger、F.-X.Vialard和G.Peyreí，《Sinkhorn散度下的快速Wasserstein距离估计》，摘自《神经信息处理系统进展》33，Curran Associates，2020年，第2257-2269页。 [14] R.Cominetti和J.San Martiín，线性规划中指数惩罚轨迹的渐近分析，数学。程序。，67（1994），第169-187页·Zbl 0833.90081号 [15] G.Conforti和L.Tamanini，熵成本时间导数公式及其应用，J.Funct。分析。，280 (2021), 108964. ·Zbl 1462.35476号 [16] I.Csiszar，概率分布和最小化问题的I-发散几何，Ann.Probab。，（1975年），第146-158页·Zbl 0318.60013号 [17] J.A.Cuesta和C.Matraín，关于Hilbert空间中Wasserstein度量的注释，Ann.Probab。，17（1989），第1264-1276页·Zbl 0688.60011号 [18] M.J.Cullen和R.J.Purser，半地转锋生的扩展拉格朗日理论，大气科学杂志。，41（1984年），第1477-1497页。 [19] M.Cuturi，《Sinkhorn distances:Lightspeed computation of optimal transport》，摘自《神经信息处理系统进展》，柯兰协会，2013年，第2292-2300页。 [20] E.del Barrio、A.Gonzaílez-Sanz和J.-M.Loubes，《一般运输成本的中心极限定理》，预印本，https://arxiv.org/abs/1202.06379, 2021. [21] S.Dereich、M.Scheutzow和R.Schottstedt，《建设性量化：通过经验测量的近似》，《安娜·亨利·彭加雷普罗巴伯研究所》。《统计》，49（2013），第1183-1203页·Zbl 1283.60063号 [22] L.Desvillettes和C.Villani，《论空间非均匀熵耗散系统的全球平衡趋势：线性福克-普朗克方程》，Comm.Pure Appl。数学。，54（2001），第1-42页·兹比尔1029.82032 [23] L.Desvillettes和C.Villani，《空间非均匀动力学系统的全球平衡趋势：波尔兹曼方程》，发明。数学。，159（2005），第245-316页·Zbl 1162.82316号 [24] Y.Dong、Y.Gao、R.Peng、I.Razenshteyn和S.Sawlani，最佳传输性能研究，预印本，https://arxiv.org/abs/2005.01182, 2020. [25] M.Erbar、J.Maas和M.Renger，《从大偏差到多维Wasserstein梯度流》，《电子》。公共概率。，20 (2015). ·兹比尔1333.35294 [26] H.Fóllmer，《随机场与扩散过程》，载于《圣面粉概率论》第十七卷，1985年-1987年，《数学讲义》。1362年，柏林施普林格出版社，1988年，第101-203页·Zbl 0661.60063号 [27] A.Genevay、L.Chizat、F.Bach、M.Cuturi和G.Peyreí，《Sinkhorn分歧的样本复杂性》，国际人工智能与统计会议，PMLR，2019年，第1574-1583页。 [28] A.Genevay、G.Peyreí和M.Cuturi，《学习Sinkhorn分歧的生成模型》，载于《国际人工智能与统计会议》，PMLR，2018年，第1608-1617页。 [29] I.Gentil、C.Leöonard和L.Ripani，《关于最优运输和最小熵之间的类比》，Ann.Fac。科学。图卢兹数学。（6） 第26页（2017年），第569-600页·Zbl 1380.49067号 [30] N.Gigli和L.Tamanini，Benamou-Brenier和（{RCD}^*（K，N））空间上熵代价的对偶公式，Probab。理论相关领域，176（2020），第1-34页·Zbl 1432.49063号 [31] S.Graf和H.Luschgy，概率分布量化基础，Springer，2007年·Zbl 0951.60003号 [32] L.V.Kantorovich，组织和计划生产的数学方法，管理科学。，6（1960年），第366-422页；最初由列宁格勒大学于1939年出版·Zbl 0995.90532号 [33] M.Knott和C.S.Smith，关于分布的最佳映射，J.Optim。理论应用。，43（1984年），第39-49页·Zbl 0519.60010号 [34] R.Lang，关于凸集可测性的注记，Arch。数学。，47（1986年），第90-92页·Zbl 0607.28003号 [35] C.Leöonard，《从Schroödinger问题到Monge-Kantorovich问题》，J.Funct。分析。，262（2012），第1879-1920页·Zbl 1236.49088号 [36] L.Lewin，《多对数及其相关函数》，北荷兰，1981年·Zbl 0465.33001号 [37] J.Lott和C.Villani，通过最优传输度量空间的Ricci曲率，数学年鉴。（2） 第169页（2009年），第903-991页·Zbl 1178.53038号 [38] R.J.McCann，相互作用气体的凸性原理，高级数学。，128（1997），第153-179页·Zbl 0901.49012号 [39] G.Mena和J.Niles-Weed，《熵最优传输的统计界：样本复杂性和中心极限定理》，载于《神经信息处理系统的进展》，Curran Associates 32，Curren Associetes，2019年。 [40] T.Mikami，Monge的二次代价为（h）路径过程零噪声极限的问题，Probab。理论相关领域，129（2004），第245-260页·兹比尔1061.58034 [41] G.Monge，《布莱斯和雷姆莱河畔的莫尔》，《巴黎皇家科学院历史》，1781年。 [42] Q.Meírigot和B.Thibert，《最优运输：离散化和算法》，载于《几何偏微分方程》第二部分，A.Bonito和R.H.Nochetto编辑，《数值分析手册》22，Elsevier，2021年，第133-212页·Zbl 07412767号 [43] M.Nutz，熵最优输运讲座，讲稿，哥伦比亚大学，2020年。 [44] M.Nutz和J.Wiesel，熵最优传输：势的收敛，预印本，https://arxiv.org/abs/204.11720, 2021. [45] F.Otto，《耗散演化方程的几何：多孔介质方程》，《Comm.偏微分方程》，26（2001），第101-174页·兹比尔0984.35089 [46] F.Otto和C.Villani，Talagrand对不等式的推广以及与对数Sobolev不等式的联系，J.Funct。分析。，173（2000），第361-400页·Zbl 0985.58019号 [47] S.Pal，《熵成本与最优运输成本的差异》，预印本，https://arxiv.org/abs/1905.12206, 2019. [48] G.Peyreí和M.Cuturi，《计算优化传输：数据科学应用》，Found。趋势马赫数。《学习》，第11期（2019年），第355-607页·Zbl 1475.68011号 [49] D.Pollard，量化和（k）均值法，IEEE Trans。通知。《理论》，28（1982），第199-205页·Zbl 0476.94010号 [50] P.Rigollet和J.Weed，熵最优输运是最大似然反褶积，C.R.Math。阿卡德。科学。巴黎，356（2018），第1228-1235页·Zbl 1407.62211号 [51] L.Ruíschendorf和S.T.Rachev，最小距离随机变量的表征，多元分析杂志。，32（1990年），第48-54页·Zbl 0688.62034号 [52] E.Schro¨dinger，《U.ber die Umkehrung der Naturgesetze》，《Angewandte Chemie》，44（1931），第636-636页·Zbl 0001.37503号 [53] R.Sinkhorn，任意正矩阵和双随机矩阵之间的关系，《数学年鉴》。统计人员。，35（1964），第876-879页·Zbl 0134.25302号 [54] R.Sinkhorn和P.Knopp，关于非负矩阵和双随机矩阵，太平洋数学杂志。，21（1967），第343-348页·Zbl 0152.01403号 [55] K.-T.Sturm，关于度量测度空间的几何，数学学报。，196（2006），第65-131页·Zbl 1105.53035号 [56] C.维拉尼，最佳交通专题，研究生。学生数学。58，美国数学学会，罗得岛普罗维登斯，2003年·兹比尔1106.90001 [57] C.维拉尼，《最佳交通：新旧》，格兰德伦数学。威斯。338，Springer科学与商业媒体，2008年·Zbl 1156.53003号 [58] J.Weed，《线性规划中熵罚的显式分析》，载于《学习理论会议》，PMLR，2018年，第1841-1855页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。