# Convergence of discrete schemes for the Perona-Malik equation

created by novaga on 12 Nov 2006
modified on 19 Nov 2006

[BibTeX]

Submitted Paper

Inserted: 12 nov 2006
Last Updated: 19 nov 2006

Pages: 32
Year: 2006

Abstract:

We prove the convergence, up to a subsequence, of the spatial semidiscrete scheme for the one-dimensional Perona-Malik equation $u_t = (\phi'(u_x))_x$, $\phi(p) := \log(1+p^2)/2$, when the initial datum $\bar u$ is $1$-Lipschitz out of a finite number of jump points, and we characterize the problem satisfied by the limit solution. In the more difficult case when $\bar u$ has a whole interval where $\phi''(\bar u_x)$ is negative, we construct a solution by a careful inspection of the behaviour of the approximating solutions in a space-time neighbourhood of the jump points. The limit solution $u$ we obtain is the same as the one obtained by replacing $\phi(\cdot)$ with the truncated function $\min(\phi(\cdot),1)$, and it turns out that $u$ solves a free boundary problem. The free boundary consists of the points dividing the region where $\vert u_x\vert>1$ from the region where $\vert u_x\vert \leq 1$. Finally, we consider the full space-time discretization (implicit in time) of the Perona-Malik equation, and we show that, if the time step is small with respect to the spatial grid $h$, then the limit is the same as the one obtained with the spatial semidiscrete scheme. On the other hand, if the time step is large with respect to $h$, then the limit solution equals $\bar u$, i.e., the standing solution of the convexified problem.

Credits | Cookie policy | HTML 5 | CSS 2.1