𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A quasi-linear algorithm for calculating the infimal convolution of convex quadratic functions

✍ Scribed by L. Bayón; J.M. Grau; M.M. Ruiz; P.M. Suárez

Book ID
113511656
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
228 KB
Volume
236
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Computing the Nested Sums and Infimal
On Computing the Nested Sums and Infimal Convolutions of Convex Piecewise-Linear Functions
✍ Paul Tseng; Zhi-Quan Luo 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 250 KB

We consider the problem of evaluating a functional expression comprising the nested sums and infimal convolutions of convex piecewise-linear functions defined Ž . on the reals. For the special case where the nesting is serial, we give an O N log N time algorithm, where N is the total number of break