Source author record

Antonin Chambolle

Antonin Chambolle appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

28works
13topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

28 published item(s)

preprint2023arXiv

A free discontinuity approach to optimal profiles in Stokes flows

In this paper we study obstacles immerged in a Stokes flow with Navier boundary conditions. We prove the existence and regularity of an obstacle with minimal drag, among all shapes of prescribed volume and controlled surface area, taking into account that these shapes may naturally develop geometric features of codimension 1. The existence is carried out in the framework of free discontinuity problems and leads to a relaxed solution in the space of special functions of bounded deformation (SBD). In dimension 2, we prove that the solution is classical.

preprint2022arXiv

Accelerated Bregman Primal-Dual methods applied to Optimal Transport and Wasserstein Barycenter problems

This paper discusses the efficiency of Hybrid Primal-Dual (HPD) type algorithms to approximate solve discrete Optimal Transport (OT) and Wasserstein Barycenter (WB) problems, with and without entropic regularization. Our first contribution is an analysis showing that these methods yield state-of-the-art convergence rates, both theoretically and practically. Next, we extend the HPD algorithm with linesearch proposed by Malitsky and Pock in 2018 to the setting where the dual space has a Bregman divergence, and the dual function is relatively strongly convex to the Bregman's kernel. This extension yields a new method for OT and WB problems based on smoothing of the objective that also achieves state-of-the-art convergence rates. Finally, we introduce a new Bregman divergence based on a scaled entropy function that makes the algorithm numerically stable and reduces the smoothing, leading to sparse solutions of OT and WB problems. We complement our findings with numerical experiments and comparisons.

preprint2022arXiv

Crystallinity of the homogenized energy density of periodic lattice systems

We study the homogenized energy densities of periodic ferromagnetic Ising systems. We prove that, for finite range interactions, the homogenized energy density, identifying the effective limit, is crystalline, i.e. its Wulff crystal is a polytope, for which we can (exponentially) bound the number of vertices. This is achieved by deriving a dual representation of the energy density through a finite cell formula. This formula also allows easy numerical computations: we show a few experiments where we compute periodic patterns which minimize the anisotropy of the surface tension.

preprint2020arXiv

Inexact First-Order Primal-Dual Algorithms

In this paper we investigate the convergence of a recently popular class of first-order primal-dual algorithms for saddle point problems under the presence of errors occurring in the proximal maps and gradients. We study several types of errors and show that, provided a sufficient decay of these errors, the same convergence rates as for the error-free algorithm can be established. More precisely, we prove the (optimal) $O(1/N)$ convergence to a saddle point in finite dimensions for the class of non-smooth problems considered in this paper, and prove a $O(1/N^2)$ or even linear $O(θ^N)$ convergence rate if either the primal or dual objective respectively both are strongly convex. Moreover we show that also under a slower decay of errors we can establish rates, however slower and directly depending on the decay of the errors. We demonstrate the performance and practical use of the algorithms on the example of nested algorithms and show how they can be used to split the global objective more efficiently.

preprint2020arXiv

Minimizing movements for forced anisotropic mean curvature flow of partitions with mobilities

Under suitable assumptions on the family of anisotropies, we prove the existence of a weak global $\frac{1}{n+1}$-Hölder continuous in time mean curvature flow with mobilities of a bounded anisotropic partition in any dimension using the method of minimizing movements. The result is extended to the case when suitable driving forces are present. We improve the Hölder exponent to $\frac12$ in the case of partitions with the same anisotropy and the same mobility and provide a weak comparision result in this setting for a weak anisotropic mean curvature flow of a partition and an anisotropic mean curvature two-phase flow.

preprint2019arXiv

A density result in $GSBD^p$ with applications to the approximation of brittle fracture energies

