Optimization Online


What Shape is your Conjugate? A Survey of Computational Convex Analysis and its Applications

Yves Lucet (yves.lucet***at***ubc.ca)

Abstract: Computational Convex Analysis algorithms have been rediscovered several times in the past by researchers from different fields. To further communications between practitioners, we review the field of Computational Convex Analysis, which focuses on the numerical computation of fundamental transforms arising from convex analysis. Current models use symbolic, numeric, and hybrid symbolic-numeric algorithms. Our objective is to disseminate widely the most efficient numerical algorithms useful for applications in image processing (computing the distance transform, the generalized distance transform, and mathematical morphology operators), partial differential equations (solving Hamilton-Jacobi equations, and using differential equations numerical schemes to compute the convex envelope), max-plus algebra (computing the equivalent of the Fast Fourier Transform), multi-fractal analysis, etc. The fields of applications include, among others, computer vision, robot navigation, thermodynamics, electrical networks, medical imaging, and network communication.

Keywords: Computational Convex Analysis, Fast Algorithms, Legendre-Fenchel Transform, Convex Envelope, Partial Differential Equations, Max-plus Algebra, Mathematical Morphology

Category 1: Applications -- OR and Management Sciences (Other )

Category 2: Convex and Nonsmooth Optimization (Convex Optimization )

Citation: Published: http://dx.doi.org/10.1137/080719613


Entry Submitted: 12/28/2007
Entry Accepted: 12/28/2007
Entry Last Modified: 05/18/2009

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society