A singular initial value problem to construct density-equalizing maps (Q2429387)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A singular initial value problem to construct density-equalizing maps
scientific article

    Statements

    A singular initial value problem to construct density-equalizing maps (English)
    0 references
    27 April 2012
    0 references
    This paper is concerned with the so-called diffusion-based algorithm to obtain density-equalizing maps, i.e., diffeomorphisms \(\Phi : \overline{\Omega} \to \overline{\Omega}\) where \(\Omega\) is a given bounded domain of \(\mathbb R^n\) such that the determinant of the Jacobian \(\det D(\Phi)(x)\) is a prescribed positive density \(\rho = \rho(x)\) for all \(x \in \overline{\Omega} \subset \mathbb R^n\). In the diffusion-based algorithm such a diffeomorphism \(\Phi\) is obtained by computing a scalar vector field \(u = u(t,x)\), \(u : \mathbb R \times \overline{\Omega} \to \mathbb R\) that satisfies \(\partial_t u(t,x) = \Delta u(t,x)\), \(t \geq 0\), \(x \in \overline{\Omega}\) with \(u(0,x) = \rho(x)\) and homogeneous boundary conditions. After that for each \(x_0 \in \overline{\Omega}\) the solution of the initial value problem: \[ \begin{aligned} x^\prime (t) = \left( -\nabla u(t,x(t)) \right) / u(t,x(t)),\quad &t \geq 0 \text{ with }x(0) = x_0 \text{ defines } \Phi(x_0) \\ &\text{as the limit }\Phi(x_0) = \lim_{t\to+\infty} x(t). \end{aligned} \leqno{(\ast)} \] A main issue in this approach is the existence of a unique solution of \((\ast )\) for \(t\) close to 0. In the paper under consideration, the main result is that such a uniqueness holds for a special class of two-dimensional density functions \(\rho = \rho (x)\) that are piecewise constants on a finite number of angular sectors of type \(\theta_i < \mathrm{arg} (x) < \theta_{i+1}\), \( i=1, \ldots , k\), \(\theta_{k+1}= \theta_1 + 2 \pi\). Further, the proof of the above result is based on two additional properties that generalize uniqueness results in ordinary differential equations.
    0 references
    0 references
    density equalizing map
    0 references
    diffusion-based algorithms
    0 references
    singular initial value problems
    0 references
    cartogram
    0 references
    diffeomorphisms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references