SearcharxivSearch

arXiv subjects

Julio D. Rossi

Publications and source records attributed to Julio D. Rossi.

At least 19 recordsLinked to original sources

The Monge--Ampère equation on graphs

We introduce a version of the Monge--Ampère equation on finite graphs, motivated by nonlinear graph-based interpolation and semi-supervised learning. The operator is defined as the product of discrete analogs of the Hessian eigenvalues, obtained via local order statistics of function values at neighboring vertices. We derive an equivalent Bellman-type formulation of the inhomogeneous Dirichlet problem, establish a comparison principle and uniqueness in the strictly graph-convex class, and investigate existence via Perron's method, identifying certain graph-theoretic obstructions. We also study the homogeneous equation, for which the problem reduces to a nonlinear interpolation rule involving the smallest discrete eigenvalue. Finally, we propose numerical schemes for both the homogeneous and inhomogeneous problems.

math.AP

A game-theoretical interpretation for a doubly nonlinear parabolic equation

We introduce a game-theoretical framework for the doubly nonlinear parabolic equation \[ |\partial_t u|^{p-2} \partial_t u - Δ_p u = 0. \] where $Δ_p u = \nabla \cdot ( |\nabla u |^{p-2} \nabla u)$ with $p>2$ is the standard $p-$Laplacian. A key feature to our approach is a new asymptotic mean value formula (AMVF) for the $p-$Laplacian that is robust even when the gradient vanishes and is independent of the sign of the $p-$Laplacian. This new AMVF leads naturally to a dynamic programming principle (DPP) whose solutions converge to the viscosity solution of the boundary value problem for the differential equation. In addition, solutions to the DPP coincide with value functions for a stochastic, two-players, zero-sum game that we introduce and analyze here.

math.AP

The evolution equation and the eigenvalue problem for the Laplacian in a regular tree

In this paper, our main goal is to study the evolution problem associated with the Laplacian operator with Dirichlet boundary conditions on a regular tree. To this end, we place special emphasis on the associated first eigenvalue problem, which provides the fundamental tool for describing the long-time dynamics. First, we prove existence and uniqueness of solutions when the initial condition is compatible with the boundary condition. Next, we address the asymptotic behavior of the solutions and show that they decay to zero exponentially fast. This decay rate is determined by the associated first eigenvalue, which we also analyze in detail.

math.AP

Periodic Homogenization of Local/Nonlocal Systems

In this paper, we study the homogenization of elliptic equations that combine a local part, given by the Laplacian with Neumann boundary conditions, and its nonlocal version, defined through an integral operator with a smooth kernel. These two components are coupled through an additional nonlocal operator also given by a smooth kernel. We consider a sequence of partitions of a fixed spatial domain into two regions - local and nonlocal - which are periodically distributed in space (with one of the regions consisting of small, periodically arranged holes). Depending on the relative location of the local and nonlocal regions, we obtain qualitatively different limit behaviors. When the local part of the equation is confined to the small periodic holes, the sequence of solutions converges to the unique solution of a limit system in which the local component vanishes, while the nonlocal part persists and splits into two distinct components. On the other hand, when the local part of the problem lies outside the holes, the limit system exhibits a homogenized local diffusion operator coupled with a nonlocal equation. Finally, we analyze an intermediate regime in which only part of the local diffusion survives in the limit, by considering configurations consisting of parallel thin strips instead of holes.

math.AP

A Viscosity Framework for Dynamic Programming Principles and Applications

In this work we introduce a viscosity-based notion of solution for general approximation schemes associated with partial differential equations, such as dynamic programming principles~(DPPs). A key feature of our approach is that it bypasses any measurability requirement on solutions of the DPP, an assumption that is often difficult to verify and may even fail in relevant examples. We establish a comparison principle between classical strict supersolutions and viscosity subsolutions of the DPP, which yields stability results under minimal and natural hypotheses. As a consequence, we prove existence of viscosity solutions of the DPP and their convergence to viscosity solutions of a PDE that is consistent with the underlying approximation scheme. Moreover, we show that solutions of the limiting PDE admit an asymptotic expansion encoded by the approximation operator. Finally, we demonstrate that a broad class of local, nonlocal, and nonlinear partial differential equations fits into our framework, recovering known examples in the literature and completing gaps in the existing literature.

