Title | ||
---|---|---|
Computing the partial conjugate of convex piecewise linear-quadratic bivariate functions. |
Abstract | ||
---|---|---|
Piecewise linear-quadratic (PLQ) functions are an important class of functions in convex analysis since the result of most convex operators applied to a PLQ function is a PLQ function. We modify a recent algorithm for computing the convex (Legendre-Fenchel) conjugate of convex PLQ functions of two variables, to compute its partial conjugate i.e. the conjugate with respect to one of the variables. The structure of the original algorithm is preserved including its time complexity (linear time with some approximation and log-linear time without approximation). Applying twice the partial conjugate (and a variable switching operator) recovers the full conjugate. We present our partial conjugate algorithm, which is more flexible and simpler than the original full conjugate algorithm. We emphasize the difference with the full conjugate algorithm and illustrate results by computing partial conjugates, partial Moreau envelopes, and partial proximal averages. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/s10589-013-9622-z | Comp. Opt. and Appl. |
Keywords | Field | DocType |
Legendre-Fenchel transform,Convex conjugate,Piecewise linear-quadratic functions,Computational convex analysis,Partial conjugate | Conjugate gradient method,Convex conjugate,Mathematical optimization,Mathematical analysis,Nonlinear conjugate gradient method,Mathematics,Convex analysis,Derivation of the conjugate gradient method,Complex conjugate,Conjugate residual method,Conjugate transpose | Journal |
Volume | Issue | ISSN |
58 | 1 | 0926-6003 |
Citations | PageRank | References |
1 | 0.43 | 22 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bryan Gardiner | 1 | 28 | 8.31 |
Khan Jakee | 2 | 1 | 0.43 |
Yves Lucet | 3 | 171 | 19.72 |