A fast computational algorithm for the Legendre-Fenchel transform
From MaRDI portal
Publication:1918918
DOI10.1007/BF00248008zbMath0852.90117MaRDI QIDQ1918918
Publication date: 23 July 1996
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Abstract computational complexity for mathematical programming problems (90C60) Nonlinear programming (90C30) Nonsmooth analysis (49J52)
Related Items
Graph-Matrix Calculus for Computational Convex Analysis, The piecewise linear-quadratic model for computational convex analysis, 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, Fast Moreau envelope computation I: Numerical algorithms, Convexity conditions and the Legendre-fenchel transform for the product of finitely many positive definite quadratic forms, Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis, Convexity of the proximal average, COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION, New formulas for the Legendre-Fenchel transform., Computing the partial conjugate of convex piecewise linear-quadratic bivariate functions, Global optimization via α‐dense curves, PRESSURE LAWS AND FAST LEGENDRE TRANSFORM, Symbolic Fenchel conjugation, Visualization of the \(\varepsilon \)-subdifferential of piecewise linear-quadratic 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, Relaxation models of phase transition flows, The convex envelope is the solution of a nonlinear obstacle problem, Characterization and approximation of the convex envelope of a function, Variational methods on the space of functions of bounded Hessian for convexification and denoising
Cites Work
