Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: How to minimize a sum
Replies: 6   Last Post: Oct 11, 2013 6:20 AM

 Messages: [ Previous | Next ]
 James Waldby Posts: 545 Registered: 1/27/11
Re: How to minimize a sum
Posted: Oct 10, 2013 5:36 PM

On Thu, 10 Oct 2013 22:53:46 +0200, Cristiano wrote:
> On 10/10/2013 22:35, James Waldby wrote:
>> On Thu, 10 Oct 2013 22:15:46 +0200, Cristiano wrote:

>>> http://en.wikipedia.org/wiki/Weighted_arithmetic_mean#Statistical_properties
>>>
>>> there is the formula sigma(x_bar) = sqrt(...).
>>> I need to find the n w's which give the smallest possible sigma(x_bar).
>>> Please, could somebody help me?

>>
>> Your question might not be well-posed. If you are given a set of
>> sigma_i values and want to minimize their weighted sum of squared
>> values, and weights add up to 1, find the minimum sigma_j,
>> set w_j = 1, and set w_i = 0 for i other than j. If weights don't
>> have to add up to 1, set them all to zero, which gives sigma(x_bar)=0.

>
> The additional constraint is that all the w's must be greater than 0.

In that case, choose some small epsilon, eg epsilon = 10^(-99), and
set w_j = 1 - (n-1)*epsilon and all other w_i = epsilon. Then all
the w's are greater than 0. Note, in this formulation, sigma(x_bar)
doesn't actually achieve sigma_j as its minimal value, but approaches
that value arbitrarily closely as epsilon approaches zero.

In saying the question might not be well-posed, I meant that as
stated it is underconstrained, so trivial solutions exist that
probably don't match up with your expectations. Not knowing
what you are aiming at or what your expectations are or what sort
of data is involved makes it difficult to give a better answer.

--
jiw

Date Subject Author
10/10/13 Cristiano
10/10/13 James Waldby
10/10/13 Cristiano
10/10/13 James Waldby
10/10/13 RGVickson@shaw.ca
10/11/13 Cristiano