What Shape Is Your Conjugate? A Survey of Computational Convex Analysis and Its Applications

DOI10.1137/100788458zbMath1197.65072OpenAlexW2003212828MaRDI QIDQ3586175

Yves Lucet

Publication date: 6 September 2010

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100788458

zbMATH Keywords

computer visionimage processingthermodynamicsmedical imagingfast Fourier transformHamilton-Jacobi equationsmultifractal analysisrobot navigationconvex envelopemathematical morphologyelectrical networksinf-convolutionLegendre-Fenchel transformMoreau envelopeFenchel conjugatecomputational convex analysisdistance transformnetwork communicationMax-plus algebrahybrid symbolic-numeric algorithmsLax-Hopf formulapiecewise linear-quadratic

Mathematics Subject Classification ID

Related Items (20)

Guaranteed deterministic approach to superhedging: a numerical experiment ⋮ A linear-time algorithm to compute the conjugate of convex piecewise linear-quadratic bivariate functions ⋮ Reduced form implementation for environments with value interdependencies ⋮ Symbolic computation with monotone operators ⋮ Computing the conjugate of convex piecewise linear-quadratic bivariate functions ⋮ Moreau's decomposition in Banach spaces ⋮ Resolvent and proximal compositions ⋮ On numerical approximation of the Hamilton-Jacobi-transport system arising in high frequency approximations ⋮ The NC-proximal average for multiple functions ⋮ Computing the partial conjugate of convex piecewise linear-quadratic bivariate functions ⋮ On the convexity of piecewise-defined functions ⋮ Dynamical systems on weighted lattices: general theory ⋮ Unnamed Item ⋮ Techniques and Open Questions in Computational Convex Analysis ⋮ Unnamed Item ⋮ On convex envelopes and regularization of non-convex functionals without moving global minima ⋮ A linear-time approximate convex envelope algorithm using the double Legendre-Fenchel transform with application to phase separation ⋮ Computation of the epsilon-subdifferential of convex piecewise linear-quadratic functions in optimal worst-case time ⋮ Linear-Time Convexity Test for Low-Order Piecewise Polynomials ⋮ Some nonlinear characterizations of reflexive Banach spaces

This page was built for publication: What Shape Is Your Conjugate? A Survey of Computational Convex Analysis and Its Applications