Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Fakulta životního prostředí Katedra informatiky a geoinformatiky Přednáška 11 Řešení soustav lineárních rovnic Matematika I. KIG /

Podobné prezentace


Prezentace na téma: "Fakulta životního prostředí Katedra informatiky a geoinformatiky Přednáška 11 Řešení soustav lineárních rovnic Matematika I. KIG /"— Transkript prezentace:

1 Fakulta životního prostředí Katedra informatiky a geoinformatiky Přednáška 11 Řešení soustav lineárních rovnic Matematika I. KIG / 1MAT1

2 O čem budeme hovořit: Pojmy související se soustavami lineárních rovnic Existenční Frobeniova věta Řešení homogenní soustavy rovnic Řešení nehomogenní soustavy rovnic Řešení regulární soustavy rovnic

3 Pojmy související se soustavami lineárních rovnic

4 Příklad Soustavu lineárních rovnic 2x + 3u – v = 2 x – 2y + 2u – 4v = 0 u – v = – 2 můžeme vyjádřit pomocí násobení matic:

5 Pokračování příkladu Když k matici soustavy připojíme zprava matici (sloupec) pravých stran, vznikne tzv. rozšířená matice soustavy. (Formálně v ní oddělujeme sloupec pravých stran svislou čarou):

6 Definice soustavy lineárních rovnic Soustavou m lineárních rovnic o n neznámých budeme nazývat tuto soustavu:

7 Maticové vyjádření soustavy Označme: Matici A typu (m,n) nazýváme maticí soustavy, matici X typu (n,1) nazýváme maticí neznámých, matici B typu (m,1) nazýváme maticí pravých stran. Soustavu lze vyjádřit v maticovém tvaru: A. X = B

8 Rozšířená matice soustavy Rozšířenou maticí soustavy je matice: Má-li matice soustavy typ (m,n), má rozšířená matice soustavy typ (m,n+1).

9 Řešení soustavy rovnic Řešením soustavy budeme nazývat uspořádanou n-tici reálných čísel ( r 1, r 2, …, r n ), která když dosadíme za neznámé, tak splňují všechny rovnice soustavy. Platí tedy :

10 Maticová podmínka pro řešení soustavy můžeme podmínku vyjádřit v maticovém tvaru: A. R = B Označíme-li řešení soustavy takto:

11 Homogenní soustava rovnic Je-li matice pravých stran nulová, nazývá se soustava homogenní. Její rozšířená matice je: Homogenní soustava rovnic má vždy alespoň jedno řešení. Proč?

12 Frobeniova věta (o existenci řešení soustavy)

13 Co znamená, že soustava má řešení? Čísla r 1, r 2, …, r n splňují podmínky: To lze pomocí sloupcových vektorů w 1, w 2, …, w n matice A zapsat v maticovém tvaru takto: r 1.w 1 + r 2.w 2 + r 3.w 3 + … + r n.w n = B

14 Co z toho dále plyne? Podmínka r 1.w 1 + r 2.w 2 + r 3.w 3 + … + r n.w n = B vyjadřuje, že vektor B je lineární kombinací sloupcových vektorů w 1, w 2, …, w n matice A. To však znamená, že B leží ve vektorovém prostoru, který je generován vektory w 1, w 2, …, w n. To ale znamená, že generátory w 1, w 2, …, w n, B generují tentýž vektorový prostor a oba prostory mají pochopitelně tutéž dimenzi. Tyto dimenze jsou hodnost matice soustavy a hodnost rozšířené matice soustavy.

15 Frobeniova věta Soustava m lineárních rovnic o n neznámých tvaru A. X = B má alespoň jedno řešení právě tehdy, když hodnost matice soustavy A je rovna hodnosti rozšířené matice soustavy (A  B). Úloha: Zjistěte, zda je tato soustava řešitelná: x – 4y + 2u = 1 2x – 3y – u + 5v = – 7 3x – 7y + u – 5v = – 6 y – u – v = – 1

