Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am studying the Gram-Schmidt process of orthonormalizing a basis of a given vector space.

Suppose you have a vector space $W = \{ w_1,w_2...w_n\}$. Our goal is to find a set $U = \{u_1,u_2 ... u_n\}$ given by the formula

$$ u_i = w_i - \sum_{j=1}^{i-1} \text{proj}_{u_j}(w_i) = w_i - \sum_{j=1}^{i-1}\frac{w_i\cdot u_j}{|u_j|^2}u_j$$

I am sure all of you know this but note that the project part of the fomrula is just the inner space so we can rewrite as following

$$ w_i - \sum_{j=1}^{i-1}\frac{\langle w_i,u_j\rangle}{\langle u_j \cdot u_j\rangle}u_j$$ So my question is:

Can we have orthonormal basis of a vector space that is not a Euclidean space, or in other words how would you calculate the orthonormal basis for a polynomial vector space where the polynomials are in the form of, for example exponential functions.

I am mainly looking for examples so if you have any links to pdfs or if you know any examples your self please let me know.

share|improve this question
    
Yes, it's possible and sometimes pretty useful. The Gram-Schmidt process works just the same with any inner product. The orthonormal basis depends on which inner product you use for the vector space. –  spin Oct 2 '11 at 17:23

1 Answer 1

up vote 3 down vote accepted

Yes, you can apply Gram-Schmidt to any inner product space. But there is no such thing as the orthonormal basis, just like there is no such thing as the basis of a vector space (except in the trivial, 0-dimensional case).

Moreover, you need to specify an inner product before you can have an orthonormal basis.

In the vector space of polynomials of degree at most $n$ with real or complex coefficients, for example, one possibility is to define $$\langle f,g\rangle = \int_{-1}^1 f(t)\overline{g(t)}\,dt$$ where $\overline{g(t)}$ is the complex conjugate. If you do this and start with the standard basis, you are led to the Legendre polynomials. Or you can define the inner product as $$\langle f,g\rangle = \int_0^1 f(t)\overline{g(t)}\,dx$$ which leads to different polynomials.

I'm not sure how to parse your question, though: how can the basis of a space of polynomials be given "in the form of exponential functions"? Exponential functions are not polynomials.

But given any basis and an inner product on a vector space, you can carry out Gram-Schmidt to any finite set of vectors and, after tossing away any zero vector you get, obtain an orthonormal basis for their span.

share|improve this answer
    
the complex conjugate of a real function (no complex parts) is just the function itself right. I am trying to get the Legendre polynomials, but I get different results. –  Tyler Hilton Oct 2 '11 at 20:37
    
@Tyler: Yes, for real polynomial you just get the integral of $f(t)g(t)$. You are getting different results from what? Note that the polynomials in the Wikipedia page are not normal, though they are orthogonal. You should be constant multiples of the ones in that page. –  Arturo Magidin Oct 2 '11 at 20:39
1  
also, sorry. You are right. I am looking for an example for orthonormalizing a set of basis that includes the exponential functions $e^{i\theta}$. My professor said this will be on the exam tomorrow. –  Tyler Hilton Oct 2 '11 at 20:43
    
and I mean for the third polynomial I get $x^2-1/3$ but the wiki page has $3x^2-1$. Obviously its being multiplied by three but there is no "left hand side of equation" to multiply. –  Tyler Hilton Oct 2 '11 at 20:45
    
@Tyler: Those are not polynomials; the answer depends on the inner product. –  Arturo Magidin Oct 2 '11 at 20:46

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.