arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.05472math.STmath.OCstat.MLstat.TH
收藏

Dirichlet分拆的相容性

Consistency of Dirichlet Partitions

Braxton Osting, Todd Harry Reeb

摘要:

定义域$U \subseteq \mathbb{R}^d$的Dirichlet $k$-划分是$k$成对不相交的开子集的集合,使得它们的第一Laplace-Dirichlet特征值之和最小。Dirichlet划分的一个离散形式已经在图上提出,并在数据分析中得到应用。这两个版本承认变分制剂:解决方案的特点是极小的Dirichlet能量的映射从$U$到一个奇异空间$Σ_k \subseteq \mathbb{R}^k$。本文推广了N. García Trillos和D. Slepčev表明,存在的解决方案的连续性问题所产生的限制解决方案的一系列离散的问题。具体而言,对来自$U$的点序列$\{x_i\}_{i \in \mathbb{N}}$进行i.i.d.采样。对于$U$上的给定概率度量$ν$,并且对于所有$n \in \mathbb{N}$,从第一$n$点$x_1, x_2, \ldots, x_n$和点之间的成对距离构造几何图$G_n$。与概率1相对于点$\{x_i\}_{i \in \mathbb{N}}$的选择,我们表明,作为$n \to \infty$的离散狄利克雷能量的功能$G_n \to Σ_k$ $Γ$-收敛到(一个标量倍数)的连续狄利克雷能量的功能$U \to Σ_k$相对于一个度量来自理论的最佳运输。这一点,以及我们证明的上述能量的紧凑性,意味着极小值的收敛性。当$ν$是均匀分布时,我们的结果也暗示了几何图的Dirichlet划分在Hausdorff意义下收敛于采样空间的划分的统计一致性陈述.

英文摘要:

A Dirichlet $k$-partition of a domain $U \subseteq \mathbb{R}^d$ is a collection of $k$ pairwise disjoint open subsets such that the sum of their first Laplace-Dirichlet eigenvalues is minimal. A discrete version of Dirichlet partitions has been posed on graphs with applications in data analysis. Both versions admit variational formulations: solutions are characterized by minimizers of the Dirichlet energy of mappings from $U$ into a singular space $Σ_k \subseteq \mathbb{R}^k$. In this paper, we extend results of N.\ García Trillos and D.\ Slepčev to show that there exist solutions of the continuum problem arising as limits to solutions of a sequence of discrete problems. Specifically, a sequence of points $\{x_i\}_{i \in \mathbb{N}}$ from $U$ is sampled i.i.d.\ with respect to a given probability measure $ν$ on $U$ and for all $n \in \mathbb{N}$, a geometric graph $G_n$ is constructed from the first $n$ points $x_1, x_2, \ldots, x_n$ and the pairwise distances between the points. With probability one with respect to the choice of points $\{x_i\}_{i \in \mathbb{N}}$, we show that as $n \to \infty$ the discrete Dirichlet energies for functions $G_n \to Σ_k$ $Γ$-converge to (a scalar multiple of) the continuum Dirichlet energy for functions $U \to Σ_k$ with respect to a metric coming from the theory of optimal transport. This, along with a compactness property for the aforementioned energies that we prove, implies the convergence of minimizers. When $ν$ is the uniform distribution, our results also imply the statistical consistency statement that Dirichlet partitions of geometric graphs converge to partitions of the sampled space in the Hausdorff sense.

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

↑