Finite difference methods for the infinity Laplace and p-Laplace equations
From MaRDI portal
Publication:2016402
DOI10.1016/J.CAM.2012.11.023zbMATH Open1290.65098OpenAlexW2107503465MaRDI QIDQ2016402FDOQ2016402
Authors: Adam Oberman 
Publication date: 20 June 2014
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Abstract: We build convergent discretizations and semi-implicit solvers for the Infinity Laplacian and the game theoretical -Laplacian. The discretizations simplify and generalize earlier ones. We prove convergence of the solution of the Wide Stencil finite difference schemes to the unique viscosity solution of the underlying equation. We build a semi-implicit solver, which solves the Laplace equation as each step. It is fast in the sense that the number of iterations is independent of the problem size. This is an improvement over previous explicit solvers, which are slow due to the CFL-condition.
Full work available at URL: https://arxiv.org/abs/1107.5278
Recommendations
- A finite difference method for the variational \(p\)-Laplacian
- A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
- An adaptive finite element method for the infinity Laplacian
- A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
\(p\)-Laplacianviscosity solutionsinfinity Laplacenonlinear partial differential equationssemi-implicit solverrandom turn games
Cites Work
- scientific article; zbMATH DE number 5819359 (Why is no real title available?)
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 3736919 (Why is no real title available?)
- scientific article; zbMATH DE number 1181255 (Why is no real title available?)
- scientific article; zbMATH DE number 1405863 (Why is no real title available?)
- A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
- A convergent monotone difference scheme for motion of level sets by mean curvature
- A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations
- A deterministic‐control‐based approach motion by curvature
- A fast algorithm for the two dimensional HJB equation of stochastic control
- A time-adaptive semi-Lagrangian approximation to mean curvature motion
- A tour of the theory of absolutely minimizing functions
- Adjoint methods for the infinity Laplacian partial differential equation
- An approximation scheme for the optimal control of diffusion processes
- An asymptotic mean value characterization for \(p\)-harmonic functions
- An axiomatic approach to image interpolation
- An easy proof of Jensen's theorem on the uniqueness of infinity harmonic functions
- An infinity Laplace equation with gradient term and mixed boundary conditions
- Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
- COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION
- Consistency of Generalized Finite Difference Schemes for the Stochastic HJB Equation
- Convergence of a large time-step scheme for mean curvature motion
- Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- EXISTENCE AND COMPARISON RESULTS FOR FULLY NONLINEAR DEGENERATE ELLIPTIC EQUATIONS WITHOUT ZEROTH-ORDER TERM1*
- Everywhere differentiability of infinity harmonic functions
- Extension of functions satisfying Lipschitz conditions
- Fast Marching Methods
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- Harmonious Extensions
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- High-Resolution Nonoscillatory Central Schemes for Hamilton--Jacobi Equations
- Motion of level sets by mean curvature. I
- On absolutely minimizing Lipschitz extensions and PDE \(\bigtriangleup_{\infty}(u)=0\)
- On certain singular solutions of the partial differential equation \(u^ 2_ xu_{xx}+2u_ xu_ yu_{xy}+u^ 2_ yu_{yy}=0\)
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- On the partial differential equation \(u_ x^ 2 u_{xx} +2u_ x u_ y u_{xy} +u_ y^ 2 u_{yy} = 0\)
- Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
- Semi-implicit level set methods for curvature and surface diffusion motion
- Tug-of-war and the infinity Laplacian
- Tug-of-war with noise: a game-theoretic view of the \(p\)-Laplacian
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- Two numerical methods for the elliptic Monge-Ampère equation
- Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient
- User’s guide to viscosity solutions of second order partial differential equations
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
- \(C^1\) regularity for infinity harmonic functions in two dimensions
- \(C^{1,\alpha}\) regularity for infinity harmonic functions in two dimensions
Cited In (36)
- Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data
- An accelerated method for nonlinear elliptic PDE
- Finite difference methods for solving
- A multi-scale DNN algorithm for nonlinear elliptic equations with multiple scales
- Finite difference schemes for the parabolic \(p\)-Laplace equation
- The element-free Galerkin method for the nonlinear \(p\)-Laplacian equation
- Efficient algorithms for solving the \(p\)-Laplacian in polynomial time
- Hölder gradient estimates for parabolic homogeneous \(p\)-Laplacian equations
- Non-local discrete \(\infty \)-Poisson and Hamilton Jacobi equations. From stochastic game to generalized distances on images, meshes, and point clouds
- Coiflet solution of strongly nonlinear \(p\)-Laplacian equations
- Asymptotic mean-value formulas for solutions of general second-order elliptic equations
- An efficient meshless radial point collocation method for nonlinear \(p\)-Laplacian equation
- A mean value formula for the variational \(p\)-Laplacian
- The interpolating element-free Galerkin method for the \(p\)-Laplace double obstacle mixed complementarity problem
- Convergence of dynamic programming principles for the \(p\)-Laplacian
- On the numerical approximation of \(\infty \)-harmonic mappings
- The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme
- Ratio convergence rates for Euclidean first-passage percolation: applications to the graph infinity Laplacian
- A semi-Lagrangian scheme for the game \(p\)-Laplacian via \(p\)-averaging
- Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs
- Higher-order asymptotic expansions and finite difference schemes for the fractional \(p\)-Laplacian
- NONLINEAR MEAN-VALUE FORMULAS ON FRACTAL SETS
- On the game p-Laplacian on weighted graphs with applications in image processing and data clustering
- Estimates for nonlinear harmonic measures on trees
- Dirichlet-to-Neumann maps on trees
- Convergence of finite difference schemes to the Aleksandrov solution of the Monge-Ampère equation
- A finite difference method for the variational \(p\)-Laplacian
- Generalizations of \(p\)-Laplace operator for image enhancement. II.
- A strong comparison principle for the generalized Dirichlet problem for Monge-Ampère
- Discrete approximations to the double-obstacle problem and optimal stopping of tug-of-war games
- Dirichlet problem for a nonlocal \(p\)-Laplacian elliptic equation
- On a new singular and degenerate extension of the \(p\)-Laplace operator
- On the \(p\)-Laplacian and \(\infty\)-Laplacian on graphs with applications in image and data processing
- Nonconforming discretizations of convex minimization problems and precise relations to mixed methods
- Analyzing the nonlinear \(p\)-Laplacian problem with the improved element-free Galerkin method
- The game theoretic \(p\)-Laplacian and semi-supervised learning with few labels
This page was built for publication: Finite difference methods for the infinity Laplace and \(p\)-Laplace equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2016402)