math.AP

Finding the convex envelope of a boundary datum using random geometric graphs

In this paper we approximate the convex envelope of a boundary datum inside a bounded domain in the Euclidean space. We work with a random graph that is obtained as random points with uniform distribution that are connected by proximity ($x\sim y$ when $|x-y|<r$). On the graph we solve an equation (that approximate the first eigenvalue of the Hessian of a smooth function) with an exterior datum. Under appropriate assumptions on $r$ we show that the unique solution to the equation in the graph converges to the convex envelope of the boundary datum as the number of points goes to infinity.

math.AP

On the elasto-plastic filtration equation

We study the fully nonlinear heat equation $b(\partial_tu)\partial_tu=Δu$ posed in a bounded domain with Dirichlet boundary conditions. Here $b(s)=b^-$ if $s<0$, $b(s)=b^+$ if $s>0$, $b^-\neq b^+$ being two positive constants. This equation models the flow of an elastic fluid in an elasto-plastic porous medium. We are interested in the existence and uniqueness of viscosity solutions and in their asymptotic behaviour as $t\to\infty$ and when $b^-\to 0^+$ or $b^+\to +\infty$. We also characterize solutions of the problem as limits of a minimization dynamic game.

math.AP

A two-player zero-sum probabilistic game that approximates the mean curvature flow

In this paper we introduce a new two-player zero-sum game whose value function approximates the level set formulation for the geometric evolution by mean curvature of a hypersurface. In our approach the game is played with symmetric rules for the two players and probability theory is involved (the game is not deterministic).

math.AP

Game theoretical asymptotic mean value properties for non-homogeneous $p$-Laplace problems

We extend the classical mean value property for the Laplacian operator to address a nonlinear and non-homogeneous problem related to the $p$-Laplacian operator for $p>2$. Specifically, we characterize viscosity solutions to the $p$-Laplace equation $Δ_p u:=\nabla\cdot(|\nabla u|^{p-2} \nabla u) = f$ with a nontrivial right-hand side $f$, through novel asymptotic mean value formulas. While asymptotic mean value formulas for the homogeneous case ($f = 0$) have been previously established, leveraging the normalization $Δ_p^{\text{N}}u:=|\nabla u|^{2-p} Δ_p u = 0$, which yields the 1-homogeneous normalized $p$-Laplacian, such normalization is not applicable when $f \neq 0$. Furthermore, the mean value formulas introduced here motivate, for the first time in the literature, a game-theoretical approach for non-homogeneous $p$-Laplace equations. We also analyze the existence, uniqueness, and convergence of the game values, which are solutions to a dynamic programming principle derived from the mean value property.

math.AP

Finding the convex hull of a set using the flow by minimal curvature with an obstacle. A game theoretical approach

In this paper we look for the convex hull of a set using the geometric evolution by minimal curvature of a hypersurface that surrounds the set. To find the convex hull, we study the large time behavior of solutions to an obstacle problem for the level set formulation of the geometric flow driven by the minimum of the principal curvatures (that coincides with the mean curvature flow only in two dimensions). We prove that the superlevel set where the solution to this obstacle problem is positive converges as time goes to infinity to the convex hull of the obstacle. Our approach is based on a game-theoretic approximation for this geometric flow that is inspired by previous results for the mean curvature flow.

math.AP

The two membranes problem in a regular tree

In this paper we study the two membranes problem for operators given in terms of a mean value formula on a regular tree. We show existence of solutions under adequate conditions on the boundary data and the involved source terms. We also show that, when the boundary data are strictly separated, the coincidence set is separated from the boundary and thus it contains only a finite number of nodes.

math.AP

The limit as $s\nearrow 1$ of the fractional convex envelope

We study the behavior of the fractional convexity when the fractional parameter goes to 1. For any notion of convexity, the convex envelope of a datum prescribed on the boundary of a domain is defined as the largest possible convex function inside the domain that is below the datum on the boundary. Here we prove that the fractional convex envelope inside a strictly convex domain of a continuous and bounded exterior datum converges when $s\nearrow 1$ to the classical convex envelope of the restriction to the boundary of the exterior datum.

