arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.12129math.OCmath.PR
收藏

一类最优定位问题三角格的渐近最优性

Asymptotic optimality of the triangular lattice for a class of optimal location problems

David P. Bourne, Riccardo Cristoferi

摘要:

证明了一类非局部粒子系统在二维空间中的渐近结晶结果。为了更准确地说,我们认为最好的近似相对于2-Wasserstein度量的一个给定的绝对连续的概率测度$f \mathrm{d}x$的离散概率测度$\sum_i m_i δ_{z_i}$,受约束的颗粒尺寸$m_i$。粒子的位置$z_i$、粒子的大小$m_i$和粒子的数目都是问题的未知数。我们研究了一个单参数的家庭的约束。这是一个最优定位问题(或最优采样或量化问题)的例子,它在经济学、信号压缩和数值积分中有应用。我们建立的渐近最小值的(重新缩放)近似误差的粒子数趋于无穷大。特别地,我们证明了对于Lebesgue测度的离散测度的约束最佳逼近,其支撑为三角格的离散测度是渐近最优的。此外,我们证明了一个类似的结果的问题,其中的约束被替换为惩罚。这些结果也可以看作是最优划分问题的六边形镶嵌的渐近最优性。他们将Bourne,Peletier和Theil(Communications in数学物理,2014)的结晶结果从单粒子系统推广到一类粒子系统,并证明了Bouchitté,Jimenez和Mahadevan(Journal de Mathématiques Pures et Maxquées,2011)的一个猜想。最后,我们证明了一个结晶的结果,它指出,最佳配置的能量接近的三角形晶格的几何接近的三角形晶格。

英文摘要:

We prove an asymptotic crystallization result in two dimensions for a class of nonlocal particle systems. To be precise, we consider the best approximation with respect to the 2-Wasserstein metric of a given absolutely continuous probability measure $f \mathrm{d}x$ by a discrete probability measure $\sum_i m_i δ_{z_i}$, subject to a constraint on the particle sizes $m_i$. The locations $z_i$ of the particles, their sizes $m_i$, and the number of particles are all unknowns of the problem. We study a one-parameter family of constraints. This is an example of an optimal location problem (or an optimal sampling or quantization problem) and it has applications in economics, signal compression, and numerical integration. We establish the asymptotic minimum value of the (rescaled) approximation error as the number of particles goes to infinity. In particular, we show that for the constrained best approximation of the Lebesgue measure by a discrete measure, the discrete measure whose support is a triangular lattice is asymptotically optimal. In addition, we prove an analogous result for a problem where the constraint is replaced by a penalization. These results can also be viewed as the asymptotic optimality of the hexagonal tiling for an optimal partitioning problem. They generalise the crystallization result of Bourne, Peletier and Theil (Communications in Mathematical Physics, 2014) from a single particle system to a class of particle systems, and prove a case of a conjecture by Bouchitté, Jimenez and Mahadevan (Journal de Mathématiques Pures et Appliquées, 2011). Finally, we prove a crystallization result which states that optimal configurations with energy close to that of a triangular lattice are geometrically close to a triangular lattice.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