We prove that any function in $GSBD^p(Ω)$, with $Ω$ a $n$-dimensional open bounded set with finite perimeter, is approximated by functions $u_k\in SBV(Ω;\mathbb{R}^n)\cap L^\infty(Ω;\mathbb{R}^n)$ whose jump is a finite union of $C^1$ hypersurfaces. The approximation takes place in the sense of Griffith-type energies $\int_ΩW(e(u)) \,\mathrm{d}x +\mathcal{H}^{n-1}(J_u)$, $e(u)$ and $J_u$ being the approximate symmetric gradient and the jump set of $u$, and $W$ a nonnegative function with $p$-growth, $p>1$. The difference between $u_k$ and $u$ is small in $L^p$ outside a sequence of sets $E_k\subset Ω$ whose measure tends to 0 and if $|u|^r \in L^1(Ω)$ with $r\in (0,p]$, then $|u_k-u|^r \to 0$ in $L^1(Ω)$. Moreover, an approximation property for the (truncation of the) amplitude of the jump holds. We apply the density result to deduce $Γ$-convergence approximation \emph{à la} Ambrosio-Tortorelli for Griffith-type energies with either Dirichlet boundary condition or a mild fidelity term, such that minimisers are \emph{a priori} not even in $L^1(Ω;\mathbb{R}^n)$.

preprint2019arXiv

Mumford-Shah functionals on graphs and their asymptotics

We consider adaptations of the Mumford-Shah functional to graphs. These are based on discretizations of nonlocal approximations to the Mumford-Shah functional. Motivated by applications in machine learning we study the random geometric graphs associated to random samples of a measure. We establish the conditions on the graph constructions under which the minimizers of graph Mumford-Shah functionals converge to a minimizer of a continuum Mumford-Shah functional. Furthermore we explicitly identify the limiting functional. Moreover we describe an efficient algorithm for computing the approximate minimizers of the graph Mumford-Shah functional.

preprint2016arXiv

Existence and uniqueness for a crystalline mean curvature flow

An existence and uniqueness result, up to fattening, for a class of crystalline mean curvature flows with natural mobility is proved. The results are valid in any dimension and for arbitrary, possibly unbounded, initial closed sets. The comparison principle is obtained by means of a suitable weak formulation of the flow, while the existence of a global-in-time solution follows via a minimizing movements approach.

preprint2016arXiv

Geometric properties of solutions to the total variation denoising problem

This article studies the denoising performance of total variation (TV) image regularization. More precisely, we study geometrical properties of the solution to the so-called Rudin-Osher-Fatemi total variation denoising method. The first contribution of this paper is a precise mathematical definition of the "extended support" (associated to the noise-free image) of TV denoising. It is intuitively the region which is unstable and will suffer from the staircasing effect. We highlight in several practical cases, such as the indicator of convex sets, that this region can be determined explicitly. Our second and main contribution is a proof that the TV denoising method indeed restores an image which is exactly constant outside a small tube surrounding the extended support. The radius of this tube shrinks toward zero as the noise level vanishes, and are able to determine, in some cases, an upper bound on the convergence rate. For indicators of so-called "calibrable" sets (such as disks or properly eroded squares), this extended support matches the edges, so that discontinuities produced by TV denoising cluster tightly around the edges. In contrast, for indicators of more general shapes or for complicated images, this extended support can be larger. Beside these main results, our paper also proves several intermediate results about fine properties of TV regularization, in particular for indicators of calibrable and convex sets, which are of independent interest.

preprint2016arXiv

Regularity for the optimal compliance problem with length penalization

We prove some regularity results for a connected set S in the planar domain O, which minimizes the compliance of its complement O§, plus its length. This problem, interpreted as to find the best location for attaching a membrane subject to a given external force f so as to minimize the compliance, can be seen as an elliptic PDE version of the average distance problem/irrigation problem (in a penalized version rather than a constrained one), which has been extensively studied in the literature. We prove that minimizers consist of a finite number of smooth curves meeting only by three at 120 degree angles, containing no loop, and possibly touching the boundary of the domain only tangentially. Several new technical tools together with the classical ones are developed for this purpose.

preprint2014arXiv

Adapted Basis for Non-Local Reconstruction of Missing Spectrum

