Center for Nonlinear Analysis
CNA Home
People
Seminars
Publications
Workshops and Conferences
CNA Working Groups
CNA Comments Form
Summer Schools
Summer Undergraduate Institute
PIRE
Cooperation
Graduate Topics Courses
SIAM Chapter Seminar
Positions
Contact |
Publication 13-CNA-001
Properties of Minimizers of Average-Distance Problem via Discrete Approximation of Measures Dejan Slepčev Abstract: Given a finite measure $\mu$ with compact support, and $\lambda >0$, the average-distance problem, in the penalized formulation, is to minimize \begin{equation}\label{abs} E_\mu^\lambda(\Sigma):=\int_{\bf{R}^d} d(x,\Sigma)d\mu(x)+\lambda \cal{H}^1(\Sigma), \end{equation} among pathwise connected, closed sets, $\Sigma$. Here $d(x, \Sigma)$ is the distance from a point to a set and $\cal{H}^1$ is the 1-Hausdorff measure. In a sense the problem is to find a one-dimensional measure that best approximates $\mu$. It is known that the minimizer $\Sigma$ is topologically a tree whose branches are rectifiable curves. The branches may not be $C^1$, even for measures $\mu$ with smooth density. Here we show a result on weak second-order regularity of branches. Namely we show that arc-length-parameterized branches have $BV$ derivatives and provide a priori estimates on the $BV$ norm. The technique we use is to approximate the measure $\mu$, in the weak-$*$ topology of measures, by discrete measures. Such approximation is also relevant for numerical computations. We prove the stability of the minimizers in appropriate spaces and also compare the topologies of the minimizers corresponding to the approximations with the minimizer corresponding to $\mu$. Get the paper in its entirety as |