Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"Polyhedral Subdivision"”.

  1. Conjugate of some rational functions and convex envelope of quadratic functions over a polytope

    … This convex envelope is characterized by a polyhedral subdivision such that over each member of the subdivision, it has an implicitly de ned rational form(square of a linear function over a linear function). Computing this convex envelope involves solving an exponential number of subproblems …

    ubc Repository record for Conjugate of some rational functions and convex envelope of quadratic functions over a polytope (opens in a new tab) Download PDF for Conjugate of some rational functions and convex envelope of quadratic functions over a polytope (opens in a new tab)

  2. Computing the conjugate of nonconvex bivariate piecewise linear-quadratic functions

    … obtaining a rational function defined over a polyhedral subdivision. Then we compute the conjugate of each of those pieces and obtain a fractional form defined over a parabolic subdivision. The last step is to compute the maximum of all those functions to obtain the conjugate of the original …

    ubc Repository record for Computing the conjugate of nonconvex bivariate piecewise linear-quadratic functions (opens in a new tab) Download PDF for Computing the conjugate of nonconvex bivariate piecewise linear-quadratic functions (opens in a new tab)

  3. Ehrhart Theory and Unimodular Decompositions of Lattice Polytopes

    Ehrhart theory studies the behaviour of lattice points contained in dilates of lattice polytopes. We provide an introduction to Ehrhart theory. In particular, we prove Ehrhart's Theorem, Stanley Non-negativity, and Ehrhart-Macdonald Reciprocity via lattice triangulations. We also introduce the …

    waterloo Repository record for Ehrhart Theory and Unimodular Decompositions of Lattice Polytopes (opens in a new tab)