Consistency of Dirichlet Partitions

08/18/2017
by   Braxton Osting, et al.
0

A Dirichlet k-partition of a domain U ⊆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 ⊆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 ∈N from U is sampled i.i.d. with respect to a given probability measure ν on U and for all n ∈N, a geometric graph G_n is constructed from the first n points x_1, x_2, ..., x_n and the pairwise distances between the points. With probability one with respect to the choice of points {x_i}_i ∈N, we show that as n →∞ the discrete Dirichlet energies for functions G_n →Σ_k Γ-converge to (a scalar multiple of) the continuum Dirichlet energy for functions U →Σ_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.

READ FULL TEXT
research
02/08/2018

A diffusion generated method for computing Dirichlet partitions

A Dirichlet k-partition of a closed d-dimensional surface is a collectio...
research
08/22/2013

Minimal Dirichlet energy partitions for graphs

Motivated by a geometric problem, we introduce a new non-convex graph pa...
research
08/26/2021

An efficient unconditionally stable method for Dirichlet partitions in arbitrary domains

A Dirichlet k-partition of a domain is a collection of k pairwise disjoi...
research
03/06/2023

The Matrix-variate Dirichlet Averages and Its Applications

This paper is about Dirichlet averages in the matrix-variate case or ave...
research
06/28/2023

Equal area partitions of the sphere with diameter bounds, via optimal transport

We prove existence of equal area partitions of the unit sphere via optim...
research
10/16/2020

Consistency of archetypal analysis

Archetypal analysis is an unsupervised learning method that uses a conve...
research
11/06/2017

A Linear Variational Principle for Riemann Mappings and Discrete Conformality

We consider Riemann mappings from bounded Lipschitz domains in the plane...

Please sign up or login with your details

Forgot password? Click here to reset