Академический Документы
Профессиональный Документы
Культура Документы
(i, j Nn , i 6= j) : vi , v j = 0
span({wi }i=1,...,n ) = span({vi }i=1,...,n )
Thus, the algorithm could be described as:
v 1 = w1
v 2 = w2
v 3 = w3
..
.
vn = wn
hv1 ,w2 i
v
hv1 ,v1 i 1
hv1 ,w3 i
v
hv1 ,v1 i 1
n 1
i =1
hv2 ,w3 i
v
hv2 ,v2 i 2
hvi ,wn i
v
hvi ,vi i i
Orthonormalisation
is a special case of orthogonalisation in the sense, that for all vectors vi we demand
i) orthogonality: (i, j Nn , i 6= j) : vi , v j = 0 AND in addition
ii) normalisation: (i Nn ) : kvi k = hvi , vi i = 1
Thus, in the algorithm above, we can normalize the vector vi in each step, i.e. divide the vector
by its length:
1
1
v i : = k v i k 1 v i =
vi = p
vi
k vi k
h vi , vi i
1 https://en.wikipedia.org/wiki/Gram-Schmidt_process