Convexity of the proximal average

DOI10.1007/s10957-010-9747-5zbMath1215.26010OpenAlexW1989390764MaRDI QIDQ630022

Valentin R. Koch, Yves Lucet, Jennifer Ann Johnstone

Publication date: 10 March 2011

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2429/27048

zbMATH Keywords

interpolationconvexityconvex analysisproximal average

Mathematics Subject Classification ID

Convex functions and convex programs in convex geometry (52A41) Convexity of real functions of several variables, generalizations (26B25)

Related Items

Graph-Matrix Calculus for Computational Convex Analysis ⋮ Computing the conjugate of convex piecewise linear-quadratic bivariate functions ⋮ Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis ⋮ A geometric mean of parameterized arithmetic and harmonic means of convex functions ⋮ The NC-proximal average for multiple functions ⋮ Computing the partial conjugate of convex piecewise linear-quadratic bivariate functions ⋮ Techniques and Open Questions in Computational Convex Analysis ⋮ Computation of the epsilon-subdifferential of convex piecewise linear-quadratic functions in optimal worst-case time

Uses Software

• Scilab
• CSHEP2D
• na24
• na13

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a functional operation generating convex functions. I: Duality
• The piecewise linear-quadratic model for computational convex analysis
• On a functional operation generating convex functions. II: Algebraic properties
• Fast Moreau envelope computation I: Numerical algorithms
• Faster than the fast Legendre transform, the linear-time Legendre transform
• Projection and proximal point methods: Convergence results and counterexamples.
• A theory of anti-selfdual Lagrangians: stationary case
• A fast computational algorithm for the Legendre-Fenchel transform
• Convex programming for disjunctive convex optimization
• Self-dual Partial Differential Systems and Their Variational Principles
• Primal-Dual Symmetric Intrinsic Methods for Finding Antiderivatives of Cyclically Monotone Operators
• 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
• An Algorithm for Computing a Shape-Preserving Osculatory Quadratic Spline
• Interpolation by Convex Quadratic Splines
• Algorithm 790: CSHEP2D
• What Shape Is Your Conjugate? A Survey of Computational Convex Analysis and Its Applications
• How to Transform One Convex Function Continuously into Another
• Proximité et dualité dans un espace hilbertien