A linear-time algorithm to compute the conjugate of nonconvex bivariate piecewise linear-quadratic functions

Tanmaya Karmarkar, Yves Lucet

We propose the first linear-time algorithm to compute the conjugate of (nonconvex) bivariate piecewise linear-quadratic (PLQ) functions (bivariate quadratic functions defined on a…