シュミットの正規直交化法は以下の手順で行います。
与えられた基底を v1,v2,...,vn とします。 (1) 最初のベクトルを正規化します。
u1=∣∣v1∣∣v1 (2) 次のベクトルから、前のベクトルへの射影を引きます。
w2=v2−⟨v2,u1⟩u1 u2=∣∣w2∣∣w2 (3) 以下同様に、wk を計算し、正規化します。 wk=vk−∑i=1k−1⟨vk,ui⟩ui uk=∣∣wk∣∣wk (4) これを全てのベクトルについて繰り返します。
(1)の場合:
v1=101, v2=111, v3=1−10 u1=∣∣v1∣∣v1=21101=22022 w2=v2−⟨v2,u1⟩u1=111−(2)22022=010 u2=∣∣w2∣∣w2=010 w3=v3−⟨v3,u1⟩u1−⟨v3,u2⟩u2=1−10−(22)22022−(−1)010=1−10−21021+010=210−21 u3=∣∣w3∣∣w3=41+411210−21=221210−21=22210−21=220−22 (2)の場合:
v1=1111, v2=1100, v3=1001 u1=∣∣v1∣∣v1=211111=21212121 w2=v2−⟨v2,u1⟩u1=1100−(1)21212121=2121−21−21 u2=∣∣w2∣∣w2=112121−21−21=2121−21−21 w3=v3−⟨v3,u1⟩u1−⟨v3,u2⟩u2=1001−(1)21212121−(0)2121−21−21=21−21−2121 u3=∣∣w3∣∣w3=21−21−2121