A fast computational algorithm for the Legendre-Fenchel transform

Computational Optimization and Applications

Volumn 6, Issue 1, 1996, Pages 27-57

  Lucet, Y ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Biconjugate; Complexity; Conjugate; Legendre Fenchel transform

Indexed keywords

CALCULATIONS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS;

LEGENDRE-FENCHEL TRANSFORM; REAL VALUED FUNCTION;

ALGORITHMS;

EID: 0030197212     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00248008     Document Type: Article

References (11)

1. Y. Brenier Un algorithme rapide pour le calcul de transforme de Legendre-Fenchel discrtes C.R.Acad.Sci.Paris,t.308,Srie I,p587-589,1989
2. B. Brighi and M. Chipot Approximated convex envelope of a function. Siam J.Num.Anal., Vol 31, N.1, pp 128-148, 1994
3. L. Corrias Fast Legendre-Fenchel Transform and applications to Hamilton-Jacobi equation and conservation laws. Publication du laboratoire d'analyse numrique. Universit Pierre et Marie Curie, juim 1994
4. nd dition. Tome 3, p865-875, 1987
5. J.-B. Hiriart-Urruty Ljpschitz r-continuity of the approximate subdifferential of a convex function. Math. Scand. 47,p123-134, 1980
6. J.-B. Hiriart-Urruty and C. Lemarchal Convex analysis and minimization algorithms. Springer-Verlag, 1993
7. nd edition, p189-193, 1984
8. K.I.M. McKinnon, C.G. Millas and M. Mongeau Global optimization for the chemical and phase equilibrium problem using interval analysis. Technical report LAO95-02, January 1995
9. V.P. Maslov On a new principle of superposition for optimization problems. Russian Math. Surveys 42:3,p43-54, 1987
10. J.-P. Quadrat Thorme asymptotique en programmation dynamique. C.R.Acad.Sci.Paris,t.311.Srie I,p745-748,1990
11. R.T.Rockafellar Convex Analysis. Princeton university Press, Princeton, New york, 1970