Vyberte možnost Stránka

Maticová metoda online. Řešení matic

Rovnice obecně, lineární algebraické rovnice a jejich soustavy, stejně jako metody jejich řešení, zaujímají v matematice, teoretické i aplikované, zvláštní místo.

Je to dáno tím, že drtivou většinu fyzikálních, ekonomických, technických a dokonce i pedagogických problémů lze popsat a řešit pomocí nejrůznějších rovnic a jejich soustav. V poslední době si získal zvláštní oblibu mezi výzkumníky, vědci a praktiky. matematické modelování téměř ve všech tematických oblastech, což je vysvětleno jeho zjevnými výhodami oproti jiným známým a osvědčeným metodám studia objektů různé povahy, zejména tzv. komplexních systémů. Existuje velké množství různých definic matematického modelu, které vědci poskytli různé časy, ale podle nás je nejúspěšnější následující tvrzení. Matematický model je myšlenka vyjádřená rovnicí. Schopnost skládat a řešit rovnice a jejich soustavy je tedy nedílnou vlastností moderního specialisty.

K řešení soustav lineárních algebraických rovnic se nejčastěji používají metody Cramer, Jordan-Gauss a maticová metoda.

Maticová metoda řešení - použití metody řešení inverzní matice soustavy lineárních algebraických rovnic s nenulovým determinantem.

Pokud vypíšeme koeficienty pro neznámé hodnoty xi v matici A, shromáždíme neznámé hodnoty ve vektorovém sloupci X a volné členy ve vektorovém sloupci B, pak lze systém lineárních algebraických rovnic zapsat jako následuje maticová rovnice A · X = B, které má jednoznačné řešení pouze tehdy, když determinant matice A není roven nule. V tomto případě lze řešení soustavy rovnic nalézt následujícím způsobem X = A-1 · B, Kde A-1 je inverzní matice.

Metoda řešení matrice je následující.

Nechť je daný systém lineární rovnice S n neznámý:

Lze jej přepsat do maticové formy: SEKERA = B, Kde A- hlavní matice systému, B A X- sloupce volných termínů a řešení systému, resp.

Vynásobme tuto maticovou rovnici zleva A-1 - matice inverzní k matici A: A -1 (SEKERA) = A -1 B

Protože A -1 A = E, dostáváme X= A -1 B. Pravá strana této rovnice dá sloupec řešení původní soustavy. Podmínkou použitelnosti této metody (stejně jako existence řešení obecně) není homogenní systém lineární rovnice s počtem rovnic rovným počtu neznámých) je nedegenerace matice A. Nezbytnou a postačující podmínkou pro to je, že determinant matice není roven nule A:det A≠ 0.

Pro homogenní soustavu lineárních rovnic, tedy když vektor B = 0 , skutečně opačné pravidlo: systém SEKERA = 0 má netriviální (tj. nenulové) řešení pouze v případě, že det A= 0. Takové spojení řešení homogenních a nehomogenních soustav lineárních rovnic se nazývá Fredholmova alternativa.

Příklad řešení nehomogenní soustavy lineárních algebraických rovnic.

Ujistíme se, že determinant matice složený z koeficientů neznámých soustavy lineárních algebraických rovnic není roven nule.

Dalším krokem je výpočet algebraických doplňků pro prvky matice složené z koeficientů neznámých. Budou potřeba k nalezení inverzní matice.

Účel služby. Pomocí této online kalkulačky se počítají neznámé (x 1, x 2, ..., x n) v soustavě rovnic. Rozhodnutí je provedeno metoda inverzní matice. V tomto případě:
  • vypočítá se determinant matice A;
  • pomocí algebraických sčítání je nalezena inverzní matice A -1;
  • v Excelu je vytvořena šablona řešení;
Rozhodnutí se provádí přímo na webu (online) a je bezplatné. Výsledky výpočtu jsou uvedeny ve zprávě Word (viz vzorový formát).

Instrukce. Chcete-li získat řešení pomocí metody inverzní matice, musíte zadat rozměr matice. Dále v novém dialogovém okně vyplňte matici A a vektor výsledků B.

Počet proměnných 2 3 4 5 6 7 8 9 10
Viz také Řešení maticových rovnic.

Algoritmus řešení

  1. Vypočte se determinant matice A. Je-li determinant nulový, pak je řešení u konce. Systém má nekonečné množství řešení.
  2. Když je determinant jiný než nula, inverzní matice A -1 se najde pomocí algebraických sčítání.
  3. Vektor řešení X =(x 1, x 2, ..., x n) získáme vynásobením inverzní matice výsledným vektorem B.
