most recent 30 from http://mathoverflow.net 2013-05-25T01:27:17Z http://mathoverflow.net/feeds/user/30577 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/118641/sum-of-piecewise-linear-functions andres 2013-01-11T16:28:20Z 2013-01-11T16:28:20Z

<p>I have a problem minimizing sum of piecewise linear functions. Given $f:R\rightarrow R$ with $f(x) = \sum_{i=1}^n \max (a_ix,b_ix+c_i)$ and $a_i,c_i &lt;0; b_i>0$ find an equation that $a_i,b_i, c_i $ must satisfy in order to assure that argmin of $f$ is $x_0$. </p>