The object of this work is to design an adequate regularization for the problem of recovering missing Fourier coefficients, particularly in some non standard situations were low frequency coefficients are lost. In the framework of non-local regularization, we propose a technique to build an original patchwise similarity measure that is adapted to the missing spectrum. Then, a simple Non-Local quadratic energy is minimized. By construction, the similarity criterion is invariant under the corruption process so that the distance between two patches of the corrupted image is almost exactly equal to the one computed on the clean image. We illustrate our method with experiments which show its efficiency, both in terms of speed and quality of the results, with respect to other common approaches. We show that the method is practical on synthetic examples which are built upon models of inverse scattering problems, synthetic aperture mirrors for spatial imaging or also medical imaging.

preprint2014arXiv

Energy release rate for non smooth cracks in planar elasticity

This paper is devoted to the characterization of the energy release rate of a crack which is merely closed, connected, and with density $1/2$ at the tip. First, the blow-up limit of the displacement is analyzed, and the convergence to the corresponding positively $1/2$-homogenous function in the cracked plane is established. Then, the energy release rate is obtained as the derivative of the elastic energy with respect to an infinitesimal additional crack increment.

preprint2014arXiv

Nonlocal curvature flows

This paper aims at building a unified framework to deal with a wide class of local and nonlocal translation-invariant geometric flows. First, we introduce a class of generalized curvatures, and prove the existence and uniqueness for the level set formulation of the corresponding geometric flows. We then introduce a class of generalized perimeters, whose first variation is an admissible generalized curvature. Within this class, we implement a minimizing movements scheme and we prove that it approximates the viscosity solution of the corresponding level set PDE. We also describe several examples and applications. Besides recovering and presenting in a unified way existence, uniqueness, and approximation results for several geometric motions already studied and scattered in the literature, the theory developed in this paper allows us to establish also new results.

preprint2013arXiv

Existence and qualitative properties of isoperimetric sets in periodic media

We review and extend here some recent results on the existence of minimal surfaces and isoperimetric sets in non homogeneous and anisotropic periodic media. We also describe the qualitative properties of the homogenized surface tension, also known as stable norm (or minimal action) in Weak KAM theory. In particular we investigate its strict convexity and differentiability properties.

preprint2013arXiv

Existence and uniqueness for planar anisotropic and crystalline curvature flow

We prove short-time existence of ϕ-regular solutions to the planar anisotropic curvature flow, including the crystalline case, with an additional forcing term possibly unbounded and discontinuous in time, such as for instance a white noise. We also prove uniqueness of such solutions when the anisotropy is smooth and elliptic. The main tools are the use of an implicit variational scheme in order to define the evolution, and the approximation with flows corresponding to regular anisotropies.

preprint2013arXiv

The $Γ$-limit for singularly perturbed functionals of Perona-Malik type in arbitrary dimension

In this paper we generalize to arbitrary dimensions a one-dimensional equicoerciveness and $Γ$-convergence result for a second derivative perturbation of Perona-Malik type functionals. Our proof relies on a new density result in the space of special functions of bounded variation with vanishing diffuse gradient part. This provides a direction of investigation to derive approximation for functionals with discontinuities penalized with a "cohesive" energy, that is, whose cost depends on the actual opening of the discontinuity.

preprint2012arXiv

A Non-Local Mean Curvature Flow and its semi-implicit time-discrete approximation

We address in this paper the study of a geometric evolution, corresponding to a curvature which is non-local and singular at the origin. The curvature represents the first variation of the energy recently proposed as a variant of the standard perimeter penalization for the denoising of nonsmooth curves. To deal with such degeneracies, we first give an abstract existence and uniqueness result for viscosity solutions of non-local degenerate Hamiltonians, satisfying suitable continuity assumption with respect to Kuratowsky convergence of the level sets. This abstract setting applies to an approximated flow. Then, by the method of minimizing movements, we also build an "exact" curvature flow, and we illustrate some examples, comparing the results with the standard mean curvature flow.

preprint2012arXiv

Mean curvature flow with obstacles

We consider the evolution of fronts by mean curvature in the presence of obstacles. We construct a weak solution to the flow by means of a variational method, corresponding to an implicit time-discretization scheme. Assuming the regularity of the obstacles, in the two-dimensional case we show existence and uniqueness of a regular solution before the onset of singularities. Finally, we discuss an application of this result to the positive mean curvature flow.

