Related papers: L-Infininity Variational Problems for Maps and the…
In this paper we initiate the study of $2$nd order variational problems in $L^\infty$, seeking to minimise the $L^\infty$ norm of a function of the hessian. We also derive and study the respective PDE arising as the analogue of the…
We study underdetermined-elliptic linear partial differential operators $P$ on asymptotically Euclidean manifolds, such as the divergence operator on 1-forms or symmetric 2-tensors. Suitably interpreted, these are instances of (weighted)…
The Dirichlet problem $$ \begin{cases} \Delta_{\infty}u-|Du|^2=0 \quad \text{on $\Omega\subset \Rset ^n$} u|_{\partial \Omega}=g \end{cases} $$ might have many solutions, where $\Delta_{\infty}u=\sum_{1\leq i,j\leq…
This paper proves comparison principles for elliptic PDE involving the Finsler infinity Laplacian, a second-order differential operator with discontinuities in the gradient variable arising in $L^{\infty}$-variational problems and…
We study a vectorial $L^\infty$-variational problem of second order, where the supremal functional depends on the vector function $u$ through a linear elliptic operator in divergence form. We prove existence and uniqueness of the minimiser…
We prove the existence of vectorial Absolute Minimisers in the sense of Aronsson to the supremal functional $E_\infty(u,\Omega') = \|\mathscr{L}(\cdot,u,D u)\|_{L^\infty(\Omega')}$, $\Omega'\Subset \Omega$, applied to $W^{1,\infty}$ maps…
We prove the existence of Absolutely Minimizing Lipschitz Extensions by a method which differs from those used by G. Aronsson in general metrically convex compact metric spaces and R. Jensen in Euclidean spaces. Assuming Jensen's…
Given a $C^2$ family of vector fields $X_1,...,X_m$ which induces a continuous Carnot-Carath\'eodory distance, we show that any absolute minimizer of a supremal functional defined by a $C^2$ quasiconvex Hamiltonian $f(x, z, p)$, allowing…
We study the Dirichlet problem of the following discrete infinity Laplace equation on a subgraph with finite width $$\Delta_{\infty} u(x) = \inf_{y \sim x}u(y)+\sup_{y \sim x}u(y)-2u(x) = f(x).$$ We say that a subgraph has finite width if…
We show that, on a $2$-dimensional compact manifold, the optimal transport map in the semi-discrete random matching problem is well-approximated in the $L^2$-norm by identity plus the gradient of the solution to the Poisson problem $-\Delta…
We investigate finding a map $g$ within a function class $G$ that minimises an Optimal Transport (OT) cost between a target measure $\nu$ and the image by $g$ of a source measure $\mu$. This is relevant when an OT map from $\mu$ to $\nu$…
In this paper we study $2$nd order $L^\infty$ variational problems, through seeking to minimise a supremal functional involving the Hessian of admissible functions as well as lower-order terms. Specifically, given a bounded domain…
In the decremental single-source shortest paths (SSSP) problem, the input is an undirected graph $G=(V,E)$ with $n$ vertices and $m$ edges undergoing edge deletions, together with a fixed source vertex $s\in V$. The goal is to maintain a…
In this article we characterize the $\mathrm{L}^\infty$ eigenvalue problem associated to the Rayleigh quotient $\left.{\|\nabla u\|_{\mathrm{L}^\infty}}\middle/{\|u\|_\infty}\right.$ and relate it to a divergence-form PDE, similarly to what…
We consider the problem of finding $\lambda\in \mathbb{R}$ and a function $u:\mathbb{R}^n\rightarrow\mathbb{R}$ that satisfy the PDE $$ \max\left\{\lambda + F(D^2u) -f(x),H(Du)\right\}=0, \quad x\in \mathbb{R}^n. $$ Here $F$ is elliptic,…
We consider the transfer operators of non-uniformly expanding maps for potentials of various regularity, and show that a specific property of potentials ("flatness") implies a Ruelle-Perron-Frobenius Theorem and a decay of the transfer…
The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…
This paper presents a perturbation analysis framework for nonsmooth optimization on connected Riemannian manifolds to bridge the gap between the rapid development of algorithmic approaches and a robust theoretical foundation. Using…
Given a bounded Lipschitz domain $\omega\subset\mathbb{R}^{d-1}$ and a lower semicontinuous function $W:\mathbb{R}^N\to\mathbb{R}_+\cup\{+\infty\}$ that vanishes on a finite set and that is bounded from below by a positive constant at…
In this paper, we address the numerical solution of the Optimal Transport Problem on undirected weighted graphs, taking the shortest path distance as transport cost. The optimal solution is obtained from the long-time limit of the gradient…