A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Gramov-Schmidtov ortogonalizačný proces (iné názvy: Gramov-Schmidtov proces ortogonalizácie, Gramova-Schmidtova ortogonalizácia) je proces, ktorým z množiny lineárne nezávislých vektorov priestoru vytvárame jeho ortonormálnu bázu. Ortonormálna báza sa vyznačuje vlastnosťou, že jej vektory majú normovanú jednotkovú dĺžku a navzájom sú ortogonálne. Vektorový priestor dimenzie n môže byť všeobecne generovaný ľubovoľnou n-ticou lineárne nezávislých vektorov. Tieto však majú rôznu orientáciu a nejednotnú dĺžku (normu). Na odstránenie respektíve normalizáciu sa využíva práve spomínaný Gram-Schimdtov ortogonalizačný proces.
Postup ortogonalizácie
V prvom kroku Gramovho-Schmidtovho ortogonalizačného procesu sa pokladá za základ prvý vektor z množiny vektorov, ktoré normalizujeme. Podľa tohto vektora sa odvíja orientácia zvyšných. Ďalším krokom je samotná ortogonalizácia vektorov, a nakoniec normalizácia vektorov. Pre zjednodušenie výpočtov sa vektory normalizujú až na koniec procesu. Tento proces možno popísať ako rekurentný proces.
Vlastnosti a vzťahy
Nech je vektorový priestor, ktorý je generovaný lineárne nezávislými vektormi . To, že vektory sú lineárne nezávislé znamená, že existuje len triviálna nulová kombinácia koeficientov , že systém má riešenie. Hľadáme také vektory s vlastnosťou
Odtiaľ vyplýva, že vektory musia byť ortogonálne a musia mať jednotkovú dĺžku. Tieto už budú priamo tvoriť bázu konkrétneho vektorového priestoru.
Proces ortogonalizácie
Ortogonalizácia
Najprv teda položíme . Postupujeme ďalšími vektormi, pričom sú dané rekurentným vzťahom
čo možno ekvivalentne prepísať do sumačného zápisu
Treba poznamenať vlastnosť , kde . Samotný ortogonalizačný proces využíva k ortogonalizácii operátor projekcie, ktorý je definovaný
Ortogonálnou projekciou vektora na priestor generovaný vektorom nazývame vektor a platí . Týmto spôsobom sa nájde ortogonálna projekcia daného vektora. Vektor ortogonálny na priestor generovaný vektorom je potom rozdiel . Platí teda, že skalárny súčin je nulový.
Normalizácia
Ortogonalizované vektory sa následne normalizujú na spoločnú jednotkovú dĺžku. Po tomto, dostaneme výsledný ortonormálny vektor , preto môžeme písať
Číslo zapísané písmenom
Agresívny prvok
Algebra (disciplína)
Algebra logiky
Algebrická nezávislosť
Algebrická topológia
Algebrické číslo
Algebrický počtový výraz
Algebrický výraz
Aritmetická postupnosť
Asociatívnosť
Binárna operácia
Cayleyho-Hamiltonova veta
Ciferný súčet
Definičný obor
Deliteľ nuly
Dismutácia (matematika)
Dvojčlen
Galoisova teória
Geometrická postupnosť
Homomorfizmus (algebra)
Ideál (okruhu)
Inverzný prvok
Jednočlen
Komutatívnosť
Kvadratická rovnica
Lineárna rovnica
Lineárne zobrazenie
Matematický koeficient
Matematický výraz
Množinová algebra
Mnohočlen
Modulárna aritmetika
Multinomická veta
Najmenší spoločný násobok
Obor integrity
Operácia s číslami
Operand
Operant
Postupnosť (matematika)
Premenná (matematika)
Projektívny priestor
Rad (matematika)
Rovnica (matematika)
Sústava rovníc
Suprémum
Teória grúp
Určité číslo
Usporiadané pole
Výroková algebra
Vektorové pole
Vietove vzťahy
Vyčíslenie
Vyčíslenie algebrického výrazu
Základná veta algebry
Zákony o krátení
Zákon algebrickej štruktúry
Zákon o krátení
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk