{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T00:26:35Z","timestamp":1775003195306,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,11,9]],"date-time":"2007-11-09T00:00:00Z","timestamp":1194566400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2009,5]]},"DOI":"10.1007\/s10589-007-9124-y","type":"journal-article","created":{"date-parts":[[2007,11,8]],"date-time":"2007-11-08T02:59:48Z","timestamp":1194490788000},"page":"95-118","source":"Crossref","is-referenced-by-count":22,"title":["The piecewise linear-quadratic model for\u00a0computational convex analysis"],"prefix":"10.1007","volume":"43","author":[{"given":"Yves","family":"Lucet","sequence":"first","affiliation":[]},{"given":"Heinz H.","family":"Bauschke","sequence":"additional","affiliation":[]},{"given":"Mike","family":"Trienis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,11,9]]},"reference":[{"key":"9124_CR1","doi-asserted-by":"crossref","first-page":"1829","DOI":"10.1090\/S0002-9939-05-07719-1","volume":"133","author":"H.H. Bauschke","year":"2005","unstructured":"Bauschke, H.H., Burke, J.V., Deutsch, F.R., Hundal, H.S., Vanderwerff, J.D.: A new proximal point iteration that converges weakly but not in norm. Proc. Am. Math. Soc. 133, 1829\u20131835 (2005) (electronic)","journal-title":"Proc. Am. Math. Soc."},{"key":"9124_CR2","unstructured":"Bauschke, H.H., Lucet, Y., Trienis, M.: How to transform one convex function continuously into another. Technical report, University of British Columbia, July 2006. Accepted for publication in SIAM Review"},{"key":"9124_CR3","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/j.na.2003.10.010","volume":"56","author":"H.H. Bauschke","year":"2004","unstructured":"Bauschke, H.H., Matou\u0161kov\u00e1, E., Reich, S.: Projection and proximal point methods: Convergence results and counterexamples. Nonlinear Anal. 56, 715\u2013738 (2004)","journal-title":"Nonlinear Anal."},{"key":"9124_CR4","doi-asserted-by":"crossref","unstructured":"Bauschke, H.H., von Mohrenschildt, M.: Symbolic computation of Fenchel conjugates. SIGSAM Bull. 40 (2006)","DOI":"10.1145\/1151446.1151453"},{"key":"9124_CR5","author":"J.M. Borwein","year":"2007","unstructured":"Borwein, J.M., Hamilton, C.H.: Symbolic Fenchel conjugation. Math. Program. (2007). doi: 10.1007\/s10107-007-0134-4","journal-title":"Math. Program."},{"key":"9124_CR6","first-page":"587","volume":"308","author":"Y. Brenier","year":"1989","unstructured":"Brenier, Y.: Un algorithme rapide pour le calcul de transform\u00e9es de Legendre-Fenchel discr\u00e8tes. C.\u00a0R. Acad. Sci. Paris S\u00e9r. I Math. 308, 587\u2013589 (1989)","journal-title":"C.\u00a0R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"9124_CR7","doi-asserted-by":"crossref","first-page":"1534","DOI":"10.1137\/S0036142993260208","volume":"33","author":"L. Corrias","year":"1996","unstructured":"Corrias, L.: Fast Legendre-Fenchel transform and applications to Hamilton-Jacobi equations and conservation laws. SIAM J. Numer. Anal. 33, 1534\u20131558 (1996)","journal-title":"SIAM J. Numer. Anal."},{"key":"9124_CR8","unstructured":"Deniau, L.: Proposition d\u2019un op\u00e9rateur g\u00e9om\u00e9trique pour l\u2019analyse et l\u2019identification de signaux et images. Ph.D. thesis, Universit\u00e9 de Paris-Sud, Centre d\u2019Orsay (1997)"},{"key":"9124_CR9","unstructured":"Deniau, L., Blanc-Talon, J.: Fractal analysis with Hausdorff distance under affine transformations. Technical report, ETCA-CREA-SP (1995)"},{"key":"9124_CR10","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Distance transforms of sampled functions. Technical report, TR2004-1963, Cornell Computing and Information Science (2004)"},{"key":"9124_CR11","first-page":"341","volume-title":"Les Houches 2000: New Trends in Turbulence","author":"U. Frisch","year":"2001","unstructured":"Frisch, U., Bec, J.: Burgulence. In: Lesieur, A.M., David, E.F. (eds.) Les Houches 2000: New Trends in Turbulence, pp. 341\u2013383. Springer EDP-Sciences, Berlin (2001)"},{"key":"9124_CR12","unstructured":"Gavrilova, M., Alsuwaiyel, M.H.: Two algorithms for computing the Euclidean distance transform. Technical report, 2000-661-13, Computer Science Technical Reports, University of Calgary (2000)"},{"key":"9124_CR13","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1137\/0329022","volume":"29","author":"O. G\u00fcler","year":"1991","unstructured":"G\u00fcler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403\u2013419 (1991)","journal-title":"SIAM J. Control Optim."},{"key":"9124_CR14","unstructured":"Hamilton, C.H.: Symbolic convex analysis. Master\u2019s thesis, Simon Fraser University (2005)"},{"key":"9124_CR15","unstructured":"Helluy, P.: Simulation num\u00e9rique des \u00e9coulements multiphasiques: de la th\u00e9orie aux applications. Ph.D. thesis, Institut des Sciences de l\u2019Ingenieur de Toulon et du Var, Laboratoire Mod\u00e9lisation Num\u00e9rique et Couplages, BP 56, 83162 La Valette CEDEX, France, Jan. 2005. Habilitation \u00e0 Diriger des Recherches"},{"key":"9124_CR16","doi-asserted-by":"crossref","first-page":"123","DOI":"10.7146\/math.scand.a-11878","volume":"47","author":"J.-B. Hiriart-Urruty","year":"1980","unstructured":"Hiriart-Urruty, J.-B.: Lipschitz r-continuity of the approximate subdifferential of a convex function. Math. Scand. 47, 123\u2013134 (1980)","journal-title":"Math. Scand."},{"key":"9124_CR17","series-title":"Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","volume-title":"Convex Analysis and Minimization Algorithms","author":"J.-B. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.-B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vols. 305\u2013306. Springer, Berlin (1993). Vol I: Fundamentals, Vol II: Advanced theory and bundle methods"},{"issue":"3","key":"9124_CR18","first-page":"657","volume":"14","author":"J.-B. Hiriart-Urruty","year":"2007","unstructured":"Hiriart-Urruty, J.-B., Lucet, Y.: Parametric computation of the Legendre-Fenchel conjugate with application to the computation of the Moreau envelope. J. Convex Anal. 14(3), 657\u2013666 (2007)","journal-title":"J. Convex Anal."},{"key":"9124_CR19","doi-asserted-by":"crossref","unstructured":"Hisakado, T., Okumura, K., Vukadinovic, V., Trajkovic, L.: Characterization of a simple communication network using Legendre transform. In: Proc. IEEE Int. Symp. Circuits and Systems, vol. 3, pp. 738\u2013741 (2003)","DOI":"10.1109\/ISCAS.2003.1205125"},{"key":"9124_CR20","unstructured":"Koopen, B.: Contact of bodies in 2D-space: implementing the discrete Legendre transform. AI Master\u2019s thesis, Intelligent Autonomous Systems Group, University of Amsterdam (2002)"},{"key":"9124_CR21","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.5194\/acp-5-1605-2005","volume":"5","author":"B. Legras","year":"2005","unstructured":"Legras, B., Pisso, I., Berthet, G., Lef\u00efvre, F.: Variability of the Lagrangian turbulent diffusion in the lower stratosphere. Atmos. Chem. Phys. 5, 1605\u20131622 (2005)","journal-title":"Atmos. Chem. Phys."},{"key":"9124_CR22","series-title":"Internat. Schriftenreihe Numer. Math.","first-page":"73","volume-title":"New Methods in Optimization and their Industrial Uses","author":"B. Lemaire","year":"1989","unstructured":"Lemaire, B.: The proximal algorithm. In: New Methods in Optimization and their Industrial Uses (Pau\/Paris, 1987). Internat. Schriftenreihe Numer. Math., vol. 87, pp. 73\u201387. Birkh\u00e4user, Basel (1989)"},{"key":"9124_CR23","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF00248008","volume":"6","author":"Y. Lucet","year":"1996","unstructured":"Lucet, Y.: A fast computational algorithm for the Legendre-Fenchel transform. Comput. Optim. Appl. 6, 27\u201357 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"9124_CR24","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/A:1019191114493","volume":"16","author":"Y. Lucet","year":"1997","unstructured":"Lucet, Y.: Faster than the fast Legendre transform, the Linear-time Legendre transform. Numer. Algorithms 16, 171\u2013185 (1997)","journal-title":"Numer. Algorithms"},{"key":"9124_CR25","unstructured":"Lucet, Y.: The Legendre-Fenchel conjugate: Numerical computation. Technical report, CECM (1998)"},{"key":"9124_CR26","volume-title":"Proceedings of the Second Canadian Conference on Computer and Robot Vision (CRV 2005), Victoria BC, May 2005","author":"Y. Lucet","year":"2005","unstructured":"Lucet, Y.: A linear Euclidean distance transform algorithm based on the Linear-time Legendre Transform. In: Proceedings of the Second Canadian Conference on Computer and Robot Vision (CRV 2005), Victoria BC, May 2005. IEEE Computer Society, Los Alamitos (2005)"},{"key":"9124_CR27","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s11075-006-9056-0","volume":"43","author":"Y. Lucet","year":"2006","unstructured":"Lucet, Y.: Fast Moreau envelope computation I: Numerical algorithms. Numer. Algorithms 43, 235\u2013249 (2006)","journal-title":"Numer. Algorithms"},{"key":"9124_CR28","first-page":"1069","volume":"256","author":"J.-J. Moreau","year":"1963","unstructured":"Moreau, J.-J.: Propri\u00e9t\u00e9s des applications \u201cprox\u201d. C.\u00a0R. Acad. Sci. Paris 256, 1069\u20131071 (1963)","journal-title":"C.\u00a0R. Acad. Sci. Paris"},{"key":"9124_CR29","doi-asserted-by":"crossref","first-page":"273","DOI":"10.24033\/bsmf.1625","volume":"93","author":"J.-J. Moreau","year":"1965","unstructured":"Moreau, J.-J.: Proximit\u00e9 et dualit\u00e9 dans un espace Hilbertien. Bull. Soc. Math. France 93, 273\u2013299 (1965)","journal-title":"Bull. Soc. Math. France"},{"key":"9124_CR30","first-page":"145","volume-title":"Functional Analysis and Optimization","author":"J.-J. Moreau","year":"1966","unstructured":"Moreau, J.-J.: Convexity and duality. In: Functional Analysis and Optimization, pp. 145\u2013169. Academic, New York (1966)"},{"key":"9124_CR31","doi-asserted-by":"crossref","unstructured":"Noullez, A., Gurbatov, S.N., Aurell, E., Simdyankin, S.I.: The global picture of self-similar and not self-similar decay in Burgers turbulence. Technical report, nlin.CD\/0409022, arXiv.org eprint archive (2004)","DOI":"10.1103\/PhysRevE.71.056305"},{"key":"9124_CR32","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01575032","volume":"9","author":"A. Noullez","year":"1994","unstructured":"Noullez, A., Vergassola, M.: A fast Legendre transform algorithm and applications to the adhesion model. J. Sci. Comput. 9, 259\u2013281 (1994)","journal-title":"J. Sci. Comput."},{"key":"9124_CR33","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"9124_CR34","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R.T. Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"9124_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"R.T. Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)"},{"key":"9124_CR36","unstructured":"Scilab. https:\/\/linproxy.fan.workers.dev:443\/http\/www.scilab.org (1994)"},{"key":"9124_CR37","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1007\/BF02096551","volume":"148","author":"Z.-S. She","year":"1992","unstructured":"She, Z.-S., Aurell, E., Frisch, U.: The inviscid Burgers equation with initial data of Brownian type. Commun. Math. Phys. 148, 623\u2013641 (1992)","journal-title":"Commun. Math. Phys."},{"key":"9124_CR38","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.cviu.2003.09.004","volume":"93","author":"F.Y. Shih","year":"2004","unstructured":"Shih, F.Y., Wu, Y.-T.: Fast Euclidean distance transformation in two scans using a 3\u00d73 neighborhood. Comput. Vis. Image Underst. 93, 195\u2013205 (2004)","journal-title":"Comput. Vis. Image Underst."},{"key":"9124_CR39","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1006\/jagm.1996.0045","volume":"21","author":"P. Tseng","year":"1996","unstructured":"Tseng, P., Luo, Z.-Q.: On computing the nested sums and infimal convolutions of convex piecewise-linear functions. J. Algorithms 21, 240\u2013266 (1996)","journal-title":"J. Algorithms"},{"key":"9124_CR40","series-title":"Classics in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61859-8","volume-title":"Functional Analysis","author":"K. Yosida","year":"1995","unstructured":"Yosida, K.: Functional Analysis. Classics in Mathematics. Springer, Berlin (1995). Reprint of the 6th edn. (1980)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9124-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/article\/10.1007\/s10589-007-9124-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9124-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T05:00:22Z","timestamp":1737522022000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/link.springer.com\/10.1007\/s10589-007-9124-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,9]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["9124"],"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1007\/s10589-007-9124-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,9]]}}}