Bakalářská státnice - Řešení soustav lineárních rovnic

Z ωικι.matfyz.cz
(Přesměrováno z Bc-inf-mat-11)
Přejít na: navigace, hledání
bc. Informatika
Okruh požadavků Základy matematiky
Tato stránka není kompletní a/nebo může obsahovat chyby!

Lineární množiny ve vektorovém prostoru, jejich geometrická interpretace.[editovat | editovat zdroj]

Zdroj: ftp://ftp.math.muni.cz/pub/math/people/Cadek/lectures/linearni_algebra/LA2.pdf

  • Lineární podmnožina (dimenze k) neboli afinní podprostor

(dle Tůmových skript, kap. 7, str. 27)

  • Uzavřenost linearity na průnik.
  • Konstrukce pomocí skalárního součinu.
  • Geometrická interpretace lineárních množin.

Řešení soustavy rovnic je lineární množina.[editovat | editovat zdroj]

  • Systém všech řešení je lineární množina.
  • Má dimenzi dim(V) - rank(V).

Frobeniova věta.[editovat | editovat zdroj]

  • Řádkový a sloupcový modul.
  • Elementární úpravy zachovávají moduly.
  • Frobeniova věta. (Soustava lineárních rovnic má řešení, právě když hodnost její matice a matice rozšířené jsou stejné. Tedy rank(A) = rank(A|b). )

Řešení soustavy úpravou matice.[editovat | editovat zdroj]

  • Maticový zápis soustavy rovnic. (zdroj: Tůmovy skripta, kap. 1)
  • Elementární úpravy matice.
  • Elementární úpravy zachovávají řešení.
  • Maticová reprezentace elementárních úprav.
  • Rozšířená matice soustavy.
  • Gaussova eliminace. (zdroj: Tůmovy skripta, kap. 2)
  • Gauss-Jordanova eliminace. (zdroj: Tůmovy skripta, kap. 2)
  • Zastavení algoritmů.

Souvislost soustavy řešení s ortogonálním doplňkem.[editovat | editovat zdroj]

  • Řešení soustavy je lineární množina, která vzniká posunutím ortogonálního doplňku řádkového modulu.