Least squares/normal equations problem

  • Thread starter Thread starter Gameowner
  • Start date Start date
Gameowner
Messages
43
Reaction score
0

Homework Statement



Attached

Homework Equations





The Attempt at a Solution



I'm quite confused in what this problem is trying to ask, what would the matrices A's entries consist of?

Would it be easier to work backwards from the summation to get to the normal equation?

Any tips and hints would be greatly appreciated.
 

Attachments

  • hwk2.jpg
    hwk2.jpg
    10.2 KB · Views: 474
Physics news on Phys.org
The attachment didn't explain what f is. Is it supposed to be arbitrary?
 
Stephen Tashi said:
The attachment didn't explain what f is. Is it supposed to be arbitrary?

Hey, thanks for your reply. There were a bit of info attached to the homework sheet. I've attached the background that was given to us. However, it doesn't specify a certain f so I assume it's arbitrary?

It would be easier for me to attempt the question if I knew where to begin...
 

Attachments

  • hwkback.jpg
    hwkback.jpg
    32.8 KB · Views: 481
  • hwkback1.jpg
    hwkback1.jpg
    64.3 KB · Views: 488
I don't understand the question either. If f is arbitrary, it's an arbitrary what? - a function of one real variable? And what is x_j? In one of the attachments, it was a coefficient of a power of the variable t.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top