Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis

DOI10.1007/s11228-010-0157-5zbMath1205.90222OpenAlexW2009873747MaRDI QIDQ618886

Yves Lucet, Bryan Gardiner

Publication date: 17 January 2011

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11228-010-0157-5

zbMATH Keywords

Moreau envelopecomputational convex analysiscomputer-aided convex analysisLegendre-Fenchel conjugatepiecewise linear-quadratic functionsquadratic spline

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Convex functions and convex programs in convex geometry (52A41) 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 conjugate of convex piecewise linear-quadratic bivariate functions, Portfolio construction as linearly constrained separable optimization, The NC-proximal average for multiple functions, Computing the partial conjugate of convex piecewise linear-quadratic bivariate functions, Visualization of the \(\varepsilon \)-subdifferential of piecewise linear-quadratic functions, Techniques and Open Questions in Computational Convex Analysis, A linear-time approximate convex envelope algorithm using the double Legendre-Fenchel transform with application to phase separation

Uses Software

• na24
• na13

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convexity of the proximal average
• The piecewise linear-quadratic model for computational convex analysis
• Fast Moreau envelope computation I: Numerical algorithms
• The inviscid Burgers equation with initial data of Brownian type
• Faster than the fast Legendre transform, the linear-time Legendre transform
• A fast Legendre transform algorithm and applications to the adhesion model
• A fast computational algorithm for the Legendre-Fenchel transform
• A Proximal Average for Nonconvex Functions: A Proximal Stability Perspective
• The Proximal Average: Basic Theory
• The kernel average for two convex functions and its application to the extension and representation of monotone operators
• Fast Legendre–Fenchel Transform and Applications to Hamilton–Jacobi Equations and Conservation Laws
• What Shape Is Your Conjugate? A Survey of Computational Convex Analysis and Its Applications
• Necklaces, Convolutions, and X + Y
• How to Transform One Convex Function Continuously into Another
• Minimizing within Convex Bodies Using a Convex Hull Method
• Proximité et dualité dans un espace hilbertien