Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Suppose a series of convex functions $f_1(x), f_2(x), f_3(x), ...$ is given (also, expressions for their derivatives $\nabla f_1, \nabla f_2,...$ are known). Now, suppose a function $g(x)$ is a linear combination of the above functions, eg, $$g(x)=a_1\cdot f_1(x)+a_2\cdot f_2(x)+a_3\cdot f_3(x)...$$ My question is: can function $g(x)$ be minimized by first optimizing each of $f_i(x)$ separately to find corresponding $x_i$ at which $f_i(x)$ is minimum, and then state that a minimum of $g(x)$ is $y=a_1x_i+a_2x_2+a_3x_3...$? I tried to argue via derivatives of each $f_i(x)$, but cannot proceed.

share|improve this question
1  
No. Counter example is $f_1=x^2$, $f_2=x^2+x$. These have different minima(0 and $-1/2$), which is different from the minimum of $g=af_1+bf_2$ as $-b \over 2(a+b)$, which is not a linear combination of the solutions for each function. . –  Daryl Nov 8 '12 at 18:27
    
@Daryl Thanks. Is there any type of functions $f(x)$ that satisfy the above property? –  user506901 Nov 8 '12 at 18:41
    
The only family of functions I can think of are linear functions, but I am happy to be otherwise corrected. –  Daryl Nov 8 '12 at 19:05

1 Answer 1

up vote 2 down vote accepted

I think the answer is no. Consider the functions in the following picture: enter image description here

The minima of the sum is the entire interval between the minima of each individual function. You can imagine if you shifted either function up or down slightly, the minima would suddenly snap to one side or the other, regardless of the coefficients $a_i$.

These functions are not differentiable but that's not really an issue - just imagine smoothing out the tip of the functions a little bit and the same basic argument applies.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.