Jacky L's question at Yahoo Answers regarding minimizing a sum of squares

  • Context: MHB 
  • Thread starter Thread starter MarkFL
  • Start date Start date
  • Tags Tags
    Squares Sum
Click For Summary
SUMMARY

The discussion centers on minimizing the sum of squares of two numbers given their sum is k. The objective function is defined as f(x,y) = x² + y², constrained by g(x,y) = x + y - k = 0. Utilizing Lagrange multipliers, it is established that the minimum occurs when both numbers are equal, specifically at x = y = k/2, resulting in a minimum sum of squares of (1/2)(k²). This conclusion is further supported by verifying the function's behavior at the endpoints and through the second derivative test.

PREREQUISITES
  • Understanding of Lagrange multipliers
  • Familiarity with quadratic functions
  • Knowledge of calculus, specifically differentiation and second derivative tests
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the application of Lagrange multipliers in optimization problems
  • Learn about quadratic functions and their properties
  • Explore the second derivative test for identifying local minima and maxima
  • Investigate other optimization techniques such as the method of substitution
USEFUL FOR

Students and professionals in mathematics, particularly those studying calculus and optimization techniques, as well as educators looking for examples of applying Lagrange multipliers in real-world scenarios.

Physics news on Phys.org
Hello Jacky L,

Let's let one number be $x$ and the other be $y$. The expression we want to minimize, our objective function is:

$$f(x,y)=x^2+y^2$$

subject to the constraint:

$$g(x,y)=x+y-k=0$$

Now, using Lagrange multipliers, we obtain the system:

$$2x=\lambda$$

$$2y=\lambda$$

which implies:

$$x=y$$

and substitution into the constraint tells us:

$$x=y=\frac{k}{2}$$

which means there is one extremum for the objective function at:

$$f\left(\frac{k}{2},\frac{k}{2} \right)=\frac{1}{2}k^2$$

We may verify this is the minimum by observing:

$$f(0,k)=f(k,0)=k^2$$

We could also proceed by using:

$$y=k-x$$ and so:

$$f(x)=x^2+(k-x)^2=2x^2-2kx+k^2$$

Since $f(x)$ is a quadratic, we may simply find the axis of symmetry to determine the critical value:

$$x=-\frac{-2k}{2\cdot2}=\frac{k}{2}$$

Since the parabola opens upwards, we know the vertex is the global minimum.

If you are to use the calculus to determine the critical value, we would begin by differentiating with respect to $x$, and equating this to zero, and solving for $x$ and this will reveal the critical value:

$$f'(x)=4x-2=0\,\therefore\,x=\frac{k}{2}$$

Using the second derivative test, we find:

$$f''(x)=4>0$$

Hence the extremum at the critical value is a minimum, and so:

$$f_{\text{min}}=f\left(\frac{k}{2} \right)=\frac{1}{2}k^2$$

To Jacky L, and any other guests viewing this topic, I invite and encourage you to post other optimization questions in our http://www.mathhelpboards.com/f10/ forum.

Best Regards,

Mark.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K