{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T15:39:59Z","timestamp":1770565199663,"version":"3.49.0"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,10,11]],"date-time":"2017-10-11T00:00:00Z","timestamp":1507680000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["718\/15"],"award-info":[{"award-number":["718\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s10915-017-0577-6","type":"journal-article","created":{"date-parts":[[2017,10,11]],"date-time":"2017-10-11T03:24:03Z","timestamp":1507692243000},"page":"859-888","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Flows Generating Nonlinear Eigenfunctions"],"prefix":"10.1007","volume":"75","author":[{"given":"Raz Z.","family":"Nossek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Gilboa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,11]]},"reference":[{"key":"577_CR1","doi-asserted-by":"crossref","DOI":"10.1515\/9783110199260","volume-title":"Nonlinear spectral theory","author":"J Appell","year":"2004","unstructured":"Appell, J., De Pascale, E., Vignoli, A.: Nonlinear spectral theory, vol. 10. Walter de Gruyter, Berlin (2004)"},{"key":"577_CR2","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized gauss-seidel methods. Math. Program. 137, 91\u2013129 (2013)","journal-title":"Math. Program."},{"key":"577_CR3","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1137\/060671814","volume":"68","author":"G Aubert","year":"2008","unstructured":"Aubert, G., Aujol, J.-F.: A variational approach to removing multiplicative noise. SIAM J. Appl. Math. 68, 925\u2013946 (2008)","journal-title":"SIAM J. Appl. Math."},{"key":"577_CR4","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s11263-006-4331-z","volume":"67","author":"J Aujol","year":"2006","unstructured":"Aujol, J., Gilboa, G., Chan, T., Osher, S.: Structure-texture image decomposition\u2014modeling, algorithms, and parameter selection. Int. J. Comput. Vision 67, 111\u2013136 (2006)","journal-title":"Int. J. Comput. Vision"},{"key":"577_CR5","unstructured":"Aujol, J.-F., Gilboa, G., Papadakis, N.: Theoretical analysis of flows estimating eigenfunctions of one-homogeneous functionals for segmentation and clustering. Preprint. HAL-01563922. (2017)"},{"key":"577_CR6","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1006\/jdeq.2001.4150","volume":"184","author":"G Bellettini","year":"2002","unstructured":"Bellettini, G., Caselles, V., Novaga, M.: The total variation flow in r\u00a0n. J. Differ. Equ. 184, 475\u2013525 (2002)","journal-title":"J. Differ. Equ."},{"key":"577_CR7","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s10915-012-9650-3","volume":"54","author":"M Benning","year":"2013","unstructured":"Benning, M., Brune, C., Burger, M., M\u00fcller, J.: Higher-order tv methodsenhancement via bregman iteration. J. Sci. Comput. 54, 269\u2013310 (2013)","journal-title":"J. Sci. Comput."},{"key":"577_CR8","doi-asserted-by":"crossref","first-page":"295","DOI":"10.4310\/MAA.2013.v20.n4.a1","volume":"20","author":"M Benning","year":"2013","unstructured":"Benning, M., Burger, M.: Ground states and singular vectors of convex variational regularization methods. Methods Appl. Anal. 20, 295\u2013334 (2013)","journal-title":"Methods Appl. Anal."},{"key":"577_CR9","doi-asserted-by":"crossref","DOI":"10.1515\/9783110250374","volume-title":"Numerical Methods for Eigenvalue Problems","author":"S B\u00f6rm","year":"2012","unstructured":"B\u00f6rm, S., Mehl, C.: Numerical Methods for Eigenvalue Problems. Walter de Gruyter, Berlin (2012)"},{"key":"577_CR10","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1137\/090769521","volume":"3","author":"K Bredies","year":"2010","unstructured":"Bredies, K., Kunisch, K., Pock, T.: Total generalized variation. SIAM J. Imaging Sci. 3, 492\u2013526 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"577_CR11","unstructured":"Bresson, X., Laurent, T., Uminsky, D., Brecht, J.: Convergence and energy landscape for cheeger cut clustering. In: Advances in Neural Information Processing Systems, pp. 1385\u20131393 (2012)"},{"key":"577_CR12","doi-asserted-by":"crossref","unstructured":"Bresson, X., Laurent, T., Uminsky, D., Von Brecht, J.: Multiclass total variation clustering. In: Advances in Neural Information Processing Systems, pp. 1421\u20131429 (2013)","DOI":"10.21236\/ADA612811"},{"key":"577_CR13","unstructured":"Bresson, X., Szlam, A.: Total variation, cheeger cuts. In: Proceedings of the 27th International Conference on Machine Learning (ICML-10), pp. 1039\u20131046 (2010)"},{"key":"577_CR14","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s10851-013-0452-5","volume":"49","author":"X Bresson","year":"2014","unstructured":"Bresson, X., Tai, X.-C., Chan, T.F., Szlam, A.: Multi-class transductive learning based on 1 relaxations of Cheeger cut and Mumford-Shah-Potts model. J. Math. Imaging Vis. 49, 191\u2013201 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"577_CR15","doi-asserted-by":"crossref","unstructured":"Brinkmann, E.-M., Burger, M., Rasch, J., Sutour, C.: Bias-reduction in variational regularization, arXiv preprint arXiv:1606.05113 (2016)","DOI":"10.1007\/s10851-017-0747-z"},{"key":"577_CR16","doi-asserted-by":"crossref","unstructured":"Burger, M., Gilboa, G., Moeller, M., Eckardt, L., Cremers, D.: Spectral decompositions using one-homogeneous functionals, arXiv preprint arXiv:1601.02912 (2016)","DOI":"10.1137\/15M1054687"},{"key":"577_CR17","doi-asserted-by":"crossref","first-page":"179","DOI":"10.4310\/CMS.2006.v4.n1.a7","volume":"4","author":"M Burger","year":"2006","unstructured":"Burger, M., Gilboa, G., Osher, S., Xu, J., et al.: Nonlinear inverse scale space methods. Commun. Math. Sci. 4, 179\u2013212 (2006)","journal-title":"Commun. Math. Sci."},{"key":"577_CR18","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1137\/080728548","volume":"2","author":"M Burger","year":"2009","unstructured":"Burger, M., He, L., Sch\u00f6nlieb, C.-B.: Cahn\u2013Hilliard inpainting and a generalization for grayvalue images. SIAM J. Imaging Sci. 2, 1129\u20131167 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"577_CR19","doi-asserted-by":"crossref","unstructured":"Burger, M., Osher, S.: A guide to the tv zoo. In: Level Set and PDE Based Reconstruction Methods in Imaging, Springer, pp. 1\u201370 (2013)","DOI":"10.1007\/978-3-319-01712-9_1"},{"key":"577_CR20","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/B:JMIV.0000011320.81911.38","volume":"20","author":"A Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. JMIV 20, 89\u201397 (2004)","journal-title":"JMIV"},{"key":"577_CR21","first-page":"227","volume":"9","author":"A Chambolle","year":"2010","unstructured":"Chambolle, A., Caselles, V., Cremers, D., Novaga, M., Pock, T.: An introduction to total variation for image analysis. Theor. Found. Numer. Methods Sparse Recovery 9, 227 (2010)","journal-title":"Theor. Found. Numer. Methods Sparse Recovery"},{"key":"577_CR22","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"577_CR23","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1137\/1023099","volume":"23","author":"F Chatelin","year":"1981","unstructured":"Chatelin, F.: The spectral approximation of linear operators with applications to the computation of eigenelements of differential and integral operators. SIAM Rev. 23, 495\u2013522 (1981)","journal-title":"SIAM Rev."},{"key":"577_CR24","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01396757","volume":"36","author":"JJM Cuppen","year":"1980","unstructured":"Cuppen, J.J.M.: A divide and conquer method for the symmetric tridiagonal eigenproblem. Numer. Math. 36, 177\u2013195 (1980)","journal-title":"Numer. Math."},{"key":"577_CR25","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1109\/TIP.2007.901238","volume":"16","author":"K Dabov","year":"2007","unstructured":"Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans. Image Process. 16, 2080\u20132095 (2007)","journal-title":"IEEE Trans. Image Process."},{"key":"577_CR26","doi-asserted-by":"crossref","unstructured":"Deledalle, C.-A., Papadakis, N., Salmon, J.: On debiasing restoration algorithms: applications to total-variation and nonlocal-means. In: International Conference on Scale Space and Variational Methods in Computer Vision, Springer, pp. 129\u2013141 (2015)","DOI":"10.1007\/978-3-319-18461-6_11"},{"key":"577_CR27","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/j.acha.2011.06.001","volume":"32","author":"B Dong","year":"2012","unstructured":"Dong, B., Ji, H., Li, J., Shen, Z., Xu, Y.: Wavelet frame based blind image inpainting. Appl. Comput. Harmonic Anal. 32, 268\u2013279 (2012)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"577_CR28","volume-title":"Convex Analysis and 9 Variational Problems","author":"I Ekeland","year":"1976","unstructured":"Ekeland, I., Temam, R.: Convex Analysis and 9 Variational Problems. SIAM, New Delhi (1976)"},{"key":"577_CR29","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1109\/TIP.2008.924284","volume":"17","author":"A Elmoataz","year":"2008","unstructured":"Elmoataz, A., Lezoray, O., Bougleux, S.: Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing. IEEE Trans. Image Process. 17, 1047\u20131060 (2008)","journal-title":"IEEE Trans. Image Process."},{"key":"577_CR30","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1093\/comjnl\/4.3.265","volume":"4","author":"JGF Francis","year":"1961","unstructured":"Francis, J.G.F.: The qr transformation a unitary analogue to the lr transformationpart 1. Comput. J. 4, 265\u2013271 (1961)","journal-title":"Comput. J."},{"key":"577_CR31","doi-asserted-by":"crossref","first-page":"1937","DOI":"10.1137\/130930704","volume":"7","author":"G Gilboa","year":"2014","unstructured":"Gilboa, G.: A total variation spectral framework for scale and texture analysis. SIAM J. Imaging Sci. 7, 1937\u20131961 (2014)","journal-title":"SIAM J. Imaging Sci."},{"key":"577_CR32","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1137\/070698592","volume":"7","author":"G Gilboa","year":"2009","unstructured":"Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7, 1005\u20131028 (2009)","journal-title":"Multiscale Model. Simul."},{"key":"577_CR33","first-page":"847","volume-title":"Advances in Neural Information Processing Systems 23","author":"M Hein","year":"2010","unstructured":"Hein, M., B\u00fchler, T.: An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse pca. In: Lafferty, J.D., Williams, C.K.I., Shawe-Taylor, J., Zemel, R.S., Culotta, A. (eds.) Advances in Neural Information Processing Systems 23, pp. 847\u2013855. Curran Associates, Inc., New York (2010)"},{"key":"577_CR34","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1137\/11085863X","volume":"5","author":"M Jung","year":"2012","unstructured":"Jung, M., Peyr\u00e9, G., Cohen, L.D.: Nonlocal active contours. SIAM J. Imaging Sci. 5, 1022\u20131054 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"577_CR35","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1137\/050622249","volume":"4","author":"S Kindermann","year":"2005","unstructured":"Kindermann, S., Osher, S., Jones, P.W.: Deblurring and denoising of images by nonlocal functionals. Multiscale Model. Simul. 4, 1091\u20131115 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"577_CR36","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1002\/mrm.22595","volume":"65","author":"F Knoll","year":"2011","unstructured":"Knoll, F., Bredies, K., Pock, T., Stollberger, R.: Second order total generalized variation (TGV) for MRI. Magn. Reson. Med. 65, 480\u2013491 (2011)","journal-title":"Magn. Reson. Med."},{"key":"577_CR37","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/BF02786820","volume":"28","author":"HJ Landau","year":"1975","unstructured":"Landau, H.J.: On Szeg\u00f6\u2019s eingenvalue distribution theorem and non-hermitian kernels. Journal d\u2019Analyse Math\u00e9matique 28, 335\u2013357 (1975)","journal-title":"Journal d\u2019Analyse Math\u00e9matique"},{"key":"577_CR38","doi-asserted-by":"crossref","unstructured":"Lellmann, J., Kappes, J., Yuan, J., Becker, F., Schn\u00f6rr, C.: Convex multi-class image labeling by simplex-constrained total variation. In: International Conference on Scale Space and Variational Methods in Computer Vision, Springer, pp. 150\u2013162 (2009)","DOI":"10.1007\/978-3-642-02256-2_13"},{"key":"577_CR39","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1137\/100785855","volume":"4","author":"C Louchet","year":"2011","unstructured":"Louchet, C., Moisan, L.: Total variation as a local filter. SIAM J. Imaging Sci. 4, 651\u2013694 (2011)","journal-title":"SIAM J. Imaging Sci."},{"key":"577_CR40","doi-asserted-by":"crossref","unstructured":"Meyer, Y.: Oscillating patterns in image processing and in some nonlinear evolution equations, March 2001. The 15th Dean Jacquelines B. Lewis Memorial Lectures. (2001)","DOI":"10.1090\/ulect\/022"},{"key":"577_CR41","unstructured":"Papafitsoros, K., Bredies, K.: A study of the one dimensional total generalised variation regularisation problem. arXiv preprint arXiv:1309.5900 (2013)"},{"key":"577_CR42","unstructured":"P\u00f6schl, C., Scherzer, O.: Exact solutions of one-dimensional tgv. arXiv preprint arXiv:1309.7152 (2013)"},{"key":"577_CR43","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259\u2013268 (1992)","journal-title":"Phys. D"},{"key":"577_CR44","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970739","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Y Saad","year":"2011","unstructured":"Saad, Y.: Numerical Methods for Large Eigenvalue Problems. Society for Industrial and Applied Mathematics, Philadelphia (2011)"},{"key":"577_CR45","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s10851-013-0419-6","volume":"47","author":"A Sawatzky","year":"2013","unstructured":"Sawatzky, A., Tenbrinck, D., Jiang, X., Burger, M.: A variational framework for region-based segmentation incorporating physical noise models. J. Math. Imaging Vis. 47, 179\u2013209 (2013)","journal-title":"J. Math. Imaging Vis."},{"key":"577_CR46","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s00138-010-0317-5","volume":"23","author":"C Schmaltz","year":"2012","unstructured":"Schmaltz, C., Rosenhahn, B., Brox, T., Weickert, J.: Region-based pose tracking with occlusions using 3d models. Mach. Vis. Appl. 23, 557\u2013577 (2012)","journal-title":"Mach. Vis. Appl."},{"key":"577_CR47","unstructured":"Schmidt, M.F., Benning, M., Sch\u00f6nlieb, C.-B.: Inverse scale space decomposition, arXiv preprint arXiv:1612.09203 (2016)"},{"key":"577_CR48","doi-asserted-by":"crossref","unstructured":"Trefethen, L.N.: Approximation theory and numerical linear algebra. In: Algorithms for approximation II, Springer, pp. 336\u2013360 (1990)","DOI":"10.1007\/978-1-4899-3442-0_30"},{"key":"577_CR49","first-page":"234","volume":"91","author":"LN Trefethen","year":"1991","unstructured":"Trefethen, L.N.: Pseudospectra of matrices. Numer. Anal 91, 234\u2013266 (1991)","journal-title":"Numer. Anal"},{"key":"577_CR50","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719574","volume-title":"Numerical Linear Algebra","author":"LN Trefethen","year":"1997","unstructured":"Trefethen, L.N., Bau III, D.: Numerical Linear Algebra, vol. 50. Siam, New Delhi (1997)"},{"key":"577_CR51","doi-asserted-by":"crossref","DOI":"10.1515\/9780691213101","volume-title":"Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators","author":"LN Trefethen","year":"2005","unstructured":"Trefethen, L.N., Embree, M.: Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators. Princeton University Press, Princeton (2005)"},{"key":"577_CR52","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1137\/0716016","volume":"16","author":"JM Varah","year":"1979","unstructured":"Varah, J.M.: On the separation of two matrices. SIAM J. Numer. Anal. 16, 216\u2013222 (1979)","journal-title":"SIAM J. Numer. Anal."},{"key":"577_CR53","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1023\/A:1013614317973","volume":"45","author":"J Weickert","year":"2001","unstructured":"Weickert, J., Schn\u00f6rr, C.: A theoretical framework for convex regularizers in pde-based computation of image motion. Int. J. Comput. Vis. 45, 245\u2013264 (2001)","journal-title":"Int. J. Comput. Vis."},{"key":"577_CR54","first-page":"1753","volume-title":"Advances in Neural Information Processing Systems 21","author":"Y Weiss","year":"2009","unstructured":"Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Koller, D., Schuurmans, D., Bengio, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems 21, pp. 1753\u20131760. Curran Associates, Inc., New York (2009)"},{"key":"577_CR55","doi-asserted-by":"crossref","unstructured":"Werlberger, M., Pock, T., Unger, M., Bischof, H.: Optical flow guided tv-l1 video interpolation and restoration. In: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, Springer, pp. 273\u2013286 (2011)","DOI":"10.1007\/978-3-642-23094-3_20"},{"key":"577_CR56","volume-title":"The Algebraic Eigenvalue Problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson, J.H., Wilkinson, J.H.: The Algebraic Eigenvalue Problem, vol. 87. Clarendon Press, Oxford (1965)"},{"key":"577_CR57","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.neucom.2012.08.063","volume":"120","author":"M Yang","year":"2013","unstructured":"Yang, M., Liang, J., Zhang, J., Gao, H., Meng, F., Xingdong, L., Song, S.-J.: Non-local means theory based perona-malik model for image denosing. Neurocomputing 120, 262\u2013267 (2013)","journal-title":"Neurocomputing"},{"key":"577_CR58","doi-asserted-by":"crossref","unstructured":"Zoran, D., Weiss, Y.: From learning models of natural image patches to whole image restoration. In: 2011 International Conference on Computer Vision, IEEE, pp. 479\u2013486 (2011)","DOI":"10.1109\/ICCV.2011.6126278"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-017-0577-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0577-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0577-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T06:27:02Z","timestamp":1659594422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-017-0577-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,11]]},"references-count":58,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["577"],"URL":"https:\/\/doi.org\/10.1007\/s10915-017-0577-6","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,11]]}}}