, Since H and J are continuous functions we also have H(u k+1 ) ? H(u) and J(u k ) ? J(u). Then, using Proposition A.2, we see that we can pass to the

, This means that for all v, we have: H(v) ? H(u k ) ? q k, We have q k ? ?H(u k )

. Similarly,

B. Lemma, The sequence u k in Algorithm 2

, Proposition 5.1 and relation (1.13), we know that there exists 0 < ? J < +?

F. Andreu, C. Ballester, V. Caselles, and J. M. Mazón, Minimizing total variation flow, Differential and Integral Equations, vol.14, issue.3, pp.321-360, 2001.

V. Apidopoulos, J. Aujol, and C. Dossal, On a second order differential inclusion modeling the FISTA algorithm, SIAM Journal on Optimization, 2017.

J. Aujol, G. Gilboa, and N. Papadakis, Theoretical analysis of flows estimating eigenfunctions of one-homogeneous functionals, SIAM Journal on Imaging Sciences, vol.11, issue.2, pp.1416-1440, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01563922

M. Bacák, R. Bergmann, G. Steidl, and A. Weinmann, A second order nonsmooth variational model for restoring manifold-valued images, SIAM Journal on Scientific Computing, vol.38, issue.1, pp.567-597, 2016.

G. Bellettini, V. Caselles, and M. Novaga, The total variation flow in R N, Journal of Differential Equations, vol.184, issue.2, pp.475-525, 2002.

X. Bresson, T. Laurent, D. Uminsky, and J. V. Brecht, Convergence and energy landscape for Cheeger Cut clustering, Advances in Neural Information Processing Systems, vol.25, pp.1385-1393, 2012.

H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, 1973.

T. Bühler and M. Hein, Spectral clustering based on the graph p-laplacian, International Conference on Machine Learning, (ICML '09), pp.81-88, 2009.

M. Burger, G. Gilboa, M. Moeller, L. Eckardt, and D. Cremers, Spectral decompositions using one-homogeneous functionals, SIAM Journal on Imaging Sciences, vol.9, issue.3, pp.1374-1408, 2016.

M. Burger, G. Gilboa, M. Möller, L. Eckardt, and D. Cremers, Spectral decompositions using one-homogeneous functionals, SIAM Journal on Imaging Sciences, vol.9, issue.3, pp.1374-1408, 2016.

A. Chambolle and T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vis, vol.40, issue.1, pp.120-145, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00490826

F. Clarke, Functional analysis, calculus of variations and optimal control, vol.264, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00865914

M. Giaquinta, G. Modica, and J. Sou?ek, Cartesian currents and variational problems for mappings into spheres, vol.16, pp.393-485, 1989.

S. Güttel and F. Tisseur, The nonlinear eigenvalue problem, Acta Numerica, vol.26, pp.1-94, 2017.

M. Hein and T. Bühler, An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse pca, Advances in Neural Information Processing Systems, (NIPS '10), pp.847-855, 2010.

J. Lellmann, E. Strekalovskiy, S. Koetter, and D. Cremers, Total variation regularization for functions with values in a manifold, IEEE International Conference on Computer Vision, (ICCV '13), pp.2944-2951, 2013.

Y. Meyer, Oscillating patterns in image processing and in some nonlinear evolution equations. The 15th Dean Jacquelines B, 2001.

R. Z. Nossek and G. Gilboa, Flows generating nonlinear eigenfunctions, Journal of Scientific Computing, vol.75, issue.2, pp.859-888, 2018.

T. Rivière, Everywhere discontinuous harmonic maps into spheres, Acta Mathematica, vol.175, issue.2, pp.197-226, 1995.

H. Schwetlick and K. Schreiber, Nonlinear rayleigh functionals, Linear Algebra and Its Applications, vol.436, pp.3991-4016, 2012.

J. Sun, Q. Qu, and J. Wright, Complete dictionary recovery over the sphere i: Overview and the geometric picture, IEEE Transactions on Information Theory, vol.63, issue.2, pp.853-884, 2017.