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 ]

Posts: 1,677
Registered: 12/1/07
How to minimize a sum
Posted: Oct 10, 2013 10:15 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

If v_i is (sigma_ i)^ 2, the global minimum of
sum v_i w_i ^2 occurs when w_i = c/v_i , and choose c to make sum v_i = 1: that is,
c = 1/sum (1/v). This follows easily by writing the problem as minimize sum v_i w_i ^ 2, subject to sum w _i = 1, and solving via the Lagrange multiplier method. (Note that for F >= 0, minimizing sqrt(F) is the same as minimizing F itself---that is, the optimal w_i are the same.)

On the other hand, if you want to MAXIMIZE, you cannot use calculus methods: the solution is to put w = 1 on the largest v.

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.