Symbolic fenchel conjugation

Mathematical Programming

Volumn 116, Issue 1-2, 2009, Pages 17-35

  Borwein, Jonathan M ^a   Hamilton, Chris H ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Fenchel conjugate; Legendre Fenchel transform; Subdifferential; Subgradient

Indexed keywords

AEROSPACE APPLICATIONS; ALGORITHMS; CALCULATIONS; CURVE FITTING; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; INTEGER PROGRAMMING; OPTIMIZATION; VARIATIONAL TECHNIQUES;

CONVEX (CONJUGATE , RECESSION , AFFINE , POLYHEDRAL , SUPPORT) FUNCTION; CONVEX ANALYSIS; CONVEX OPTIMIZATION; FENCHEL DUALITY; REAL LINE; REAL-VALUED FUNCTIONS; SUBDIFFERENTIALS; SYMBOLIC CALCULATIONS; VARIATIONAL INEQUALITIES;

NONLINEAR ANALYSIS;

EID: 45749111443     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-007-0134-4     Document Type: Article

References (13)

1. Ahlfors L. (1966). Complex Analysis. McGraw-Hill, New York
2. Auslender A. and Teboulle M. (2003). Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, Berlin
3. Bauschke, H., Mohrenschildt, M.v.: Fenchel conjugates and subdifferentiation in Maple. In: Technical Report CORR 97-23, Department of Combinatorics and Optimization, University of Waterloo (1997)
4. Bauschke, H., Mohrenschildt, M.v.: Symbolic computation of Fenchel conjugates. ACM SIGSAM bulletin (2005) (to appear)
5. Borwein J. and Lewis A. (2000). Convex Analysis and Nonlinear Optimization CMS Books in Mathematics. Springer, New York
6. Borwein, J., Maréchal, P., Naugler, D.: A convex dual approach to the computation of NMR complex spectra. Math. Meth. Oper. Res. 51(1), 91-102 (2000). URL: http://locutus.cs.dal.ca:8088/archive/ 00000207/
7. Boyd S. and Vandenberghe L. (2004). Convex Optimization. Cambridge University Press, Cambridge
8. Hamilton, C.: Symbolic convex analysis. Master's thesis, Department of Mathematics and Statistics, Simon Fraser University (2005)
9. Hoch J., Stern A., Donoho D. and Johnstone I. (1990). Maximum entropy reconstruction of complex (phase-sensitive) spectra. J. Magn. Reson. 86: 236-246
10. Lucet Y. (1996). A fast computational algorithm for the Legendre-Fenchel transform. Comput. Optim. Appl. 6(1): 27-57
11. Lucet Y. (1997). Faster than the fast Legendre transform, the linear-time Legendre transform. Numer. Algorithms 16: 171-185
12. Luenberger D. (1969). Optimization by Vector Space Methods Series in Decision and Control. Wiley, New York
13. Rockafellar R. (1970). Convex Analysis. Princeton University Press, Princeton