Quantitative analysis of finite-difference approximations of free-discontinuity problems

DOI10.4171/IFB/443MaRDI QIDQ2226676zbMATH OpenOpenAlexFDO

Authors Annika Bach, Andrea Braides, Caterina Ida Zeppieri

Publication date 9 February 2021

Published in Interfaces and Free Boundaries (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.05346

zbMATH Keywords

\(\Gamma\)-convergenceAmbrosio-Tortorelli functionalelliptic approximationfinite-difference discretisationfree-discontinuity

Mathematics Subject Classification ID

Methods involving semicontinuity and convergence; relaxation (49J45) Discrete approximations in optimal control (49M25) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: Motivated by applications to image reconstruction, in this paper we analyse a emph{finite-difference discretisation} of the Ambrosio-Tortorelli functional. Denoted by $varepsilon$ the elliptic-approximation parameter and by $delta$ the discretisation step-size, we fully describe the relative impact of $varepsilon$ and $delta$ in terms of $Gamma$-limits for the corresponding discrete functionals, in the three possible scaling regimes. We show, in particular, that when $varepsilon$ and $delta$ are of the same order, the underlying lattice structure affects the $Gamma$-limit which turns out to be an anisotropic free-discontinuity functional.

Review text

The authors propose and analyse a finite-difference discretisation of the Ambrosio-Tortorelli functionals. The limiting behaviour of the finite-difference approximation is studied in a detailed form as the elliptic-approximation parameter \(\epsilon\) and discretisation step-size \(\delta\) simultaneously tend to zero. The finite-difference discretisation is analysed for the three subcritical, critical, and supercritical scaling regimes, and \(\Gamma\)-convergence results are presented.

Recommendations

• Finite-difference approximation of free-discontinuity problems
• Random finite-difference discretizations of the Ambrosio-Tortorelli functional with optimal mesh-size
• A derivation of Griffith functionals from discrete finite-difference models
• Variational approximation of anisotropic free-discontinuity functionals
• Finite difference approximation of the Mumford-Shah functional

Cites work

• A density result in SBV with respect to non-isotropic energies
• A General Integral Representation Result for Continuum Limits of Discrete Energies with Superlinear Growth
• A global method for relaxation in \(W^{1,p}\) and in SBV\(_p\)
• A handbook of -convergence
• A quantitative description of mesh dependence for the discretization of singularly perturbed nonconvex problems
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Approximation of free-discontinuity problems
• Approximation of functional depending on jumps by elliptic functional via t-convergence
• Asymptotic expansions by \(\Gamma \)-convergence
• Design of lattice surface energies
• Discrete approximation of a free discontinuity problem
• Discrete approximation of the Mumford-Shah functional in dimension two
• Discrete stochastic approximations of the Mumford-Shah functional
• Discrete-to-continuum variational methods for lattice systems
• Fine regularity results for Mumford-Shah minimizers: porosity, higher integrability and the Mumford-Shah conjecture
• Finite difference approximation of the Mumford-Shah functional
• Finite-differences discretizations of the mumford-shah functional
• Functionals defined on partitions in sets of finite perimeter. II: Semicontinuity, relaxation and homogenization
• Geometric Level Set Methods in Imaging, Vision, and Graphics
• Homogenization of surface and length energies for spin systems
• scientific article; zbMATH DE number 4177979 (Why is no real title available?)
• scientific article; zbMATH DE number 39372 (Why is no real title available?)
• scientific article; zbMATH DE number 3554969 (Why is no real title available?)
• scientific article; zbMATH DE number 1274871 (Why is no real title available?)
• scientific article; zbMATH DE number 1151363 (Why is no real title available?)
• scientific article; zbMATH DE number 1497620 (Why is no real title available?)
• scientific article; zbMATH DE number 2159263 (Why is no real title available?)
• scientific article; zbMATH DE number 4333 (Why is no real title available?)
• scientific article; zbMATH DE number 1865939 (Why is no real title available?)
• scientific article; zbMATH DE number 1873037 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• scientific article; zbMATH DE number 370208 (Why is no real title available?)
• Image inpainting via variational approximation of a Dirichlet problem with free discontinuity
• Image Segmentation by Variational Methods: Mumford and Shah Functional and the Discrete Approximations
• Image segmentation with a finite element method
• Interfaces of ground states in Ising models with periodic coefficients
• Interfaces, modulated phases and textures in lattice systems
• Local and nonlocal continuum limits of Ising-type energies for spin systems
• Mathematical problems in image processing. Partial differential equations and the calculus of variations. Foreword by Olivier Faugeras
• Models of defects in atomistic systems
• Non-local approximation of the Mumford-Shah functional
• Optimal approximations by piecewise smooth functions and associated variational problems
• Overall properties of a discrete membrane with randomly distributed defects
• Phase and anti-phase boundaries in binary discrete systems: a variational viewpoint
• Quasi-Convex Integrands and Lower Semicontinuity in L^1
• The variational approach to fracture
• Variational methods in image segmentation with 7 image processing experiments
• Variational problems with percolation: dilute spin systems at zero temperature

Cited in

(15)

• Approximation of free-discontinuity problems
• Functionals defined on piecewise rigid functions: integral representation and -convergence
• Phase-field approximation of functionals defined on piecewise-rigid maps
• Homogenization of ferromagnetic energies on Poisson random sets in the plane
• Integral representation for energies in linear elasticity with surface discontinuities
• A derivation of Griffith functionals from discrete finite-difference models
• Non-local approximation of the Griffith functional
• Finite-difference approximation of free-discontinuity problems
• A quantitative description of mesh dependence for the discretization of singularly perturbed nonconvex problems
• Random finite-difference discretizations of the Ambrosio-Tortorelli functional with optimal mesh-size
• A Γ-convergence result for fluid-filled fracture propagation
• Discrete Approximation of the Griffith Functional by Adaptive Finite Elements
• -convergence and stochastic homogenisation of singularly-perturbed elliptic functionals
• Integral representation and -convergence for free-discontinuity problems with p()-growth
• Homogenisation of phase-field functionals with linear growth

This page was built for publication: Quantitative analysis of finite-difference approximations of free-discontinuity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2226676)