Nga Wikipedia, enciklopedia e lirë
Content deleted Content added
Rreshti 52:
Rreshti 52:
[[sr:Грам-Шмитов поступак]]
[[sr:Грам-Шмитов поступак]]
[[sv:Gram-Schmidts ortogonaliseringsprocess]]
[[sv:Gram-Schmidts ortogonaliseringsprocess]]
[[uk:Процес Грама - Шмідта]]
[[uk:Процес Грама — Шмідта]]
[[zh:格拉姆-施密特正交化]]
[[zh:格拉姆-施密特正交化]]
Versioni i datës 30 nëntor 2008 23:11
Procedura e ortogonalizmit Gram-Shmit është një metodë nga algjebra lineare që aplikohet për të marrë një set vektoresh bazë ortogonalë nga nje set vektoresh te pavarur ne nje hapesire vektoriale. Metoda është një proces iterativ. Le te supozojme se kemi nje bashkesi vektoresh te cilet te pavarur nga njeri tjetri (nuk mund te jepen si nje shume lineare e njeri tjetrit). Procedura Gram- Shmit e zbatuar mbi kete set vektoresh e transformon bashkesine e melartme ne nje set ku cdo vektor eshte perpendikular me njeri-tjetrin.
Proçeduara Gram–Shmit
Le te percaktojme nje operator projektimi te dhene nga
p
r
o
j
u
v
=
⟨
u
,
v
⟩
⟨
u
,
u
⟩
u
=
⟨
u
,
v
⟩
u
⟨
u
,
u
⟩
,
{\displaystyle \mathrm {proj} _{\mathbf {u} }\,\mathbf {v} ={\langle \mathbf {u} ,\mathbf {v} \rangle \over \langle \mathbf {u} ,\mathbf {u} \rangle }\mathbf {u} ={\langle \mathbf {u} ,\mathbf {v} \rangle }{\mathbf {u} \over \langle \mathbf {u} ,\mathbf {u} \rangle },}
ku <u , v > japin produktin e brendshem te vektoreve u dhe v . Ky operator projekton vektorin v ortogonalisht mbi vektor u .
Procesi Gram–Shmit aplikohet si me poshte:
u
1
=
v
1
,
{\displaystyle \mathbf {u} _{1}=\mathbf {v} _{1},}
e
1
=
u
1
‖
u
1
‖
{\displaystyle \mathbf {e} _{1}={\mathbf {u} _{1} \over \|\mathbf {u} _{1}\|}}
u
2
=
v
2
−
p
r
o
j
u
1
v
2
,
{\displaystyle \mathbf {u} _{2}=\mathbf {v} _{2}-\mathrm {proj} _{\mathbf {u} _{1}}\,\mathbf {v} _{2},}
e
2
=
u
2
‖
u
2
‖
{\displaystyle \mathbf {e} _{2}={\mathbf {u} _{2} \over \|\mathbf {u} _{2}\|}}
u
3
=
v
3
−
p
r
o
j
u
1
v
3
−
p
r
o
j
u
2
v
3
,
{\displaystyle \mathbf {u} _{3}=\mathbf {v} _{3}-\mathrm {proj} _{\mathbf {u} _{1}}\,\mathbf {v} _{3}-\mathrm {proj} _{\mathbf {u} _{2}}\,\mathbf {v} _{3},}
e
3
=
u
3
‖
u
3
‖
{\displaystyle \mathbf {e} _{3}={\mathbf {u} _{3} \over \|\mathbf {u} _{3}\|}}
u
4
=
v
4
−
p
r
o
j
u
1
v
4
−
p
r
o
j
u
2
v
4
−
p
r
o
j
u
3
v
4
,
{\displaystyle \mathbf {u} _{4}=\mathbf {v} _{4}-\mathrm {proj} _{\mathbf {u} _{1}}\,\mathbf {v} _{4}-\mathrm {proj} _{\mathbf {u} _{2}}\,\mathbf {v} _{4}-\mathrm {proj} _{\mathbf {u} _{3}}\,\mathbf {v} _{4},}
e
4
=
u
4
‖
u
4
‖
{\displaystyle \mathbf {e} _{4}={\mathbf {u} _{4} \over \|\mathbf {u} _{4}\|}}
⋮
{\displaystyle \vdots }
⋮
{\displaystyle \vdots }
u
k
=
v
k
−
∑
j
=
1
k
−
1
p
r
o
j
u
j
v
k
,
{\displaystyle \mathbf {u} _{k}=\mathbf {v} _{k}-\sum _{j=1}^{k-1}\mathrm {proj} _{\mathbf {u} _{j}}\,\mathbf {v} _{k},}
e
k
=
u
k
‖
u
k
‖
{\displaystyle \mathbf {e} _{k}={\mathbf {u} _{k} \over \|\mathbf {u} _{k}\|}}
Dy hapat e para te procedures Gram–Schmidt.
Sekuenca u 1 , …, u k eshte bashkesia e vektoreve ortogonale. Gjithashtu vektoret e normalizuar e 1 , …, e k formojne nje bashkesi ortonormale .