English
Related papers

Related papers: A semi-Lagrangian scheme for the game $p$-Laplacia…

200 papers

We study the stochastic $p$-Laplace system in a bounded domain. We propose two new space-time discretizations based on the approximation of time-averaged values. We establish linear convergence in space and $1/2$ convergence in time.…

Numerical Analysis · Mathematics 2023-05-19 Lars Diening , Martina Hofmanová , Jörn Wichmann

We consider the numerical solution of Hamilton-Jacobi-Bellman equations arising in stochastic control theory. We introduce a class of monotone approximation schemes relying on monotone interpolation. These schemes converge under very weak…

Numerical Analysis · Mathematics 2014-05-26 Kristian Debrabant , Espen R. Jakobsen

We prove smoothness and interior derivative estimates for viscosity solutions to the special Lagrangian equation with almost negative phases and small enough semi-convexity. We show by example that the range of phases we consider and the…

Analysis of PDEs · Mathematics 2025-10-21 Connor Mooney , Ravi Shankar

We formulate a stochastic differential game in continuous time that represents the unique viscosity solution to a terminal value problem for a parabolic partial differential equation involving the normalized $p(x,t)$-Laplace operator. Our…

Analysis of PDEs · Mathematics 2018-08-01 Joonas Heino

This paper addresses theory and applications of $\ell_p$-based Laplacian regularization in semi-supervised learning. The graph $p$-Laplacian for $p>2$ has been proposed recently as a replacement for the standard ($p=2$) graph Laplacian in…

Numerical Analysis · Mathematics 2022-01-28 Mauricio Flores , Jeff Calder , Gilad Lerman

We consider a convexity constrained Hamilton-Jacobi-Bellman-type obstacle problem for the value function of a zero-sum differential game with asymmetric information. We propose a convexity-preserving probabilistic numerical scheme for the…

Numerical Analysis · Mathematics 2021-03-26 Ľubomír Baňas , Giorgio Ferrari , Tsiry A. Randrianasolo

We propose a second order, fully semi-Lagrangian method for the numerical solution of systems of advection-diffusion-reaction equations, which employs a semi-Lagrangian approach to approximate in time both the advective and the diffusive…

Numerical Analysis · Mathematics 2020-02-12 Luca Bonaventura , Elisabetta Carlini , Elisa Calzola , Roberto Ferretti

The reliable and accurate numerical approximation of the $p$-Laplacian is particularly challenging in the extreme regimes $p \to 1^{+}$ and $p \gg 1$, where the operator becomes either highly singular or strongly degenerate, often causing…

Numerical Analysis · Mathematics 2026-05-28 Tianhao Hu , Guanglian Li , Fengru Wang , Yifeng Xu , Zhi Zhou

We introduce a new method of symmetrization of mappings on the $n$-sphere ($n\geq 2$). They are applied to estimate solutions of quasilinear elliptic partial differential equations of $p$-Laplacian type, with combinations of Dirac measures…

Analysis of PDEs · Mathematics 2025-07-18 Satyanad Kichenassamy

This paper presents a new primal-dual method for computing an equilibrium of generalized (continuous) Nash game (referred to as generalized Nash equilibrium problem (GNEP)) where each player's feasible strategy set depends on the other…

Computer Science and Game Theory · Computer Science 2022-03-04 Jong Gwang Kim

In this paper, we aim to solve high dimensional convex quadratic programming (QP) problems with a large number of quadratic terms, linear equality and inequality constraints. In order to solve the targeted {\bf QP} problems to a desired…

Optimization and Control · Mathematics 2022-01-31 Ling Liang , Xudong Li , Defeng Sun , Kim-Chuan Toh

In this paper we give a broad overview of the intersection of partial differential equations (PDEs) and graph-based semi-supervised learning. The overview is focused on a large body of recent work on PDE continuum limits of graph-based…

Statistics Theory · Mathematics 2024-06-04 Jeff Calder , Nadejda Drenska

We give a tug-of-war interpretation of the regularized $p$-Laplacian $\divgg\big((1+|Dv|^2)^{p/2-1}Dv\big)=0$ in a bounded domain $\Omega\subset\R^n$, $p\ge 2$. The key is the linear lift $w(x,x_{n+1})=v(x)+x_{n+1}$, which identifies this…

Analysis of PDEs · Mathematics 2026-05-05 Behrooz Moosavi Ramezanzadeh

We propose a Semi-Lagrangian scheme coupled with Radial Basis Function interpolation for approximating a curvature-related level set model, which has been proposed by Zhao et al. in \cite{ZOMK} to reconstruct unknown surfaces from sparse,…

Numerical Analysis · Mathematics 2016-11-08 Elisabetta Carlini , Roberto Ferretti

In this work, we present an alternative formulation of the higher eigenvalue problem associated to the infinity Laplacian, which opens the door for numerical approximation of eigenfunctions. A rigorous analysis is performed to show the…

Numerical Analysis · Mathematics 2024-01-23 Farid Bozorgnia , Leon Bungert , Daniel Tenbrinck

We study continuous-time heterogeneous agent models cast as Mean Field Games, in the Aiyagari-Bewley-Huggett framework. The model couples a Hamilton-Jacobi-Bellman equation for individual optimization with a Fokker-Planck-Kolmogorov…

Optimization and Control · Mathematics 2025-10-02 Fabio Camilli , Qing Tang , Yong-shen Zhou

In this paper we find viscosity solutions to an elliptic system governed by two different operators (the Laplacian and the infinity Laplacian) using a probabilistic approach. We analyze a game that combines the Tug-of-War with Random Walks…

Analysis of PDEs · Mathematics 2020-03-23 Alfredo Miranda , Julio D Rossi

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…

Analysis of PDEs · Mathematics 2023-10-26 Alfredo Miranda , Julio D. Rossi

For linear and fully non-linear diffusion equations of Bellman-Isaacs type, we introduce a class of approximation schemes based on differencing and interpolation. As opposed to classical numerical methods, these schemes work for general…

Numerical Analysis · Mathematics 2014-05-26 Kristian Debrabant , Espen R. Jakobsen

This paper is devoted to numerical simulation of a charged particle beam submitted to a strong oscillating electric field. For that, we consider a two-scale numerical approach as follows: we first recall the two-scale model which is…

Numerical Analysis · Mathematics 2008-12-22 Alexandre Mouton