Finite difference methods for the infinity Laplace and p-Laplace equations
From MaRDI portal
Publication:2016402
DOI10.1016/J.CAM.2012.11.023zbMATH Open1290.65098arXiv1107.5278OpenAlexW2107503465MaRDI QIDQ2016402FDOQ2016402
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
\(p\)-Laplacianviscosity solutionsinfinity Laplacenonlinear partial differential equationssemi-implicit solverrandom turn games
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
- A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations
- User’s guide to viscosity solutions of second order partial differential equations
- Consistency of Generalized Finite Difference Schemes for the Stochastic HJB Equation
- An approximation scheme for the optimal control of diffusion processes
- A fast algorithm for the two dimensional HJB equation of stochastic control
- An easy proof of Jensen's theorem on the uniqueness of infinity harmonic functions
- EXISTENCE AND COMPARISON RESULTS FOR FULLY NONLINEAR DEGENERATE ELLIPTIC EQUATIONS WITHOUT ZEROTH-ORDER TERM1*
- Tug-of-war and the infinity Laplacian
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient
- Motion of level sets by mean curvature. I
- Tug-of-war with noise: a game-theoretic view of the \(p\)-Laplacian
- An axiomatic approach to image interpolation
- A tour of the theory of absolutely minimizing functions
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- Extension of functions satisfying Lipschitz conditions
- COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION
- Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
- On the partial differential equation \(u_ x^ 2 u_{xx} +2u_ x u_ y u_{xy} +u_ y^ 2 u_{yy} = 0\)
- \(C^1\) regularity for infinity harmonic functions in two dimensions
- Everywhere differentiability of infinity harmonic functions
- \(C^{1,\alpha}\) regularity for infinity harmonic functions in two dimensions
- Fast Marching Methods
- Convergent Finite Difference Solvers for Viscosity Solutions of the Elliptic Monge–Ampère Equation in Dimensions Two and Higher
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
- Semi-implicit level set methods for curvature and surface diffusion motion
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- High-Resolution Nonoscillatory Central Schemes for Hamilton--Jacobi Equations
- A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
- An asymptotic mean value characterization for 𝑝-harmonic functions
- A deterministic‐control‐based approach motion by curvature
- On absolutely minimizing Lipschitz extensions and PDE \(\bigtriangleup_{\infty}(u)=0\)
- Harmonious Extensions
- An infinity Laplace equation with gradient term and mixed boundary conditions
- Convergence of a large time-step scheme for mean curvature motion
- A convergent monotone difference scheme for motion of level sets by mean curvature
- Adjoint methods for the infinity Laplacian partial differential equation
- Two Numerical Methods for the elliptic Monge-Ampère equation
- On certain singular solutions of the partial differential equation \(u^ 2_ xu_{xx}+2u_ xu_ yu_{xy}+u^ 2_ yu_{yy}=0\)
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
Cited In (35)
- An accelerated method for nonlinear elliptic PDE
- Finite difference methods for solving
- 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
- On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing
- 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
- 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
- The game theoreticp-Laplacian and semi-supervised learning with few labels
- NONLINEAR MEAN-VALUE FORMULAS ON FRACTAL SETS
- On the game p-Laplacian on weighted graphs with applications in image processing and data clustering
- Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data
- 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
- A Multi-Scale DNN Algorithm for Nonlinear Elliptic Equations with Multiple Scales
- 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
- 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
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)
