Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs

DOI10.1137/18M1223927zbMath1447.65056arXiv1810.12817OpenAlexW4291399142MaRDI QIDQ5109272

Yosra Hafiene, Abderrahim Elmoataz, Jalal Fadili

Publication date: 11 May 2020

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

error boundsvariational problemsdiscrete solutionsgraph limitsnonlocal \(p\)-Laplacian

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) PDEs in connection with fluid mechanics (35Q35) Initial-boundary value problems for second-order parabolic equations (35K20) Variational methods applied to PDEs (35A15) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Discrete approximations in optimal control (49M25) Numerical methods for variational inequalities and related problems (65K15) Integro-partial differential equations (35R09) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items (3)

Spectral analysis of weighted Laplacians arising in data clustering ⋮ Cahn–Hilliard equations on random walk spaces ⋮ Torsional Rigidity in Random Walk Spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Continuum limit of total variation on point clouds
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• Limits of randomly grown graph sequences
• Why the theorem of Scheffé should be rather called a theorem of Riesz
• Limits of dense graph sequences
• Nonlocal discrete \(p\)-Laplacian driven image and manifold processing
• Variational methods in imaging
• Digital picture processing. An introduction. Transl. from the Russian
• \(\Gamma\)-convergence of graph Ginzburg-Landau functionals
• Non-local regularization of inverse problems
• Consistency of spectral clustering
• Diffusion maps
• From graph to manifold Laplacian: the convergence rate
• Low Complexity Regularization of Linear Inverse Problems
• The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
• The Nonlinear Heat Equation on Dense Graphs and Graph Limits
• Error Bounds for Finite-Difference Methods for Rudin–Osher–Fatemi Image Smoothing
• Nonlocal Operators with Applications to Image Processing
• Image Processing with Nonlocal Spectral Bases
• On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing
• Nonlocal Linear Image Regularization and Supervised Segmentation
• Metrics for sparse graphs
• Spectral convergence of the connection Laplacian from random samples
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
• Nonlocal $p$-Laplacian Evolution Problems on Graphs
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Analysis of $p$-Laplacian Regularization in Semisupervised Learning
• Uniform Convergence of Adaptive Graph-Based Regularization
• Total Variation Projection With First Order Schemes
• Learning Theory
• Deblurring and Denoising of Images by Nonlocal Functionals
• A Review of Image Denoising Algorithms, with a New One
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs