-

 

 

 




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

Download:

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

 

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