The Math Forum

Search All of the Math Forum:

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

Math Forum » Discussions » sci.math.* » sci.math

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
James Waldby

Posts: 545
Registered: 1/27/11
Re: How to minimize a sum
Posted: Oct 10, 2013 5:36 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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:

>>> In this link:
>>> 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.


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.