math.AP

Quasiconvex functions on regular trees

We introduce a definition of a quasiconvex function on an infinite directed regular tree that depends on what we understood by a segment on the tree. Our definition is based on thinking on segments as sub-trees with the root as the midpoint of the segment. A convex set in the tree is then a subset such that it contains every midpoint of every segment with terminal nodes in the set. Then a quasiconvex function is a real map on the tree such that every level set is a convex set. For this concept of quasiconvex functions on a tree, we show that given a continuous boundary datum there exists a unique quasiconvex envelope on the tree and we characterize the equation that this envelope satisfies. It turns out that this equation is a mean value property that involves a median among values of the function on successors of a given vertex. We also relate the quasiconvex envelope of a function defined inside the tree with the solution of an obstacle problem for this characteristic equation.

math.AP

Monotone iterations of two obstacle problems with different operators

In this paper we analyze iterations of the obstacle problem for two different operators. We solve iteratively the obstacle problem from above or below for two different differential operators with obstacles given by the previous functions in the iterative process. When we start the iterations with a super or a subsolution of one of the operators this procedure generates two monotone sequences of functions that we show that converge to a solution to the two membranes problem for the two different operators. We perform our analysis in both the variational and the viscosity settings.

math.AP

The evolution problem associated with the fractional first eigenvalue

In this paper we study the evolution problem associated with the first fractional eigenvalue. We prove that the Dirichlet problem with homogeneous boundary condition is well posed for this operator in the framework of viscosity solutions (the problem has existence and uniqueness of a solution and a comparison principle holds). In addition, we show that solutions decay to zero exponentially fast as $t\to \infty$ with a bound that is given by the first eigenvalue for this problem that we also study.

math.AP

Games for the two membranes problem

In this paper we find viscosity solutions to the two membranes problem (that is a system with two obstacle-type equations) with two different $p-$Laplacian operators taking limits of value functions of a sequence of games. We analyze two-player zero-sum games that are played in two boards with different rules in each board. At each turn both players (one inside each board) have the choice of playing without changing board or to change to the other board (and then play one round of the other game). We show that the value functions corresponding to this kind of games converge uniformly to a viscosity solution of the two membranes problem. If in addition the possibility of having the choice to change boards depends on a coin toss we show that we also have convergence of the value functions to the two membranes problem that is supplemented with an extra condition inside the coincidence set.

math.AP

The trace fractional Laplacian and the mid-range fractional Laplacian

In this paper we introduce two new fractional versions of the Laplacian. The first one is based on the classical formula that writes the usual Laplacian as the sum of the eigenvalues of the Hessian. The second one comes from looking at the classical fractional Laplacian as the mean value (in the sphere) of the 1-dimensional fractional Laplacians in lines with directions in the sphere. To obtain this second new fractional operator we just replace the mean value by the mid-range of 1-dimensional fractional Laplacians with directions in the sphere. For these two new fractional operators we prove a comparison principle for viscosity sub and supersolutions and then we obtain existence and uniqueness for the Dirichlet problem. We also show that solutions are $C^γ$ smooth up to the boundary when the exterior datum is also Hölder continuous. Finally, we prove that for the first operator we recover the classical Laplacian in the limit as $s\nearrow 1$.

math.AP

The best approximation of a given function in $L^2$-norm by Lipschitz functions with gradient constraint

The starting point of this paper is the study of the asymptotic behavior, as $p\to\infty$, of the following minimization problem $$ \min\left\{\frac1{p}\int|\nabla v|^{p}+\frac12\int(v-f)^2 \,, \quad \ v\in W^{1,p} (Ω)\right\}. $$ We show that the limit problem provides the best approximation, in the $L^2$-norm, of the datum $f$ among all Lipschitz functions with Lipschitz constant less or equal than one. Moreover such approximation verifies a suitable PDE in the viscosity sense. After the analysis of the model problem above, we consider the asymptotic behavior of a related family of nonvariational equations and, finally, we also deal with some functionals involving the $(N-1)$-Hausdorff measure of the jump set of the function.

math.AP