Gram-Schmidt Process: Find Basis W for Polynomials P_2

  • Thread starter Thread starter Hiche
  • Start date Start date
  • Tags Tags
    Process
Click For Summary
SUMMARY

The discussion focuses on applying the Gram-Schmidt process to find an orthogonal basis for the subspace W, defined as the span of the polynomials p(x) = 1 + x and q(x) = 1 + 2x^2. The resulting basis is {b1, b2} = {1 + x, 1/2 - x/2 + 2x^2}. The inner product for this polynomial space P_2 is defined as = a_0b_0 + a_1b_1 + a_2b_2, where a_n and b_n are the coefficients of the polynomials. The dimension of W is 2, indicating that no additional linearly independent basis functions can be added without redundancy.

PREREQUISITES
  • Understanding of the Gram-Schmidt process for orthogonalization
  • Familiarity with polynomial spaces, specifically P_2
  • Knowledge of inner product definitions in function spaces
  • Basic linear algebra concepts, including linear independence and dimension
NEXT STEPS
  • Research the Gram-Schmidt process in detail, including its applications in higher dimensions
  • Explore the properties of polynomial spaces, particularly P_2 and its basis functions
  • Learn about inner product spaces and their significance in functional analysis
  • Investigate extensions of the Gram-Schmidt process for generating additional orthogonal basis elements
USEFUL FOR

Students and educators in mathematics, particularly those studying linear algebra and functional analysis, as well as anyone interested in the application of the Gram-Schmidt process to polynomial spaces.

Hiche
Messages
82
Reaction score
0

Homework Statement



The question states that we should use the Gram-Schmidt to find an orthogonal basis for W where W = span {p , q} and p(x) = 1 + x ; q(x) = 1 + 2x^2

Homework Equations



...

The Attempt at a Solution



Let \{b1, b2\} be such a basis. Using the G-S process:
b1 = p = 1 + x
b2 = q - proj^q _b = q - \frac{<q, b1>} { \|b1\|^2} . b1

Is this the right way? The answer I got was \{b1, b2\} = \{1 + x, 1/2 - x/2 + 2x^2\}

Note that p and q belong to the set of polynomials of degrees 2 or less (i.e \in P_2) and < , > denotes an inner product of two components.

Also, presume I need to find further basis -- b3 -- is there a generality for bn for example?
 
Last edited:
Physics news on Phys.org
Hiche said:

Homework Statement



The question states that we should use the Gram-Schmidt to find an orthogonal basis for W where W = span {p , q} and p(x) = 1 + x ; q(x) = 1 + 2x^2

Homework Equations



...

The Attempt at a Solution



Let \{b1, b2\} be such a basis. Using the G-S process:
b1 = p = 1 + x
b2 = q - proj^q _b = q - \frac{<q, b1>} { \|b1\|^2} . b1

Is this the right way? The answer I got was \{b1, b2\} = \{1 + x, 1/2 - x/2 + 2x^2\}
I haven't checked your work closely, but this is the right idea. You can check orthogonality by taking the inner product of these two functions. BTW, you didn't say what the inner product was for your space - an integral of some kind?
Hiche said:
Note that p and q belong to the set of polynomials of degrees 2 or less (i.e \in P_2) and < , > denotes an inner product of two components.
Again, what is the inner product you are using?
Hiche said:
Also, presume I need to find further basis -- b3 -- is there a generality for bn for example?
{b1, b2} is the basis for W, which is a proper subspace of P2.

The dimension of W is 2, so any basis for W will consist of two lin. independent vectors/functions. This means it is not possible to find another basis function, which is what I think you are asking. If you add a vector or function to a basis, the new addition will necessarily be a linear combination of the other elements in the set.

The dimension of P2 is 3, so a basis for this function space will consist of three lin. independent functions.

If you are asking whether the Gram-Schmidt process can be extended to find more than two orthogonal basis elements - yes, it can. I'm sure you can find an article on wikipedia about this.
 
Oh right. The inner product is defined on P_2 as such: <p, q> = a_0b_0 + a_1b_1 + a_2b_2 where a_ns are the constants of p(x) and b_ns are the constants of q(x).
 

Similar threads

Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
6K
  • · Replies 7 ·
Replies
7
Views
14K
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K