Minimal Lipschitz and ∞-harmonic extensions of vector-valued functions on finite graphs

DOI10.1093/IMAIAI/IAZ033MaRDI QIDQ5006545zbMATH OpenOpenAlexFDO

Authors Miroslav Bačák, Johannes Hertrich, Sebastian Neumayer, Gabriele Steidl

Publication date 16 August 2021

Published in Information and Inference: A Journal of the IMA (Search for Journal in Brave)

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

zbMATH Keywords

\(\infty\)-harmonic extension\(\infty\)-Laplacian\(p\)-Laplacianabsolutely minimal Lipschitz extensiongraph Laplacianimage inpaintingmidrange filternon-local techniques

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: This paper deals with extensions of vector-valued functions on finite graphs fulfilling distinguished minimality properties. We show that so-called lex and L-lex minimal extensions are actually the same and call them minimal Lipschitz extensions. Then we prove that the solution of the graph $p$-Laplacians converge to these extensions as $poinfty$. Furthermore, we examine the relation between minimal Lipschitz extensions and iterated weighted midrange filters and address their connection to $infty$-Laplacians for scalar-valued functions. A convergence proof for an iterative algorithm proposed by Elmoataz et al.~(2014) for finding the zero of the $infty$-Laplacian is given. Finally, we present applications in image inpainting.

Recommendations

• Absolutely minimizing Lipschitz extensions and infinity harmonic functions on the Sierpinski gasket
• Minimal Lipschitz extensions to differentiable functions defined on a Hilbert space
• Optimal Lipschitz extensions and the infinity Laplacian
• scientific article; zbMATH DE number 5634933
• Ultracontractivity and functional inequalities on infinite graphs
• \(p\)-harmonic functions and the minimal graph equation in a Riemannian manifold
• Harmonic Univalent Mappings and Minimal Graphs
• Existence and non-existence of minimal graphic and p-harmonic functions
• Dirichlet finite harmonic functions and points at infinity of graphs and manifolds
• Publication:4892566

Cited in

(4)

• On -firmly nonexpansive operators in r-uniformly convex spaces
• Vector-valued optimal Lipschitz extensions
• Minimal Lipschitz extensions for vector-valued functions on finite graphs
• On the best Lipschitz extension problem for a discrete distance and the discrete \(\infty \)-Laplacian

This page was built for publication: Minimal Lipschitz and ∞-harmonic extensions of vector-valued functions on finite graphs

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