2000 character limit reached
Continuum limit of $p$-biharmonic equations on graphs
Published 30 Apr 2024 in math.AP, cs.LG, cs.NA, and math.NA | (2404.19689v2)
Abstract: This paper studies the $p$-biharmonic equation on graphs, which arises in point cloud processing and can be interpreted as a natural extension of the graph $p$-Laplacian from the perspective of hypergraph. The asymptotic behavior of the solution is investigated when the random geometric graph is considered and the number of data points goes to infinity. We show that the continuum limit is an appropriately weighted $p$-biharmonic equation with homogeneous Neumann boundary conditions. The result relies on the uniform $Lp$ estimates for solutions and gradients of nonlocal and graph Poisson equations. The $L\infty$ estimates of solutions are also obtained as a byproduct.
- Regularization on discrete spaces. In Joint Pattern Recognition Symposium, pages 361–368. Springer, 2005.
- On the p𝑝pitalic_p-laplacian and ∞\infty∞-laplacian on graphs with applications in image and data processing. SIAM Journal on Imaging Sciences, 8(4):2412–2451, 2015.
- Learning from labeled and unlabeled data on a directed graph. In Proceedings of the 22nd international conference on Machine learning, pages 1036–1043, 2005.
- Ulrike Von Luxburg. A tutorial on spectral clustering. Statistics and computing, 17:395–416, 2007.
- Nonlocal linear image regularization and supervised segmentation. Multiscale Modeling &\&& Simulation, 6(2):595–630, 2007.
- Continuum limit of total variation on point clouds. Archive for rational mechanics and analysis, 220:193–241, 2016.
- Asymptotic behavior of ℓpsubscriptℓ𝑝\ell_{p}roman_ℓ start_POSTSUBSCRIPT italic_p end_POSTSUBSCRIPT-based laplacian regularization in semi-supervised learning. In Conference on Learning Theory, pages 879–906. PMLR, 2016.
- Analysis of p𝑝pitalic_p-laplacian regularization in semisupervised learning. SIAM Journal on Mathematical Analysis, 51(3):2085–2120, 2019.
- Cure: Curvature regularization for missing data recovery. SIAM Journal on Imaging Sciences, 13(4):2169–2188, 2020.
- Discrete p𝑝pitalic_p-bilaplacian operators on graphs. In Image and Signal Processing: 9th International Conference, ICISP 2020, Marrakesh, Morocco, June 4–6, 2020, Proceedings 9, pages 339–347. Springer, 2020.
- Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Transactions on image processing, 12(12):1579–1590, 2003.
- Total generalized variation. SIAM Journal on Imaging Sciences, 3(3):492–526, 2010.
- Fuensanta Andreu-Vaillo. Nonlocal diffusion problems. Number 165. American Mathematical Soc., 2010.
- Nonlocal adaptive biharmonic regularizer for image restoration. Journal of Mathematical Imaging and Vision, 65(3):453–471, 2023.
- A nonlocal biharmonic operator and its connection with the classical analogue. Archive for Rational Mechanics and Analysis, 223:845–880, 2017.
- Nonlocal biharmonic evolution equations with dirichlet and navier boundary conditions. Discrete and Continuous Dynamical Systems-B, 28(1):560–579, 2022.
- Learning with hypergraphs: Clustering, classification, and embedding. Advances in neural information processing systems, 19, 2006.
- The total variation on hypergraphs-learning on hypergraphs revisited. Advances in Neural Information Processing Systems, 26, 2013.
- Hypergraph laplace operators for chemical reaction networks. Advances in mathematics, 351:870–896, 2019.
- Hypergraph p𝑝pitalic_p-laplacians, scale spaces, and information flow in networks. In International Conference on Scale Space and Variational Methods in Computer Vision, pages 677–690. Springer, 2023.
- Hypergraph learning: Methods and practices. IEEE Transactions on Pattern Analysis and Machine Intelligence, 44(5):2548–2566, 2020.
- On the rate of convergence of empirical measures in ∞\infty∞-transportation distance. Canadian Journal of Mathematics, 67(6):1358–1383, 2015.
- A nonlocal p𝑝pitalic_p-laplacian evolution equation with neumann boundary conditions. Journal de mathématiques pures et appliquées, 90(2):201–227, 2008.
- How to approximate the heat equation with neumann boundary conditions by nonlocal diffusion problems. Archive for Rational Mechanics and Analysis, 187:137–156, 2008.
- Asymptotic behavior for nonlocal diffusion equations. Journal de mathématiques pures et appliquées, 86(3):271–291, 2006.
- Peter Lindqvist. Notes on the p𝑝pitalic_p-Laplace equation. Number 161. University of Jyväskylä, 2017.
- Pierre Grisvard. Elliptic problems in nonsmooth domains. SIAM, 2011.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.