Příklad. Najděte řešení systému maticová metoda. Zapišme matici ve tvaru:
Algebraické sčítání.
A 1,1 = (-1) 1+1
1 2
0 -2
∆ 1,1 = (1 (-2)-0 2) = -2

A 1,2 = (-1) 1+2
3 2
1 -2
∆ 1,2 = -(3 (-2)-1 2) = 8

A 1,3 = (-1) 1+3
3 1
1 0
∆ 1,3 = (3 0-1 1) = -1

A2,1 = (-1) 2+1
-2 1
0 -2
∆ 2,1 = -(-2 (-2)-0 1) = -4

A2,2 = (-1) 2+2
2 1
1 -2
∆ 2,2 = (2 (-2)-1 1) = -5

A 2,3 = (-1) 2+3
2 -2
1 0
∆ 2,3 = -(2 0-1 (-2)) = -2

A 3,1 = (-1) 3+1
-2 1
1 2
∆ 3,1 = (-2 2-1 1) = -5

·
3
-2
-1

X T = (1,0,1)
x 1 = -21 / -21 = 1
x 2 = 0 / -21 = 0
x 3 = -21 / -21 = 1
Zkouška:
2 1+3 0+1 1 = 3
-2 1+1 0+0 1 = -2
1 1+2 0+-2 1 = -1

V první části jsme se podívali na nějaký teoretický materiál, substituční metodu a také metodu sčítání systémových rovnic po členu. Doporučuji všem, kteří se na stránky dostali přes tuto stránku, aby si přečetli první díl. Možná se některým návštěvníkům bude zdát materiál příliš jednoduchý, ale v procesu řešení soustav lineárních rovnic jsem učinil řadu velmi důležitých připomínek a závěrů týkajících se řešení matematické problémy obvykle.

Nyní budeme analyzovat Cramerovo pravidlo a také řešení soustavy lineárních rovnic pomocí inverzní matice (maticová metoda). Všechny materiály jsou prezentovány jednoduše, podrobně a srozumitelně, téměř všichni čtenáři se budou moci naučit řešit systémy pomocí výše uvedených metod.

Nejprve se blíže podíváme na Cramerovo pravidlo pro soustavu dvou lineárních rovnic o dvou neznámých. za co? - Koneckonců nejjednodušší systém lze řešit školní metodou, metodou sčítání po semestru!

Faktem je, že i když někdy se takový úkol vyskytne - vyřešit pomocí Cramerových vzorců soustavu dvou lineárních rovnic se dvěma neznámými. Za druhé, jednodušší příklad vám pomůže pochopit, jak použít Cramerovo pravidlo pro složitější případ – systém tří rovnic se třemi neznámými.

Navíc existují soustavy lineárních rovnic se dvěma proměnnými, které je vhodné řešit pomocí Cramerova pravidla!

Zvažte soustavu rovnic

V prvním kroku vypočítáme determinant, tzv hlavní determinant systému.

Gaussova metoda.

Jestliže , pak má systém jedinečné řešení a abychom našli kořeny, musíme vypočítat další dva determinanty:
A

V praxi lze také označit výše uvedené kvalifikátory Latinské písmeno.

Kořeny rovnice najdeme pomocí vzorců:
,

Příklad 7

Řešte soustavu lineárních rovnic

Řešení: Vidíme, že koeficienty rovnice jsou poměrně velké, na pravé straně jsou desetinná místa s čárkou. Čárka je v něm poměrně vzácným hostem praktické úkoly v matematice jsem tento systém převzal z ekonometrického problému.

Jak takový systém vyřešit? Můžete se pokusit vyjádřit jednu proměnnou pomocí druhé, ale v tomto případě pravděpodobně skončíte se strašlivými efektními zlomky, se kterými je extrémně nepohodlné pracovat, a návrh řešení bude vypadat prostě hrozně. Druhou rovnici můžete vynásobit 6 a odečíst člen po členu, ale i zde vzniknou stejné zlomky.

co dělat? V takových případech přijdou na pomoc Cramerovy vzorce.

;

;

Odpověď: ,

Oba kořeny mají nekonečné ocasy a nacházejí se přibližně, což je pro ekonometrické problémy docela přijatelné (a dokonce běžné).

