Gram-Schmidt Process: Solve for V & x

  • Thread starter Thread starter Tonyt88
  • Start date Start date
  • Tags Tags
    Process
Tonyt88
Messages
62
Reaction score
0

Homework Statement



V = span(S) where S = {(1, i, 0), ((1-i), 2, 4i)}, and x = ((3+i), 4i, -4)

Obtain the orthogonal basis, then normalize for the orthonormal basis, and then compute the Fourier coefficients.

Homework Equations



v2 = w2 - (<w2,v1>)(v1)/(||v1||²)

The Attempt at a Solution



So using this above equation, I get ||v1||² to equal zero because 1 + i² = 1 - 1 = 0, thus I'm dividing by zero, so where do I go from here, or am I miscalculating somewhere?
 
Physics news on Phys.org
How do you compute the square-norm of a complex number?
 
Ok this is what you did wrong:

||v1||² = v1* . v1 = (1, i, 0)*. (1, i, 0) = 1+(-i)(i)=1+1=2
 
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...

Similar threads

Back
Top