Nonlinear evolution equation associated with hypergraph Laplacian

DOI10.1002/MMA.9068MaRDI QIDQ6179902zbMATHFDO

Authors Masahiro Ikeda, Shun Uchida

Publication date 18 December 2023

Published in Mathematical Methods in the Applied Sciences (Search for Journal in Brave)

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

zbMATH Keywords

ordinary differential equation\(p\)-Laplaciansubdifferentialhypergraphnonlinear evolution equationPoincaré-Wirtinger's inequality

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Hypergraphs (05C65) Boundary value problems on graphs and networks for ordinary differential equations (34B45) Asymptotic properties of solutions to ordinary differential equations (34D05) Variational and other types of inequalities involving nonlinear operators (general) (47J20) Evolution inclusions (34G25)

Abstract: Let $V$ be a finite set, $Esubset{2}^V$ be a set of hyperedges, and $w:Eo(0,infty)$ be an edge weight. On the (wighted) hypergraph $G=(V,E,w)$, we can define a multivalued nonlinear operator $L_{G,p}$ ($pin[1,infty)$) as the subdifferential of a convex function on $mathbb{R}^V$, which is called "hypergraph $p$-Laplacian." In this article, we first introduce an inequality for this operator $L_{G,p}$ which resembles the Poincar'{e}-Wirtinger inequality in PDEs. Next we consider an ordinary differential equation on $mathbb{R}^V$ governed by $L_{G,p}$, which is referred as "heat" equation on the hypergraph and used to study the geometric structure of graph in recent researches. With the aid of the Poincar'{e}-Wirtinger type inequality, we can discuss the existence and the large time behavior of solutions to the ODE by procedures similar to those for the standard heat equation in PDEs with the zero Neumann boundary condition.

Cites work

• scientific article; zbMATH DE number 979133 (Why is no real title available?)
• scientific article; zbMATH DE number 3398324 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A note on subdifferentials of convex composite functionals
• An easy path to convex analysis and applications
• Cheeger inequalities for submodular transformations
• Finding Cheeger cuts in hypergraphs via heat equation
• Global solvability of some double-diffusive convection system coupled with Brinkman-Forchheimer equations
• Hypergraph Laplace operators for chemical reaction networks
• Hypergraph Markov Operators, Eigenvalues and Approximation Algorithms
• Nonlinear Differential Equations of Monotone Types in Banach Spaces
• Nonlinear semigroups in Hilbert space
• Polynomial-time algorithms for submodular Laplacian systems
• Quadratic decomposable submodular function minimization: theory and practice
• The 1-Laplacian Cheeger cut: theory and algorithms
• \(p\)-Laplace operators for oriented hypergraphs
• Équations d'évolution non linéaires: Solutions bornées et périodiques

Cited in

(2)

• Evolution equations on locally closed graphs and applications mihai necula, marius popescu, ioan I. Vrabie
• Heat equation on the hypergraph containing vertices with given data

This page was built for publication: Nonlinear evolution equation associated with hypergraph Laplacian

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