Gram-Schmidt Orthogonalization Process

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Process
Click For Summary
SUMMARY

The discussion focuses on the Gram-Schmidt orthogonalization process applied to the set \( S = \{1, x, x^2\} \) with the inner product defined as \( \langle f, g \rangle = \int_0^1 f(x) g(x) \, dx \). The initial steps involve defining \( v_1 = 1 \) and calculating \( v_2 \) and \( v_3 \) incorrectly, leading to a non-orthogonal result. The correct approach requires normalizing the vectors properly, specifically using \( v_2 = \frac{u_2}{\| u_2 \|} \) where \( u_2 = x - \langle x, v_1 \rangle v_1 \).

PREREQUISITES
  • Understanding of inner product spaces
  • Familiarity with the Gram-Schmidt process
  • Basic knowledge of calculus, specifically integration
  • Ability to compute norms and inner products
NEXT STEPS
  • Study the detailed steps of the Gram-Schmidt orthogonalization process
  • Learn about inner product spaces and their properties
  • Practice calculating norms and inner products for various functions
  • Explore applications of orthogonal bases in numerical methods
USEFUL FOR

Students and educators in mathematics, particularly those studying linear algebra and functional analysis, as well as anyone involved in computational mathematics requiring orthogonalization techniques.

Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


Find an orthogonal basis for ##\operatorname{span} (S)## if ##S= \{1,x,x^2 \}##, and ##\langle f,g \rangle = \int_0^1 f(x) g(x) \, dx##

Homework Equations

The Attempt at a Solution


So we start by the normal procedure.

Let ##v_1 = 1##. Then ##\displaystyle v_2 = x - \frac{\langle x,1 \rangle}{\| 1 \|^2}(1) = x - \frac{1}{2}##.
Then ##\displaystyle v_3 = x^2 - \frac{\langle x^2,1 \rangle}{\| 1 \|^2}(1) - \frac{\langle x^2,x \rangle}{\| x \|^2}(x) = x^2 - \frac{1}{3} - \frac{3}{4}x##.

But this is not correct, because if I calculate ##\displaystyle \langle 1, x^2 - \frac{1}{3} - \frac{3}{4}x\rangle = \int_0^1 x^2 - \frac{1}{3} - \frac{3}{4}x \, dx = -\frac{3}{2} \ne 0##.

What am I doing wrong?
 
Physics news on Phys.org
Shouldn't the v3 definition use v2 = x-1/2 in the third term instead of x?
 
  • Like
Likes   Reactions: Mr Davis 97
Mr Davis 97 said:

Homework Statement


Find an orthogonal basis for ##\operatorname{span} (S)## if ##S= \{1,x,x^2 \}##, and ##\langle f,g \rangle = \int_0^1 f(x) g(x) \, dx##

Homework Equations

The Attempt at a Solution


So we start by the normal procedure.

Let ##v_1 = 1##. Then ##\displaystyle v_2 = x - \frac{\langle x,1 \rangle}{\| 1 \|^2}(1) = x - \frac{1}{2}##.
Then ##\displaystyle v_3 = x^2 - \frac{\langle x^2,1 \rangle}{\| 1 \|^2}(1) - \frac{\langle x^2,x \rangle}{\| x \|^2}(x) = x^2 - \frac{1}{3} - \frac{3}{4}x##.

But this is not correct, because if I calculate ##\displaystyle \langle 1, x^2 - \frac{1}{3} - \frac{3}{4}x\rangle = \int_0^1 x^2 - \frac{1}{3} - \frac{3}{4}x \, dx = -\frac{3}{2} \ne 0##.
_
What am I doing wrong?
Wrong normalization.
$$v_2=\frac{u_2}{|| u_2 ||}, \\
u_2 = x - <x, v_1> v_1 $$
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
4
Views
2K
Replies
12
Views
2K
  • · Replies 105 ·
4
Replies
105
Views
11K
  • · Replies 34 ·
2
Replies
34
Views
3K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K