Skip to main content

2020 | OriginalPaper | Buchkapitel

Discrete p-bilaplacian Operators on Graphs

verfasst von : Imad El Bouchairi, Abderrahim El Moataz, Jalal Fadili

Erschienen in: Image and Signal Processing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we first introduce a new family of operators on weighted graphs called p-bilaplacian operators, which are the analogue on graphs of the continuous p-bilaplacian operators. We then turn to study regularized variational and boundary value problems associated to these operators. For instance, we study their well-posedness (existence and uniqueness). We also develop proximal splitting algorithms to solve these problems. We finally report numerical experiments to support our findings.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Obviously \(\lim _{p \rightarrow +\infty } \frac{1}{p} \Vert \cdot \Vert _p^p = \iota _{\Vert u\Vert _{\infty } \le 1}\).
 
Literatur
1.
Zurück zum Zitat Attouch, H., Peypouquet, J.: The rate of convergence of Nesterov’s accelerated forward-backward method is actually faster than \(1/k^2\). SIAM J. Optim. 26(3), 1824–1834 (2016)MathSciNetCrossRef Attouch, H., Peypouquet, J.: The rate of convergence of Nesterov’s accelerated forward-backward method is actually faster than \(1/k^2\). SIAM J. Optim. 26(3), 1824–1834 (2016)MathSciNetCrossRef
4.
Zurück zum Zitat Elmoataz, A., Lézoray, O., Bougleux, S.: Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing. IEEE Trans. Image Process. 17(7), 1047–1060 (2008)MathSciNetCrossRef Elmoataz, A., Lézoray, O., Bougleux, S.: Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing. IEEE Trans. Image Process. 17(7), 1047–1060 (2008)MathSciNetCrossRef
5.
Zurück zum Zitat Elmoataz, A., Toutain, M., Tenbrinck, D.: On the \(p\)-Laplacian and \(\infty \)-Laplacian on graphs with applications in image and data processing. SIAM J. Imaging Sci. 8(4), 2412–2451 (2015)MathSciNetCrossRef Elmoataz, A., Toutain, M., Tenbrinck, D.: On the \(p\)-Laplacian and \(\infty \)-Laplacian on graphs with applications in image and data processing. SIAM J. Imaging Sci. 8(4), 2412–2451 (2015)MathSciNetCrossRef
6.
Zurück zum Zitat Fadili, M.J., Peyré, G.: Total variation projection with first order schemes. IEEE Trans. Image Process. 20(3), 657–669 (2010)MathSciNetCrossRef Fadili, M.J., Peyré, G.: Total variation projection with first order schemes. IEEE Trans. Image Process. 20(3), 657–669 (2010)MathSciNetCrossRef
7.
Zurück zum Zitat Hafiene, Y., Fadili, M.J., Elmoataz, A.: Continuum limits of nonlocal \(p\)-Laplacian variational problems on graphs. SIAM J. Imaging Sci. 12(4), 1772–1807 (2019)MathSciNetCrossRef Hafiene, Y., Fadili, M.J., Elmoataz, A.: Continuum limits of nonlocal \(p\)-Laplacian variational problems on graphs. SIAM J. Imaging Sci. 12(4), 1772–1807 (2019)MathSciNetCrossRef
8.
Zurück zum Zitat Holopainen, I., Soardi, P.M.: \(p\)-Harmonic functions on graphs and manifolds. Manuscripta Mathematica 94(1), 95–110 (1997)MathSciNetCrossRef Holopainen, I., Soardi, P.M.: \(p\)-Harmonic functions on graphs and manifolds. Manuscripta Mathematica 94(1), 95–110 (1997)MathSciNetCrossRef
9.
Zurück zum Zitat Katzourakis, N., Pryer, T.: On the numerical approximation of \(p\)-biharmonic and \(\infty \)-biharmonic functions. Num. Methods Partial Differ. Equ. 35(1), 155–180 (2019)MathSciNetCrossRef Katzourakis, N., Pryer, T.: On the numerical approximation of \(p\)-biharmonic and \(\infty \)-biharmonic functions. Num. Methods Partial Differ. Equ. 35(1), 155–180 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Nesterov, Y.: A method for solving the convex programming problem with convergence rate \(O(1/k^2)\). Dokl. Akad. Nauk SSSR 269(3), 543–547 (1983)MathSciNet Nesterov, Y.: A method for solving the convex programming problem with convergence rate \(O(1/k^2)\). Dokl. Akad. Nauk SSSR 269(3), 543–547 (1983)MathSciNet
Metadaten
Titel
Discrete p-bilaplacian Operators on Graphs
verfasst von
Imad El Bouchairi
Abderrahim El Moataz
Jalal Fadili
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-51935-3_36

Premium Partner