Komentáře zde nejsou potřeba, protože úloha je řešena pomocí hotových vzorců, existuje však jedno upozornění. Při použití této metody povinné Fragmentem návrhu úlohy je následující fragment: „To znamená, že systém má jedinečné řešení“. Jinak vás recenzent může potrestat za nerespektování Cramerovy věty.

Nebylo by zbytečné kontrolovat, což lze pohodlně provést na kalkulačce: do levé strany každé rovnice systému dosadíme přibližné hodnoty. Výsledkem je, že s malou chybou byste měli dostat čísla, která jsou na správných stranách.

Příklad 8

Uveďte odpověď v obyčejných nesprávných zlomcích. Proveďte kontrolu.

Toto je příklad, který můžete vyřešit sami (příklad konečného návrhu a odpověď na konci lekce).

Pojďme se podívat na Cramerovo pravidlo pro systém tří rovnic se třemi neznámými:

Najdeme hlavní determinantu systému:

Jestliže , pak systém má nekonečně mnoho řešení nebo je nekonzistentní (nemá žádná řešení). V tomto případě Cramerovo pravidlo nepomůže, musíte použít Gaussovu metodu.

Jestliže , pak má systém jedinečné řešení a abychom našli kořeny, musíme vypočítat další tři determinanty:
, ,

A nakonec se odpověď vypočítá pomocí vzorců:

Jak vidíte, případ „tři na tři“ se zásadně neliší od případu „dva na dva“ sloupec volných výrazů postupně „kráčí“ zleva doprava po sloupcích hlavního determinantu.

Příklad 9

Vyřešte systém pomocí Cramerových vzorců.

Řešení: Vyřešme soustavu pomocí Cramerových vzorců.

, což znamená, že systém má jedinečné řešení.

Odpověď: .

Vlastně zde opět není co komentovat, protože řešení se řídí hotovými vzorci. Ale je tu pár připomínek.

Stává se, že v důsledku výpočtů se získají „špatné“ neredukovatelné zlomky, například: .
Doporučuji následující „léčebný“ algoritmus. Pokud nemáte po ruce počítač, postupujte takto:

1) Ve výpočtech může být chyba. Jakmile narazíte na „špatný“ zlomek, musíte okamžitě zkontrolovat Je podmínka přepsána správně?. Pokud je podmínka přepsána bez chyb, pak je potřeba determinanty přepočítat pomocí rozšíření v jiném řádku (sloupci).

2) Pokud v důsledku kontroly nebyly zjištěny žádné chyby, pravděpodobně došlo k překlepu v podmínkách úlohy. V tomto případě klidně a OPATRNĚ propracujte úkol až do konce a pak určitě zkontrolujte a po rozhodnutí to sepíšeme na čistý list. Kontrola zlomkové odpovědi je samozřejmě nepříjemný úkol, ale bude to odzbrojující argument pro učitele, který opravdu rád dá mínus za každou hovadinu typu . Jak zacházet se zlomky je podrobně popsáno v odpovědi na příklad 8.

Máte-li po ruce počítač, pak ke kontrole použijte automatizovaný program, který si můžete zdarma stáhnout hned na začátku lekce. Mimochodem, nejvýnosnější je používat program hned (ještě před spuštěním řešení hned uvidíte mezikrok, kde jste udělali chybu); Stejná kalkulačka automaticky vypočítá řešení soustavy pomocí maticové metody.

Druhá poznámka. Čas od času existují systémy, v jejichž rovnicích některé proměnné chybí, například:

Zde v první rovnici není žádná proměnná, ve druhé není žádná proměnná. V takových případech je velmi důležité správně a OPATRNĚ zapsat hlavní determinant:
– místo chybějících proměnných jsou umístěny nuly.
Mimochodem, je racionální otevírat determinanty s nulami podle řádku (sloupce), ve kterém je nula umístěna, protože je znatelně méně výpočtů.

Příklad 10

Vyřešte systém pomocí Cramerových vzorců.

Toto je příklad pro samostatné řešení (ukázka finálního návrhu a odpověď na konci lekce).

Pro případ soustavy 4 rovnic se 4 neznámými jsou Cramerovy vzorce psány podle podobných principů. Živý příklad můžete vidět v lekci Vlastnosti determinantů. Snížení řádu determinantu - pět determinantů 4. řádu je celkem řešitelných. I když úkol již velmi připomíná profesorovu botu na hrudi šťastného studenta.

Řešení soustavy pomocí inverzní matice

Metoda inverzní matice je v podstatě speciální případ maticová rovnice(Viz příklad č. 3 zadané lekce).

