Results 1 to 2 of 2

Math Help - Gram-Schmidt

  1. #1
    Member Mollier's Avatar
    Joined
    Nov 2009
    From
    Norway
    Posts
    234
    Awards
    1

    Gram-Schmidt

    Hi,

    I learned Gram-Schmidt a few years ago, and now that I'm reading about it from another source I've having some problems with it.

    Suppose that O_k=\{u_1,u_2,\dots,u_k\} is an orthonormal basis for S_k=span\{x_1,x_2,\dots,x_k\}, and consider the problem of finding one additional vector u_{k+1} such that O_{k+1}=\{u_1,u_2,\dots,u_k,u_{k+1}\} is an orthonormal basis for S_{k+1}=span\{x_1,x_2,\dots,x_k,x_{k+1}\}.

    For this to hold, the Fourier expansion of x_{k+1} with respect to O_{k+1} must be,

    x_{k+1}=\sum^{k+1}_{i=1}(u^*_ix_{k+1})u_i,

    which in turn implies that

    u_{k+1}=\frac{x_{k+1}-\sum^{k}_{i=1}(u^*_ix_{k+1})u_i}{u^*_{k+1}x_{k+1}}.

    Since | |u_{k+1}||=1, we have that

    |u^*_{k+1}x_{k+1}|=|| x_{k+1} - \sum^{k}_{i=1}(u^*_ix_{k+1})u_i||,

    so

    u^*_{k+1}x_{k+1}=e^{i\theta}||x_{k+1}-\sum^{k}_{i=1}(u^*_ix_{k+1})u_i|| for some 0\leq\theta\2\pi, and

    u_{k+1}=\frac{x_{k+1}-\sum^{k}_{i=1}(u^*_ix_{k+1})u_i}{e^{i\theta}||x_{k  +1}-\sum^{k}_{i=1}(u^*_ix_{k+1})u_i||}

    I do not understand the last two equalities. Would be great if someone could help me out a bit.

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    The second-to-last equality is just a complex number written as its magnitude times a phase.

    The last equality is just the expression

    \displaystyle u^*_{k+1}x_{k+1}=e^{i\theta}\left\|x_{k+1}-\sum^{k}_{i=1}(u^*_ix_{k+1})u_i\right\| substituted into the denominator of

    \displaystyle u_{k+1}=\dfrac{x_{k+1}-\sum^{k}_{i=1}(u^*_ix_{k+1})u_i}{u^*_{k+1}x_{k+1}}  .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Gram - Schmidt Orthogonalization
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: May 13th 2010, 05:16 AM
  2. [SOLVED] Gram-Schmidt
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 18th 2010, 06:41 AM
  3. Gram-Schmidt method
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: February 28th 2010, 09:29 AM
  4. Gram-Schmidt Process
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: November 4th 2009, 11:42 PM
  5. Gram-Schmidt
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: November 10th 2007, 12:29 PM

Search Tags


/mathhelpforum @mathhelpforum