Gram Schmidt Orthogonalization Flashcards

1
Q

If the vectors are not orthogonal, the we can convert this to a set of orthogonal vectors by an algorithm called _____.

A

Gram Schmidt Orthogonalization

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q
u1 = v1
u2 = v2 - 

uk = ____.

A

uk = Vk - projctn of Vk on u1 - prjctn of vk on u2 - …… - projctn of Vk on uk-1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

when does gram schmidt algo fail ___.

A

when vectors are not linearly independent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

projection is done from ___ dimension to ____dimension

A

higher to lower

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

so many vectors to projcet on to the subspace then use ____

A

Gram schmidt to produce ortho basis and then use projection formula

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

LS solution of Ax=b?

A

ATAx = ATb A matrix,b vector

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Compute LSS - 1st

A

AtA Atb

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

2nd LSS

A

augumented matrix for matrix eqn and rwo red

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

3d LSS

A

eqn consistent and any sol of x cap is a least square solution

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

find least square solution menas the system is ____

A

inconsistent
b cannot be wriiten as linar comb of col of A
b cannot be find in col(A)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

if system is inconsistent and we need still to project

A

take closest vector by LSS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

how much unit away is Ax from b

A

norm (Ax - b)

after LSS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly