Symbolic Fenchel Conjugation

  • Authors:
  • Jonathan M. Borwein;Chris H. Hamilton

  • Affiliations:
  • Dalhousie University, Faculty of Computer Science, 6050 University Avenue, Halifax, NS, Canada;Dalhousie University, Faculty of Computer Science, 6050 University Avenue, Halifax, NS, Canada

  • Venue:
  • Mathematical Programming: Series A and B - Nonlinear convex optimization and variational inequalities
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Of key importance in convex analysis and optimization is the notion of duality, and in particular that of Fenchel duality. This work explores improvements to existing algorithms for the symbolic calculation of subdifferentials and Fenchel conjugates of convex functions defined on the real line. More importantly, these algorithms are extended to enable the symbolic calculation of Fenchel conjugates on a class of real-valued functions defined on $$\mathbb{R}^n$$. These algorithms are realized in the form of the Maple package SCAT.