16 Řešení homogenní soustavy

17 Jaký tvar má homogenní soustava? Při označení: má soustava maticový tvar A. X = O. To ale znamená, že každý vektor R, který je řešením soustavy, je ortogonální s každým řádkovým vektorem matice A.

18 Množina všech řešení homogenní soustavy Jsou-li tedy u 1, u 2, …, u m řádkové vektory matice A, platí u i. R = 0 pro všechna i. Vektor R je tedy ortogonální s podprostorem generovaným řádkovými vektory u 1, u 2, …, u m matice A. To ale znamená, že množina všech řešení homogenní soustavy je ortogonálním doplňkem vektorového prostoru, generovaného řádkovými vektory matice A. Je-li hodnost matice A rovna h, pak všechna řešení tvoří prostor dimenze n – h.

19 Příklad Řešme soustavu lineárních rovnic 2x + 3u – v = 0 x – 2y + 2u – 4v = 0 u – v = 0 Řešením soustavy jsou všechny uspořádané čtveřice: ( –2; –3; 2; 2 ).t. Všechna řešení soustavy tedy tvoří vektorový prostor dimenze jedna s generátorem ( -2; -3; 2; 2 ).

20 Řešení nehomogenní soustavy

21 Množina všech řešení nehomogenní soustavy Nehomogenní soustava nechť má tvar A. X = B. Předpokládejme, že R je jedno ze všech možných řešení nehomogenní soustavy, tedy že platí A. R = B. Ortogonální doplněk, který obsahuje všechna řešení příslušné homogenní soustavy A. X = O označme W. Každý vektor w  W je tedy řešením příslušné homogenní soustavy, a tedy platí A. w = 0. Pak se snadno dokáže, že každé řešení nehomogenní soustavy má tvar R + w, kde w je vektor z W. POZOR !! Množina řešení nehomogenní soustavy není vektorový prostor!

22 Příklad Řešme soustavu lineárních rovnic x – 4y + 6u + v = – 3 3x – y + 5u + 2v = 2 7x + 5y + 3u + 4v = 12 9x – 14y + 28u + 7v = – 5 Řešením soustavy jsou všechny uspořádané čtveřice, které mají tvar: ( 1; 1; 0; 0 ) + ( –14; 13; 11; 0 ).s + ( –7; 1; 0; 11 ).t

23 Řešení regulární soustavy

24 Řešení pomocí inverzní matice Regulární soustava nechť má tvar A. X = B. Matice A je regulární, má inverzní matici A -1. Pak postupně: A. X = B A -1. (A. X) = A -1. B (A -1. A). X = A -1. B E. X = A -1. B X = A -1. B

25 Příklad Řešme soustavu lineárních rovnic 2x + 3y = 1 3x + 5y = 1 Jediným řešením soustavy je dvojice ( 2;  1). Po výpočtu inverzní matice získáme:

26 Řešení pomocí determinantů Regulární soustava nechť má tvar A. X = B. Vytvořme pomocí matice A matice A (i) tak, že v matici A nahradíme i-tý sloupec sloupcem B. Pak můžeme vypočítat všechny neznámé x i podle tzv. Cramerova pravidla takto:

27 Příklad Řešme soustavu lineárních rovnic: 2x 1 + 3x 2 = 1 3x 1 + 5x 2 = 1

28 Co je třeba znát a umět? Základní pojmy související se soustavami lineárních rovnic, maticové vyjádření soustavy rovnic, Frobeniovu větu o existenci řešení soustavy, řešení homogenní soustavy (souvislost s ortogonálním doplňkem), řešení nehomogenní soustavy, řešení regulární soustavy pomocí inverzní matice a Cramerova pravidla.

29 Děkuji za pozornost


Stáhnout ppt "Fakulta životního prostředí Katedra informatiky a geoinformatiky Přednáška 11 Řešení soustav lineárních rovnic Matematika I. KIG /"

Podobné prezentace


Reklamy Google