# Nonlinear elliptic Partial Differential Equations and p-harmonic functions on graphs

@article{Manfredi2012NonlinearEP, title={Nonlinear elliptic Partial Differential Equations and p-harmonic functions on graphs}, author={Juan J. Manfredi and Adam M. Oberman and Alex P. Svirodov}, journal={arXiv: Analysis of PDEs}, year={2012} }

In this article we study the well-posedness (uniqueness and existence of solutions) of nonlinear elliptic Partial Differential Equations (PDEs) on a finite graph. These results are obtained using the discrete comparison principle and connectivity properties of the graph. This work is in the spirit of the theory of viscosity solutions for PDEs.
The equations include the graph Laplacian, the $p$-Laplacian, the Infinity Laplacian, the Mean Curvature equation, and the Eikonal operator on the graph…

## 27 Citations

### Harnack inequalities for supersolutions of fully nonlinear elliptic difference and differential equations

- Mathematics
- 2015

### Principal eigenvalue problem for infinity Laplacian in metric spaces

- Mathematics
- 2021

. This paper is concerned with the Dirichlet eigenvalue problem associated to the ∞ -Laplacian in metric spaces. We establish a direct PDE approach to ﬁnd the principal eigenvalue and eigenfunctions…

### Limits and consistency of non-local and graph approximations to the Eikonal equation

- MathematicsArXiv
- 2021

This paper proves existence and uniqueness of the viscosity solutions of both the local and non-local problems, as well as regularity properties of these solutions in time and space, and derives error bounds between the solution to the non- local problem and that of the local one, both in continuoustime and Backward Euler time discretization.

### Strong Liouville theorems for discrete averaging operators

- Mathematics
- 2022

. We introduce averaging operators on lattices Z d and study the Liouville property for the related discrete PDEs, enclosing the discrete harmonic, p -harmonic, p harmonious and ∞ -harmonic…

### NONLINEAR MEAN-VALUE FORMULAS ON FRACTAL SETS

- MathematicsFractals
- 2018

In this paper we study the solutions to nonlinear mean-value formulas on fractal sets. We focus on the mean-value problem [Formula: see text] in the Sierpiński gasket with prescribed values [Formula:…

### Convex and quasiconvex functions in metric graphs

- MathematicsNetworks Heterog. Media
- 2021

This work describes the 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, that is, below the prescribed datum.

### Absolutely Minimizing Lipschitz Extensions and Infinity Harmonic Functions on the Sierpinski gasket

- Mathematics, Philosophy
- 2016

### A Finite Difference Method for the Variational p-Laplacian

- MathematicsJ. Sci. Comput.
- 2022

To the best of the knowledge, this is the first monotone finite difference discretization of the variational p -Laplacian and also the first time that nonhomogeneous problems for this operator can be treated numerically with a finite difference scheme.

### Adaptive Finite Difference Methods for Nonlinear Elliptic and Parabolic Partial Differential Equations with Free Boundaries

- Mathematics, Computer ScienceJ. Sci. Comput.
- 2016

This article combines monotone finite difference methods with an adaptive grid refinement technique to produce a PDE discretization and solver which is applied to a broad class of equations, in curved or unbounded domains which include free boundaries.

### Mean Curvature, Threshold Dynamics, and Phase Field Theory on Finite Graphs

- Mathematics
- 2014

In the continuum, close connections exist between mean curvature flow, the Allen-Cahn (AC) partial differential equation, and the Merriman-Bence-Osher (MBO) threshold dynamics scheme. Graph analogues…

## References

SHOWING 1-10 OF 44 REFERENCES

### Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian

- Mathematics
- 2008

Certain fully nonlinear elliptic Partial Differential Equations can be written as functions of the eigenvalues of the Hessian. These include: the Monge-Ampere equation, Pucci’s Maximal and Minimal…

### The Dirichlet problem for the convex envelope

- Mathematics
- 2010

The Convex Envelope of a given function was recently characterized as the solution of a fully nonlinear Partial Differential Equation (PDE). In this article we study a modified problem: the Dirichlet…

### User’s guide to viscosity solutions of second order partial differential equations

- Mathematics
- 1992

The notion of viscosity solutions of scalar fully nonlinear partial differential equations of second order provides a framework in which startling comparison and uniqueness theorems, existence…

### A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions

- MathematicsMath. Comput.
- 2005

This article considers the problem of building absolutely minimizing Lipschitz extensions to a given function. These extensions can be characterized as being the solution of a degenerate elliptic…

### COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION

- Mathematics
- 2008

A fully nonlinear partial differential equation for the convex envelope was recently introduced by the author. In this paper, the equation is discretized using a finite difference method. The…

### Convergence of approximation schemes for fully nonlinear second order equations

- Mathematics29th IEEE Conference on Decision and Control
- 1990

The convergence of a wide class of approximation schemes to the viscosity solution of fully nonlinear second-order elliptic or parabolic, possibly degenerate, partial differential equations is…

### An infinity Laplace equation with gradient term and mixed boundary conditions

- Mathematics
- 2009

We obtain existence, uniqueness, and stability results for the modified 1-homogeneous infinity Laplace equation ―Δ ∞ u ― β|Du| = f, subject to Dirichlet or mixed Dirichlet-Neumann boundary…

### Finite difference methods for the Infinity Laplace and p-Laplace equations

- Computer Science
- 2011

A semi-implicit solver is built, which solves the Laplace equation as each step, and is fast in the sense that the number of iterations is independent of the problem size.

### Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation

- MathematicsJ. Comput. Phys.
- 2011

### Geometric partial differential equations and image analysis

- Mathematics
- 2001

1. Basic mathematical background 2. Geometric curve and surface evolution 3. Geodesic curves and minimal surfaces 4. Geometric diffusion of scalar images 5. Geometric diffusion of vector valued…