na13

Faster than the fast Legendre transform, the linear-time Legendre transform. An algorithm is proposed for numerical computation of the Legendre-Fenchel transform u∗(s)=supx[⟨s,x⟩−u(x)] with a linear-time complexity in arbitrary space dimensions. A corresponding MATLAB package is described and illustrated with examples. (netlib numeralgo na13)

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 30 articles , 1 standard article )

Showing results 21 to 30 of 30.
Sorted by year (citations)
  1. Oberman, Adam; Osher, Stanley; Takei, Ryo; Tsai, Richard: Numerical methods for anisotropic mean curvature flow based on a discrete time variational formulation (2011)
  2. Gardiner, Bryan; Lucet, Yves: Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis (2010)
  3. Zhao, Yun-Bin: Convexity conditions and the Legendre-fenchel transform for the product of finitely many positive definite quadratic forms (2010)
  4. Borwein, Jonathan M.; Hamilton, Chris H.: Symbolic Fenchel conjugation (2009)
  5. Lucet, Yves; Bauschke, Heinz H.; Trienis, Mike: The piecewise linear-quadratic model for computational convex analysis (2009)
  6. Oberman, Adam M.: Computing the convex envelope using a nonlinear partial differential equation (2008)
  7. Helluy, Philippe; Seguin, Nicolas: Relaxation models of phase transition flows (2006)
  8. Lucet, Yves: Fast Moreau envelope computation I: Numerical algorithms (2006)
  9. Hiriart-Urruty, J.-B.; Martínez-Legaz, J.-E.: New formulas for the Legendre-Fenchel transform. (2003)
  10. Lucet, Yves: Faster than the fast Legendre transform, the linear-time Legendre transform (1997)