Item


On the diffusion algorithm for density-equalizing maps with piecewise constant initial data

We mathematically analyze the diffusion-based algorithm to produce maps with a given Jacobian, introduced independently by M. T. Gastner and M. E. J. Newman (2004) and ourselves (2003), but in particular cases where the initial density has line or angle discontinuities in the plane. In this situation, the conclusion reinforces the conjecture that the algorithm is always well-posed, in accordance with its extensive numerical use in some areas of applied sciences (cartograms, sensor networks, computational grids, or image registration)

This work was partially supported by grants from the Spanish Government (MTM2008-06349-C03-01, MTM2011-27739-C04-01, and MTM2011-27739-C04-03) and the Catalan Government (2009SGR345)

Wiley

Manager: Ministerio de Ciencia e Innovación (Espanya)
Generalitat de Catalunya. Agència de Gestió d’Ajuts Universitaris i de Recerca
Author: Avinyó Andrés, Albert
Solà-Morales i Rubió, Joan de
València i Guitart, Marta
Abstract: We mathematically analyze the diffusion-based algorithm to produce maps with a given Jacobian, introduced independently by M. T. Gastner and M. E. J. Newman (2004) and ourselves (2003), but in particular cases where the initial density has line or angle discontinuities in the plane. In this situation, the conclusion reinforces the conjecture that the algorithm is always well-posed, in accordance with its extensive numerical use in some areas of applied sciences (cartograms, sensor networks, computational grids, or image registration)
This work was partially supported by grants from the Spanish Government (MTM2008-06349-C03-01, MTM2011-27739-C04-01, and MTM2011-27739-C04-03) and the Catalan Government (2009SGR345)
Document access: http://hdl.handle.net/2072/296506
Language: eng
Publisher: Wiley
Rights: Tots els drets reservats
Subject: Funcional de densitat, Teoria del
Density functionals
Equacions funcionals
Functional equations
Title: On the diffusion algorithm for density-equalizing maps with piecewise constant initial data
Type: info:eu-repo/semantics/article
Repository: Recercat

Subjects

Authors