Computing the conjugate of convex piecewise linear-quadratic bivariate functions

DOI10.1007/s10107-013-0666-8zbMath1271.90057OpenAlexW1995339711MaRDI QIDQ353145

Bryan Gardiner, Yves Lucet

Publication date: 12 July 2013

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-013-0666-8

zbMATH Keywords

Legendre-Fenchel transformFenchel conjugatecomputational convex analysiscomputer-aided convex analysisconvex subdifferentialplanar arrangement

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Convexity of real functions in one variable, generalizations (26A51) Convexity of real functions of several variables, generalizations (26B25)

Related Items

A linear-time algorithm to compute the conjugate of convex piecewise linear-quadratic bivariate functions, Computing the partial conjugate of convex piecewise linear-quadratic bivariate functions, On the convexity of piecewise-defined functions, Visualization of the \(\varepsilon \)-subdifferential of piecewise linear-quadratic functions, Techniques and Open Questions in Computational Convex Analysis, Characterizing and Testing Subdifferential Regularity in Piecewise Smooth Optimization

Uses Software

• CGAL
• Scilab
• na24
• na13
• fenchel
• SCAT
• CCA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis
• Convexity of the proximal average
• The piecewise linear-quadratic model for computational convex analysis
• Fast Moreau envelope computation I: Numerical algorithms
• Symbolic Fenchel conjugation
• The inviscid Burgers equation with initial data of Brownian type
• On the structure of convex piecewise quadratic functions
• Faster than the fast Legendre transform, the linear-time Legendre transform
• Perfect hashing
• Projection and proximal point methods: Convergence results and counterexamples.
• A fast Legendre transform algorithm and applications to the adhesion model
• A fast computational algorithm for the Legendre-Fenchel transform
• Self-Dual Smooth Approximations of Convex Functions via the Proximal Average
• Graph-Matrix Calculus for Computational Convex Analysis
• Primal-Dual Symmetric Intrinsic Methods for Finding Antiderivatives of Cyclically Monotone Operators
• What Shape Is Your Conjugate? A Survey of Computational Convex Analysis and Its Applications
• The Proximal Average: Basic Theory
• Variational Analysis
• Fast Legendre–Fenchel Transform and Applications to Hamilton–Jacobi Equations and Conservation Laws
• The computational geometry algorithms library CGAL
• Symbolic computation of Fenchel conjugates
• How to Transform One Convex Function Continuously into Another
• Proximité et dualité dans un espace hilbertien