Efficient algorithms for solving the $p$-Laplacian in polynomial time
Abstract
The $p$-Laplacian is a nonlinear partial differential equation, parametrized by $p \in [1,\infty]$. We provide new numerical algorithms, based on the barrier method, for solving the $p$-Laplacian numerically in $O(\sqrt{n}\log n)$ Newton iterations for all $p \in [1,\infty]$, where $n$ is the number of grid points. We confirm our estimates with numerical experiments.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2020
- DOI:
- 10.48550/arXiv.2007.15044
- arXiv:
- arXiv:2007.15044
- Bibcode:
- 2020arXiv200715044L
- Keywords:
-
- Mathematics - Numerical Analysis;
- 65H20;
- 65N22;
- 90C25
- E-Print:
- 28 pages, 3 figures