A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging

DOI10.1016/j.apnum.2012.11.006zbMath1320.65151arXiv1301.7570OpenAlexW2015137895MaRDI QIDQ465056

Robert G. Smits, Maurizio Falcone, Stefano Finzi Vita, Tiziana Giorgi

Publication date: 31 October 2014

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

viscosity solutionnumerical schemeapproximation scheme\(p\)-averaginggame \(p\)-Laplacian

Mathematics Subject Classification ID

2-person games (91A05) Nonlinear elliptic equations (35J60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Stochastic games, stochastic differential games (91A15) Theoretical approximation in context of PDEs (35A35) Finite difference methods for boundary value problems involving PDEs (65N06) PDEs in connection with game theory, economics, social and behavioral sciences (35Q91) Viscosity solutions to PDEs (35D40) Quasilinear elliptic equations with (p)-Laplacian (35J92)

Related Items (9)

Parabolic biased infinity Laplacian equation related to the biased tug-of-war ⋮ A natural approach to the asymptotic mean value property for the \(p\)-Laplacian ⋮ Finite difference schemes for the parabolic \(p\)-Laplace equation ⋮ A scheme for the game \(p\)-Laplacian and its application to image inpainting ⋮ Mean value properties for p-harmonic functions for higher dimensions ⋮ An accelerated method for nonlinear elliptic PDE ⋮ Variational \(p\)-harmonious functions: existence and convergence to \(p\)-harmonic functions ⋮ Mean value property for 𝑝-harmonic functions ⋮ On the game p-Laplacian on weighted graphs with applications in image processing and data clustering

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of a large time-step scheme for mean curvature motion
• A convergent monotone difference scheme for motion of level sets by mean curvature
• Tug-of-war with noise: a game-theoretic view of the \(p\)-Laplacian
• Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
• Convergent difference schemes for nonlinear parabolic equations and mean curvature motion
• On the Equivalence of Viscosity Solutions and Weak Solutions for a Quasi-Linear Equation
• Mean value property for 𝑝-harmonic functions
• Tug-of-war and the infinity Laplacian
• An asymptotic mean value characterization for 𝑝-harmonic functions
• p-Harmonic Functions in the Plane
• User’s guide to viscosity solutions of second order partial differential equations
• Existence of Fixed Points of Nonexpansive Mappings in Certain Banach Lattices
• Finite Element Approximation of the Parabolic p-Laplacian
• A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
• An approximation scheme for the optimal control of diffusion processes
• Semi-Lagrangian Approximation Schemes for Linear and Hamilton—Jacobi Equations
• A Technique for High-order Treatment of Diffusion Terms in Semi-Lagrangian Schemes
• The infinity Laplacian, Aronsson's equation and their generalizations
• A deterministic‐control‐based approach motion by curvature
• Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
• On the finite-volume approximation of regular solutions of the p-Laplacian
• The Newton bracketing method for convex minimization.

This page was built for publication: A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging