Convex and quasiconvex functions in metric graphs

DOI10.3934/NHM.2021019MaRDI QIDQ2070539zbMATH OpenOpenAlexFDO

Authors Leandro M. Del Pezzo, Nicolás Frevenza, J. D. Rossi

Publication date 24 January 2022

Published in Networks and Heterogeneous Media (Search for Journal in Brave)

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

zbMATH Keywords

convex envelopeconvexitymetric graphquasiconvex envelopequasiconvexity

Mathematics Subject Classification ID

Distance in graphs (05C12) Convex functions and convex programs in convex geometry (52A41)

Abstract: We study convex and quasiconvex functions on a metric graph. Given a set of points in the metric graph, we consider the largest convex function below the prescribed datum. We characterize this largest convex function as the unique largest viscosity subsolution to a simple differential equation, $u^{″}=0$ on the edges, plus nonlinear transmission conditions at the vertices. We also study the analogous problem for quasiconvex functions and obtain a characterization of the largest quasiconvex function that is below a given datum.

Recommendations

• scientific article; zbMATH DE number 3875341
• scientific article; zbMATH DE number 1019595
• Convexity properties of functions defined on metric abelian groups
• Some types of convex functions on networks
• scientific article; zbMATH DE number 3904638

Cites work

• A partial differential equation for the \(\epsilon \)-uniformly quasiconvex envelope
• Computing the level set convex hull
• Convex envelopes on trees
• Convex functions and their applications. A contemporary approach
• Convexity in Graphs and Hypergraphs
• Discrete Convex Analysis
• Discrete convex analysis
• Elementary proof for Sion's minimax theorem
• Functions which are quasiconvex under linear perturbations
• Games for eigenvalues of the Hessian and concave/convex envelopes
• Geodesic Convexity in Graphs
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 2068072 (Why is no real title available?)
• scientific article; zbMATH DE number 1488898 (Why is no real title available?)
• Introduction to quantum graphs
• Nonconvex Duality in Multiobjective Optimization
• Nonlinear elliptic partial differential equations and \(p\)-harmonic functions on graphs.
• On general minimax theorems
• On local convexity in graphs
• Quasiconvex functions and nonlinear PDEs
• Recent developments in discrete convex analysis
• Steiner distance and convexity in graphs
• The convex envelope is the solution of a nonlinear obstacle problem
• The Dirichlet problem for the convex envelope
• The quasiconvex envelope through first-order partial differential equations which characterize quasiconvexity of nonsmooth functions

Cited in

(7)

• Stability of the graph of a convex function
• On convex functions and elliptic operators
• scientific article; zbMATH DE number 3875341 (Why is no real title available?)
• scientific article; zbMATH DE number 3904638 (Why is no real title available?)
• Convex and subharmonic functions on graphs
• Optimizing the fundamental eigenvalue gap of quantum graphs
• Quasiconvex functions on regular trees

This page was built for publication: Convex and quasiconvex functions in metric graphs

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