Gram Schmidt Orthogonalization Flashcards
If the vectors are not orthogonal, the we can convert this to a set of orthogonal vectors by an algorithm called _____.
Gram Schmidt Orthogonalization
u1 = v1 u2 = v2 -
uk = ____.
uk = Vk - projctn of Vk on u1 - prjctn of vk on u2 - …… - projctn of Vk on uk-1
when does gram schmidt algo fail ___.
when vectors are not linearly independent
projection is done from ___ dimension to ____dimension
higher to lower
so many vectors to projcet on to the subspace then use ____
Gram schmidt to produce ortho basis and then use projection formula
LS solution of Ax=b?
ATAx = ATb A matrix,b vector
Compute LSS - 1st
AtA Atb
2nd LSS
augumented matrix for matrix eqn and rwo red
3d LSS
eqn consistent and any sol of x cap is a least square solution
find least square solution menas the system is ____
inconsistent
b cannot be wriiten as linar comb of col of A
b cannot be find in col(A)
if system is inconsistent and we need still to project
take closest vector by LSS
how much unit away is Ax from b
norm (Ax - b)
after LSS