The piecewise linear-quadratic model for computational convex analysis

Computational Optimization and Applications

Volumn 43, Issue 1, 2009, Pages 95-118

  Lucet, Yves ^a   Bauschke, Heinz H ^a   Trienis, Mike ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Computational convex analysis; Convex analysis; Fenchel conjugate; Legendre Fenchel transform; Moreau envelope; Moreau Yosida approximate; Proximal average

Indexed keywords

COMPUTATIONAL CONVEX ANALYSIS; CONVEX ANALYSIS; FENCHEL CONJUGATE; LEGENDRE-FENCHEL TRANSFORM; MOREAU ENVELOPE; MOREAU-YOSIDA APPROXIMATE; PROXIMAL AVERAGE;

MATHEMATICAL TRANSFORMATIONS; PIECEWISE LINEAR TECHNIQUES;

COMPUTER AIDED ANALYSIS;

EID: 67449092643     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9124-y     Document Type: Article

References (40)

1. H.H. Bauschke J.V. Burke F.R. Deutsch H.S. Hundal J.D. Vanderwerff 2005 A new proximal point iteration that converges weakly but not in norm Proc. Am. Math. Soc. 133 1829 1835 (electronic) (Pubitemid 40778100) (Pubitemid 40778100)
2. 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
3. H.H. Bauschke E. Matoušková S. Reich 2004 Projection and proximal point methods: Convergence results and counterexamples Nonlinear Anal. 56 715 738
4. Bauschke, H.H., von Mohrenschildt, M.: Symbolic computation of Fenchel conjugates. SIGSAM Bull. 40 (2006)
5. J.M. Borwein C.H. Hamilton 2007 Symbolic Fenchel conjugation Math. Program. 10.1007/s10107-007-0134-4
6. Y. Brenier 1989 Un algorithme rapide pour le calcul de transformées de Legendre-Fenchel discrètes C. R. Acad. Sci. Paris Sér. I Math. 308 587 589
7. L. Corrias 1996 Fast Legendre-Fenchel transform and applications to Hamilton-Jacobi equations and conservation laws SIAM J. Numer. Anal. 33 1534 1558
8. Deniau, L.: Proposition d'un opérateur géométrique pour l'analyse et l'identification de signaux et images. Ph.D. thesis, Université de Paris-Sud, Centre d'Orsay (1997)
9. Deniau, L., Blanc-Talon, J.: Fractal analysis with Hausdorff distance under affine transformations. Technical report, ETCA-CREA-SP (1995)
10. Felzenszwalb, P.F., Huttenlocher, D.P.: Distance transforms of sampled functions. Technical report, TR2004-1963, Cornell Computing and Information Science (2004)
11. Frisch, U., Bec, J.: Burgulence. In: Lesieur, A.M., David, E.F. (eds.) Les Houches 2000: New Trends in Turbulence, pp. 341-383. Springer EDP-Sciences, Berlin (2001)
12. 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)
13. O. Güler 1991 On the convergence of the proximal point algorithm for convex minimization SIAM J. Control Optim. 29 403 419
14. Hamilton, C.H.: Symbolic convex analysis. Master's thesis, Simon Fraser University (2005)
15. Helluy, P.: Simulation numérique des écoulements multiphasiques: de la théorie aux applications. Ph.D. thesis, Institut des Sciences de l'Ingenieur de Toulon et du Var, Laboratoire Modélisation Numérique et Couplages, BP 56, 83162 La Valette CEDEX, France, Jan. 2005. Habilitation à Diriger des Recherches
16. J.-B. Hiriart-Urruty 1980 Lipschitz r-continuity of the approximate subdifferential of a convex function Math. Scand. 47 123 134
17. Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vols. 305-306. Springer, Berlin (1993). Vol I: Fundamentals, Vol II: Advanced theory and bundle methods
18. J.-B. Hiriart-Urruty Y. Lucet 2007 Parametric computation of the Legendre-Fenchel conjugate with application to the computation of the Moreau envelope J. Convex Anal. 14 3 657 666
19. 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-741 (2003)
20. Koopen, B.: Contact of bodies in 2D-space: implementing the discrete Legendre transform. AI Master's thesis, Intelligent Autonomous Systems Group, University of Amsterdam (2002)
21. B. Legras I. Pisso G. Berthet F. Lefïvre 2005 Variability of the Lagrangian turbulent diffusion in the lower stratosphere Atmos. Chem. Phys. 5 1605 1622
22. 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-87. Birkhäuser, Basel (1989)
23. Y. Lucet 1996 A fast computational algorithm for the Legendre-Fenchel transform Comput. Optim. Appl. 6 27 57
24. Y. Lucet 1997 Faster than the fast Legendre transform, the Linear-time Legendre transform Numer. Algorithms 16 171 185
25. Lucet, Y.: The Legendre-Fenchel conjugate: Numerical computation. Technical report, CECM (1998)
26. 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)
27. Y. Lucet 2006 Fast Moreau envelope computation I: Numerical algorithms Numer. Algorithms 43 235 249
28. J.-J. Moreau 1963 Propriétés des applications "prox" C. R. Acad. Sci. Paris 256 1069 1071
29. J.-J. Moreau 1965 Proximité et dualité dans un espace Hilbertien Bull. Soc. Math. France 93 273 299
30. Moreau, J.-J.: Convexity and duality. In: Functional Analysis and Optimization, pp. 145-169. Academic, New York (1966)
31. 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)
32. A. Noullez M. Vergassola 1994 A fast Legendre transform algorithm and applications to the adhesion model J. Sci. Comput. 9 259 281
33. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
34. R.T. Rockafellar 1976 Monotone operators and the proximal point algorithm SIAM J. Control Optim. 14 877 898
35. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
36. Scilab. http://www.scilab.org (1994)
37. Z.-S. She E. Aurell U. Frisch 1992 The inviscid Burgers equation with initial data of Brownian type Commun. Math. Phys. 148 623 641
38. F.Y. Shih Y.-T. Wu 2004 Fast Euclidean distance transformation in two scans using a 3×3 neighborhood Comput. Vis. Image Underst. 93 195 205
39. P. Tseng Z.-Q. Luo 1996 On computing the nested sums and infimal convolutions of convex piecewise-linear functions J. Algorithms 21 240 266
40. Yosida, K.: Functional Analysis. Classics in Mathematics. Springer, Berlin (1995). Reprint of the 6th edn. (1980)