Chcete-li prostudovat tuto část, musíte být schopni rozšířit determinanty, najít inverzní hodnotu matice a provést násobení matic. V průběhu vysvětlování budou poskytnuty příslušné odkazy.

Příklad 11

Řešte soustavu maticovou metodou

Řešení: Zapišme systém v maticovém tvaru:
, Kde

Podívejte se prosím na soustavu rovnic a matic. Myslím, že každý chápe princip, kterým zapisujeme prvky do matic. Jediná poznámka: pokud by v rovnicích chyběly nějaké proměnné, pak by se na odpovídající místa v matici musely umístit nuly.

Inverzní matici najdeme pomocí vzorce:
, kde je transponovaná matice algebraických doplňků odpovídajících prvků matice.

Nejprve se podívejme na determinant:

Zde je determinant rozšířen na prvním řádku.

Pozor! Jestliže , pak inverzní matice neexistuje a systém není možné řešit maticovou metodou. V tomto případě je systém řešen metodou eliminace neznámých (Gaussova metoda).

Nyní musíme vypočítat 9 nezletilých a zapsat je do matice nezletilých

Odkaz: Je užitečné znát význam dvojitých indexů v lineární algebře. První číslice je číslo řádku, ve kterém se prvek nachází. Druhá číslice je číslo sloupce, ve kterém se prvek nachází:

To znamená, že dvojitý dolní index označuje, že prvek je v prvním řádku, třetím sloupci a například prvek je ve 3 řádcích, 2 sloupcích.

(někdy se této metodě také říká maticová metoda nebo metoda inverzní matice) vyžaduje předběžné seznámení s takovým pojmem, jako je maticová forma zápisu SLAE. Metoda inverzní matice je určena pro řešení těch systémů lineárních algebraických rovnic, ve kterých je determinant systémové matice odlišný od nuly. Přirozeně to předpokládá, že matice systému je čtvercová (koncept determinantu existuje pouze pro čtvercové matice). Podstatu metody inverzní matice lze vyjádřit ve třech bodech:

  1. Zapište tři matice: systémovou matici $A$, matici neznámých $X$, matici volných členů $B$.
  2. Najděte inverzní matici $A^(-1)$.
  3. Pomocí rovnosti $X=A^(-1)\cdot B$ získejte řešení daného SLAE.

Jakékoli SLAE lze zapsat v maticové formě jako $A\cdot X=B$, kde $A$ je matice systému, $B$ je matice volných členů, $X$ je matice neznámých. Nechť existuje matice $A^(-1)$. Vynásobme obě strany rovnosti $A\cdot X=B$ maticí $A^(-1)$ vlevo:

$$A^(-1)\cdot A\cdot X=A^(-1)\cdot B.$$

Protože $A^(-1)\cdot A=E$ ($E$ je matice identity), výše zapsaná rovnost bude:

$$E\cdot X=A^(-1)\cdot B.$$

Protože $E\cdot X=X$, pak:

$$X=A^(-1)\cdot B.$$

Příklad č. 1

