Minimizing a Function: Finding the Optimal Value of a in f(a)

  • Thread starter Thread starter autre
  • Start date Start date
  • Tags Tags
    Function
Click For Summary

Homework Help Overview

The discussion revolves around minimizing the function f(a) defined as f(a)=\frac{1}{n-1}\sum_{i=1}^{n}(x_{i}-a)^{2}. Participants are exploring the implications of substituting (x_{i}-a) with ((x_{i}-\bar{x})+(\bar{x}-a)), where \bar{x} is the mean of the data points.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants discuss the transformation of the function and express confusion about how to simplify the resulting expression. Some question whether the minimum can be achieved by setting certain sums to zero and explore the implications of the mean in this context.

Discussion Status

The discussion is active, with participants raising questions about the conditions for minimizing the function and the relationship between the variable a and the mean \bar{x}. There is an acknowledgment of the mean as a potential solution, but clarity on the steps to achieve this remains unresolved.

Contextual Notes

Participants are working under the constraints of a homework problem, which may limit the information available for discussion. There is a focus on ensuring that the mathematical expressions are correctly manipulated without providing direct solutions.

autre
Messages
116
Reaction score
0

Homework Statement



Let [itex]f(a)=\frac{1}{n-1}\sum_{i=1}^{n}(x_{i}-a)^{2}[/itex]

Find the value of a that minimizes f(a) by replacing [itex](x_{i}-a)[/itex] by [itex]((x_{i}-\bar{x})+(\bar{x}-a))[/itex].


2. The attempt at a solution
[itex]f(a)=\frac{1}{n-1}\sum_{i=1}^{n}((x_{i}-\bar{x})+(\bar{x}-a))^{2}=\frac{1}{n-1}\sum_{i=1}^{n}((x_{i}-\bar{x})^{2}+(\bar{x}-a){}^{2}+2(x_{i}-\bar{x})(\bar{x}-a))=\frac{1}{n-1}[\sum_{i=1}^{n}(x_{i}-\bar{x})^{2}+\sum(\bar{x}-a){}^{2}+\sum2(x_{i}-\bar{x})(\bar{x}-a)][/itex]

I'm a little stuck here. Any ideas?
 
Physics news on Phys.org
Any ideas, guys?
 
autre said:
Any ideas, guys?

Try using [itex]\sum_{i=1}^{n} x_{i}=n \bar{x}[/itex].
 
Thanks!
 
autre said:

Homework Statement



Let [itex]f(a)=\frac{1}{n-1}\sum_{i=1}^{n}(x_{i}-a)^{2}[/itex]

Find the value of a that minimizes f(a) by replacing [itex](x_{i}-a)[/itex] by [itex]((x_{i}-\bar{x})+(\bar{x}-a))[/itex].


2. The attempt at a solution
[itex]f(a)=\frac{1}{n-1}\sum_{i=1}^{n}((x_{i}-\bar{x})+(\bar{x}-a))^{2}=\frac{1}{n-1}\sum_{i=1}^{n}((x_{i}-\bar{x})^{2}+(\bar{x}-a){}^{2}+2(x_{i}-\bar{x})(\bar{x}-a))[/itex]
[itex]=\frac{1}{n-1}\left[\sum_{i=1}^{n}(x_{i}-\bar{x})^{2}+\sum(\bar{x}-a){}^{2}+\sum2(x_{i}-\bar{x})(\bar{x}-a)\right][/itex]​

I'm a little stuck here. Any ideas?
In your final expression, the first sum doesn't depend on a. It's easy to make the other two equal to zero. Is that the minimum possible?

Is the third sum equal to zero for all values of a ?
 
It's easy to make the other two equal to zero. Is that the minimum possible?

I know that the minimum should be the mean a = 1\n[itex]\sum x_i[/itex]. How do I make the other two equal to zero?
 
Last edited:
autre said:
I know that the minimum should be the mean a = 1\n[itex]\sum x_i[/itex]. How do I make the other two equal to zero?

What is [itex]\Sigma^n_1 (x_i-\bar{x})[/itex]?
 
autre said:
I know that the minimum should be the mean a = 1\n[itex]\sum x_i[/itex]. How do I make the other two equal to zero?

Do you realize that [itex]\bar{x}[/itex] is:
[itex]\displaystyle\bar{x}=\frac{1}{n}\sum_{i=1}^{n}x_i \,?[/itex]​

So you're saying that the solution is [itex]a=\bar{x}\,.[/itex]
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
Replies
6
Views
3K
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 105 ·
4
Replies
105
Views
11K
Replies
10
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K