On Computing the Nested Sums and Infimal Convolutions of Convex Piecewise-Linear Functions

DOI10.1006/jagm.1996.0045zbMath0857.68051OpenAlexW2030316366MaRDI QIDQ4895805

Zhi-Quan Luo, Paul Tseng

Publication date: 16 October 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/3178

zbMATH Keywords

convex piecewise-linear functions

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items

The piecewise linear-quadratic model for computational convex analysis ⋮ The \(b\)-\textsc{Matching} problem in distance-hereditary graphs and beyond ⋮ Computation of the epsilon-subdifferential of convex piecewise linear-quadratic functions in optimal worst-case time