preprint2012arXiv

Plane-like minimizers and differentiability of the stable norm

In this paper we investigate the strict convexity and the differentiability properties of the stable norm, which corresponds to the homogenized surface tension for a periodic perimeter homogenization problem (in a regular and uniformly elliptic case). We prove that it is always differentiable in totally irrational directions, while in other directions, it is differentiable if and only if the corresponding plane-like minimizers satisfying a strong Birkhoff property foliate the torus. We also discuss the issue of the uniqueness of the correctors for the corresponding homogenization problem.

preprint2011arXiv

On the gradient flow of a one-homogeneous functional

We consider the gradient flow of a one-homogeneous functional, whose dual involves the derivative of a constrained scalar function. We show in this case that the gradient flow is related to a weak, generalized formulation of the Hele-Shaw flow. The equivalence follows from a variational representation, which is a variant of well-known variational representations for the Hele-Shaw problem. As a consequence we get existence and uniqueness of a weak solution to the Hele-Shaw flow. We also obtain an explicit representation for the Total Variation flow in one dimension and easily deduce basic qualitative properties, concerning in particular the "staircasing effect".

preprint2011arXiv

The Stress-Intensity Factor for nonsmooth fractures in antiplane elasticity

Motivated by some questions arising in the study of quasistatic growth in brittle fracture, we investigate the asymptotic behavior of the energy of the solution $u$ of a Neumann problem near a crack in dimension 2. We consider non smooth cracks $K$ that are merely closed and connected. At any point of density 1/2 in $K$, we show that the blow-up limit of $u$ is the usual "cracktip" function $\sqrt{r}\sin(θ/2)$, with a well-defined coefficient (the "stress intensity factor" or SIF). The method relies on Bonnet's monotonicity formula \cite{b} together with $Γ$-convergence techniques.

preprint2010arXiv

Consistency result for a non monotone scheme for anisotropic mean curvature flow

In this paper, we propose a new scheme for anisotropic motion by mean curvature in $\R^d$. The scheme consists of a phase-field approximation of the motion, where the nonlinear diffusive terms in the corresponding anisotropic Allen-Cahn equation are linearized in the Fourier space. In real space, this corresponds to the convolution with a kernel of the form \[ K_{ϕ,t}(x) = \F^{-1}\left[ e^{-4π^2 t ϕ^o(ξ)} \right](x). \] We analyse the resulting scheme, following the work of Ishii-Pires-Souganidis on the convergence of the Bence-Merriman-Osher algorithm for isotropic motion by mean curvature. The main difficulty here, is that the kernel $K_{ϕ,t}$ is not positive and that its moments of order 2 are not in $L^1(\R^d)$. Still, we can show that in one sense the scheme is consistent with the anisotropic mean curvature flow.

preprint2005arXiv

Crack initiation in elastic bodies

In this paper we study the crack initiation in a hyper-elastic body governed by a Griffith's type energy. We prove that, during a load process through a time dependent boundary datum of the type $t \to t g(x)$ and in absence of strong singularities (this is the case of homogeneous isotropic materials) the crack initiation is brutal, i.e., a big crack appears after a positive time $t_i>0$. On the contrary, in presence of a point $x$ of strong singularity, a crack will depart from $x$ at the initial time of loading and with zero velocity. We prove these facts (largely expected by the experts of material science) for admissible cracks belonging to the large class of closed one dimensional sets with a finite number of connected components. The main tool we employ to address the problem is a local minimality result for the functional $$ \Es(u,Γ):=\int_\Om f(x,\nabla v) dx+k\hu(Γ), $$ where $Ω\subseteq \R^2$, $k>0$ and $f$ is a suitable Carathéodory function. We prove that if the uncracked configuration $u$ of $\Om$ relative to a boundary displacement $ψ$ has uniformly weak singularities, then configurations $(u_Γ,Γ)$ with $\hu(Γ)$ small enough are such that $\Es(u,\emptyset)<\Es(u_Γ,Γ)$.