Vyřešte SLAE $ \left \( \begin(zarovnáno) & -5x_1+7x_2=29;\\ & 9x_1+8x_2=-11. \end(aligned) \right.$ pomocí inverzní matice.

$$ A=\left(\begin(pole) (cc) -5 & 7\\ 9 & 8 \end(pole)\right);\; B=\left(\begin(pole) (c) 29\\ -11 \end(pole)\right);\; X=\left(\begin(pole) (c) x_1\\ x_2 \end(pole)\right). $$

Najdeme inverzní matici k systémové matici, tzn. Spočítejme $A^(-1)$. V příkladu č. 2

$$ A^(-1)=-\frac(1)(103)\cdot\left(\begin(pole)(cc) 8 & -7\\ -9 & -5\end(pole)\vpravo) . $$

Nyní dosadíme všechny tři matice ($X$, $A^(-1)$, $B$) do rovnosti $X=A^(-1)\cdot B$. Poté provedeme násobení matic

$$ \left(\begin(pole) (c) x_1\\ x_2 \end(pole)\right)= -\frac(1)(103)\cdot\left(\begin(pole)(cc) 8 & -7\\ -9 & -5\konec (pole)\vpravo)\cdot \left(\začátek(pole) (c) 29\\ -11 \konec(pole)\vpravo)=\\ =-\frac (1)(103)\cdot \left(\begin(pole) (c) 8\cdot 29+(-7)\cdot (-11)\\ -9\cdot 29+(-5)\cdot (- 11) \end(pole)\right)= -\frac(1)(103)\cdot \left(\begin(pole) (c) 309\\ -206 \end(pole)\right)=\left( \začátek(pole) (c) -3\\ 2\konec(pole)\vpravo). $$

Dostali jsme tedy rovnost $\left(\begin(pole) (c) x_1\\ x_2 \end(pole)\right)=\left(\begin(pole) (c) -3\\ 2\end( pole )\vpravo)$. Z této rovnosti máme: $x_1=-3$, $x_2=2$.

Odpověď: $x_1=-3$, $x_2=2$.

Příklad č. 2

Vyřešte SLAE $ \left\(\začátek(zarovnáno) & x_1+7x_2+3x_3=-1;\\ & -4x_1+9x_2+4x_3=0;\\ & 3x_2+2x_3=6. \end(zarovnáno)\vpravo .$ pomocí metody inverzní matice.

Zapišme si matici soustavy $A$, matici volných členů $B$ a matici neznámých $X$.

$$ A=\left(\begin(pole) (ccc) 1 & 7 & 3\\ -4 & 9 & 4 \\0 & 3 & 2\end(pole)\right);\; B=\left(\begin(pole) (c) -1\\0\\6\end(pole)\right);\; X=\left(\begin(pole) (c) x_1\\ x_2 \\ x_3 \end(pole)\right). $$

Nyní je řada na nalezení inverzní matice k systémové matici, tzn. najít $A^(-1)$. V příkladu č. 3 na stránce věnované hledání inverzních matic již byla inverzní matice nalezena. Použijme hotový výsledek a napišme $A^(-1)$:

$$ A^(-1)=\frac(1)(26)\cdot \left(\begin(pole) (ccc) 6 & -5 & 1 \\ 8 & 2 & -16 \\ -12 & - 3 a 37\konec (pole)\vpravo). $$

Nyní dosadíme všechny tři matice ($X$, $A^(-1)$, $B$) do rovnosti $X=A^(-1)\cdot B$ a poté provedeme násobení matice na pravé straně této rovnosti.

$$ \left(\begin(pole) (c) x_1\\ x_2 \\ x_3 \end(pole)\right)= \frac(1)(26)\cdot \left(\begin(pole) (ccc) 6 & -5 & 1 \\ 8 & 2 & -16 \\ -12 & -3 & 37\konec (pole) \vpravo)\cdot \left(\začátek(pole) (c) -1\\0\ \6\end(pole)\right)=\\ =\frac(1)(26)\cdot \left(\begin(pole) (c) 6\cdot(-1)+(-5)\cdot 0 +1\cdot 6 \\ 8\cdot (-1)+2\cdot 0+(-16)\cdot 6 \\ -12\cdot (-1)+(-3)\cdot 0+37\cdot 6 \end(pole)\right)=\frac(1)(26)\cdot \left(\begin(pole) (c) 0\\-104\\234\end(pole)\right)=\left( \začátek(pole) (c) 0\\-4\\9\konec(pole)\vpravo) $$

Takže máme rovnost $\left(\begin(pole) (c) x_1\\ x_2 \\ x_3 \end(pole)\right)=\left(\begin(pole) (c) 0\\-4 \ \9\konec(pole)\vpravo)$. Z této rovnosti máme: $x_1=0$, $x_2=-4$, $x_3=9$.

Jedná se o koncept, který zobecňuje všechny možné operace prováděné s maticemi. Matematická matice - tabulka prvků. O stole kde m linky a n sloupců, tato matice má mít rozměr m na n.

Celkový pohled na matici:

Pro maticová řešení Je nutné pochopit, co je matice a znát její hlavní parametry. Hlavní prvky matice:

  • Hlavní diagonála, skládající se z prvků 11, 22….. mn.
  • Boční úhlopříčka skládající se z prvků a 1n , a 2n-1 .....a m1.

Hlavní typy matric:

  • Čtverec je matice, kde počet řádků = počet sloupců ( m=n).
  • Nula – kde všechny prvky matice = 0.
  • Transponovaná matice - matice V, který byl získán z původní matrice A nahrazením řádků sloupci.
  • Jednota - všechny prvky hlavní diagonály = 1, všechny ostatní = 0.
  • Inverzní matice je matice, která po vynásobení původní maticí vede k matici identity.

Matice může být symetrická vzhledem k hlavní a vedlejší diagonále. Tedy pokud a 12 = 21, a 13 =a 31,….a 23 =a 32…. a m-1n =a mn-1, pak je matice symetrická k hlavní diagonále. Symetrické mohou být pouze čtvercové matice.

Metody řešení matic.

Skoro všechno metody řešení matic spočívá v nalezení jeho determinantu n-th řádu a většina z nich je dost těžkopádná. K nalezení determinantu 2. a 3. řádu existují jiné, racionálnější metody.

Hledání determinantů 2. řádu.

Vypočítat determinant matice A 2. řádu je nutné odečíst součin prvků vedlejší úhlopříčky od součinu prvků hlavní úhlopříčky:

Metody hledání determinantů 3. řádu.

Níže jsou uvedena pravidla pro nalezení determinantu 3. řádu.

Zjednodušené pravidlo trojúhelníku jako jednoho z metody řešení matic, lze znázornit takto:

Jinými slovy, součin prvků v prvním determinantu, které jsou spojeny přímkami, se bere se znaménkem „+“; Také pro druhý determinant se odpovídající produkty berou se znaménkem „-“, to znamená podle následujícího schématu:

Na řešení matic pomocí Sarrusova pravidla, napravo od determinantu přidejte první 2 sloupce a součiny odpovídajících prvků na hlavní diagonále a na diagonále, které jsou s ní rovnoběžné, se vezmou se znaménkem „+“; a součiny odpovídajících prvků sekundární úhlopříčky a úhlopříček, které jsou s ní rovnoběžné, se znaménkem „-“:

Rozložení determinantu v řádku nebo sloupci při řešení matic.

Determinant je roven součtu součinů prvků řady determinantu a jejich algebraických doplňků. Obvykle je vybrán řádek/sloupec, který obsahuje nuly. Řádek nebo sloupec, podél kterého se provádí rozklad, bude označen šipkou.

Redukce determinantu na trojúhelníkový tvar při řešení matic.

Na řešení matic metoda redukce determinantu na trojúhelníkový tvar, fungují takto: pomocí nejjednodušších transformací na řádcích nebo sloupcích získá determinant trojúhelníkový tvar a jeho hodnota se pak v souladu s vlastnostmi determinantu bude rovnat součinu prvků, které jsou na hlavní diagonále.

Laplaceova věta pro řešení matic.

Při řešení matic pomocí Laplaceovy věty je potřeba znát větu samotnou. Laplaceova věta: Let Δ - to je určující n-tý řád. Vybíráme libovolné křádky (nebo sloupce), za předpokladu kn-1. V tomto případě součet součinů všech nezletilých k-tý řád obsažený ve vybraném křádky (sloupce), svými algebraickými doplňky se budou rovnat determinantu.

Řešení inverzní matice.

Posloupnost akcí pro řešení inverzní matice:

  1. Zjistěte, zda je čtvercový daná matrice. Pokud je odpověď záporná, je jasné, že pro ni nemůže existovat inverzní matice.
  2. Počítáme algebraické doplňky.
  3. Sestavíme sjednocovací (vzájemnou, adjungovanou) matici C.
  4. Inverzní matici skládáme z algebraických sčítání: všech prvků adjungované matice C dělit determinantem počáteční matice. Výsledná matice bude požadovaná inverzní matice vzhledem k dané.
  5. Zkontrolujeme vykonanou práci: vynásobíme počáteční matici a výslednou matici, výsledkem by měla být matice identity.

Řešení maticových systémů.

Pro řešení maticových systémů Nejčastěji se používá Gaussova metoda.

Gaussova metoda je standardní metoda pro řešení soustav lineárních algebraických rovnic (SLAE) a spočívá v tom, že proměnné jsou sekvenčně eliminovány, tj. pomocí elementárních změn je soustava rovnic uvedena do ekvivalentního trojúhelníkového systému a z něj postupně, počínaje od druhého (podle čísla), najděte každý prvek systému.

Gaussova metoda je nejuniverzálnější a nejlepší nástroj pro hledání maticových řešení. Pokud má systém nekonečný počet řešení nebo je systém nekompatibilní, nelze jej vyřešit pomocí Cramerova pravidla a maticové metody.

Gaussova metoda také implikuje přímé (redukování rozšířené matice na stupňovitý tvar, tj. získávání nul pod hlavní diagonálou) a zpětné (získávání nul nad hlavní diagonálou rozšířené matice) pohyby. Pohyb vpřed je Gaussova metoda, zpětný pohyb je Gauss-Jordanova metoda. Gauss-Jordanova metoda se od Gaussovy metody liší pouze posloupností eliminace proměnných.





chyba: Obsah chráněn!!