How to Apply the Gram-Schmidt Process to Obtain an Orthonormal Basis for $P_2$?

  • MHB
  • Thread starter Chris L T521
  • Start date
In summary, the Gram-Schmidt process is a mathematical algorithm used to orthonormalize a set of vectors in a vector space. To apply the process to obtain an orthonormal basis for $P_2$, we start with a set of linearly independent vectors and apply the process to each vector. Having an orthonormal basis for $P_2$ allows for easier calculations and is useful in applications such as computer graphics and signal processing. The steps involved in applying the process are to start with a set of linearly independent vectors, apply the Gram-Schmidt process, normalize each vector, and use the resulting set as the orthonormal basis. However, there are limitations and special cases to consider, such as only
  • #1
Chris L T521
Gold Member
MHB
915
0
Thanks to those who participated in last week's POTW! Here's this week's problem!

-----

Problem: Apply the Gram-Schmidt process to the basis $\{1,t,t^2\}$ for the Euclidean space $P_2$ (the space of degree 2 or less polynomials with real coefficients) and obtain an orthonormal basis for $P_2$.

-----

In this problem, the inner product on $P_2$ is given by

\[\langle f,g\rangle = \int_0^1 f(t)g(t)\,dt.\]

Remark:
Recall that if we have a basis $\{\mathbf{u}_1,\ldots,\mathbf{u}_n\}$, then the orthogonal basis obtained by applying Gram-Schmidt consists of vectors $\{\mathbf{v}_1,\ldots, \mathbf{v}_n\}$ where

\[\mathbf{v}_1=\mathbf{u}_1\qquad\text{and}\qquad \mathbf{v}_k = \mathbf{u}_k-\sum_{i=1}^{k-1}\frac{\langle \mathbf{u}_k,\mathbf{v}_i\rangle}{\langle\mathbf{v}_i,\mathbf{v}_i\rangle}\mathbf{v}_i;\qquad k=2,\ldots, n\]

The orthonormal basis would then be $\{\mathbf{w}_1,\ldots,\mathbf{w}_n\}$ with $\mathbf{w}_j= \dfrac{\mathbf{v}_j}{\langle \mathbf{v}_j,\mathbf{v}_j\rangle}$.

 
Last edited:
Physics news on Phys.org
  • #2
This week's question was correctly answered by Ackbach. You can find his solution below:

I will perform the orthonormalized version, not just the orthogonalized version. Note that $\int_{0}^{1}1^{2}\,dt=1$, so we're fine to start with $e_{1}=1$. Next we take$$u_{2}=t-\langle t,1\rangle\,1=t-\frac{1}{2}.$$
That is, we take the starting vector $t$ and subtract off how much of it is in the $1$ direction. Next, we normalize:
$$\|u_{2}\|=\sqrt{\int_{0}^{1}(t-1/2)^{2}\,dt}=\sqrt{\int_{-1/2}^{1/2}v^{2}\,dv}=\sqrt{2\int_{0}^{1/2}v^{2}\,dv}=\sqrt{2(1/2)^{3}/3}=\frac{1}{\sqrt{12}}.$$
Hence, we have that
$$e_{2}=2\sqrt{3}\left(t-\frac{1}{2}\right).$$
Finally, we have
$$u_{3}=t^{2}-\langle t^{2},1\rangle \cdot 1-\left\langle t^{2},2\sqrt{3}\left(t-\frac{1}{2}\right)\right\rangle \cdot 2\sqrt{3}\left(t-\frac{1}{2}\right)$$
$$=t^{2}-\frac{1}{3}-(t-1/2)=t^{2}-t+\frac{1}{6}.$$
The norm is
$$\|u_{3}\|=\sqrt{\int_{0}^{1}\left(t^{2}-t+\frac{1}{6}\right)^{2}\,dt}=\frac{1}{\sqrt{180}}=\frac{1}{6\sqrt{5}}.$$
Hence, we have that
$$e_{3}=6\sqrt{5}\left(t^{2}-t+\frac{1}{6}\right).$$
Check: $\|e_{3}\|=1$, as required.
Also:
\begin{align*}
\langle e_{1},e_{2}\rangle&=0,\\
\langle e_{1},e_{3}\rangle&=0, \;\text{and}\\
\langle e_{2},e_{3}\rangle&=0,
\end{align*}
as needed. Hence, we have achieved the orthonormalization of the given linearly independent set.
 

FAQ: How to Apply the Gram-Schmidt Process to Obtain an Orthonormal Basis for $P_2$?

What is the Gram-Schmidt process?

The Gram-Schmidt process is a mathematical algorithm used to orthonormalize a set of vectors in a vector space. This process is commonly used in linear algebra to obtain a new set of vectors that are linearly independent and orthogonal to each other.

How is the Gram-Schmidt process applied to obtain an orthonormal basis for $P_2$?

To apply the Gram-Schmidt process to obtain an orthonormal basis for $P_2$, we start with a set of linearly independent vectors in $P_2$. Then, we apply the process to each vector in the set to obtain a new set of orthonormal vectors. This new set will serve as the orthonormal basis for $P_2$.

Why is it important to obtain an orthonormal basis for $P_2$?

Having an orthonormal basis for $P_2$ allows us to express any vector in $P_2$ as a linear combination of the basis vectors. This simplifies calculations and makes it easier to solve problems in $P_2$. Additionally, an orthonormal basis is useful in applications such as computer graphics and signal processing.

What are the steps involved in applying the Gram-Schmidt process to obtain an orthonormal basis for $P_2$?

The steps involved in applying the Gram-Schmidt process to obtain an orthonormal basis for $P_2$ are:

  1. Start with a set of linearly independent vectors in $P_2$.
  2. Apply the Gram-Schmidt process to each vector in the set to obtain a new set of orthonormal vectors.
  3. Normalize each vector in the new set to have a magnitude of 1.
  4. The new set of orthonormal vectors will serve as the orthonormal basis for $P_2$.

Are there any limitations or special cases when applying the Gram-Schmidt process to obtain an orthonormal basis for $P_2$?

Yes, there are a few limitations and special cases to consider when applying the Gram-Schmidt process to obtain an orthonormal basis for $P_2$. These include:

  • The Gram-Schmidt process can only be applied to a set of linearly independent vectors. If the initial set of vectors is not linearly independent, the process will not work.
  • If the initial set of vectors contains a zero vector, the process will not work.
  • The resulting orthonormal basis may not be unique, as there can be multiple ways to orthonormalize a set of vectors.

Similar threads

Replies
14
Views
2K
Replies
16
Views
2K
Replies
2
Views
871
Replies
1
Views
2K
Replies
1
Views
2K
Replies
1
Views
1K
Replies
4
Views
2K
Back
Top