Refined upper bounds on the coarsening rate of discrete, ill-posed diffusion equations

"We study coarsening phenomena observed in discrete, ill-posed diffusion equations that arise in a variety of applications, including computer vision, population dynamics and granular flow. Our results provide rigorous upper bounds on the coarsening rate in any dimension. Heuristic arguments and the numerical experiments we perform indicate that the bounds are in agreement with the actual rate of coarsening."http://deepblue.lib.umich.edu/bitstream/2027.42/64211/1/non8_12_002.pd

Upper bounds on the coarsening rate of discrete, ill-posed nonlinear diffusion equations

We prove a weak upper bound on the coarsening rate of the discrete-in-space version of an ill-posed, nonlinear diffusion equation. The continuum version of the equation violates parabolicity and lacks a complete well-posedness theory. In particular, numerical simulations indicate very sensitive dependence on initial data. Nevertheless, models based on its discrete-in-space version, which we study, are widely used in a number of applications, including population dynamics (chemotactic movement of bacteria), granular flow (formation of shear bands), and computer vision (image denoising and segmentation). Our bounds have implications for all three applications. © 2008 Wiley Periodicals, Inc.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/61227/1/20259_ftp.pd