and further in obtaining explicit formulas for the convex envelope of piecewise rational functions. [5/5 of https://t.co/mmGXzPRubD]
square root of a linear function). This computation of the conjugate is performed with a worst-case linear time complexity algorithm. Our results are an important step toward computing the conjugate of a piecewise quadratic function, [4/5 of https://t.co/m
function). Then we compute the conjugate of all such rational functions. It is observed that the conjugate has a parabolic subdivision such that over each member of its subdivision, it has a fractional form (linear function over [3/5 of https://t.co/mmGXzP
polytope. First, we compute the convex envelope of each piece, which is characterized by a polyhedral subdivision such that over each member of the subdivision, it has a rational form (square of a linear function over a linear [2/5 of https://t.co/mmGXzPRu