Gaussova metoda je účinný a široce používaný algoritmus k řešení systémů lineárních rovnic. Je založen na sekvenčním přivádění matice k stupňovitému vzhledu elementárními transformacemi. Tato metoda umožňuje najít hodnoty všech neznámých proměnných a získat jejich přesné řešení.
Pro začátek je nutné zapsat všechny rovnice systému do maticové formy, kde každý řádek matice představuje koeficienty před neznámými proměnnými. Poté pomocí elementárních konverzí postupně přivedeme matici k stupňovitému vzhledu.
Mezi základní transformace patří: vynásobení řádku matice nenulovým číslem, přidání řádku s koeficienty k jinému řádku a výměna dvou řádků. Pomocí těchto konverzí postupně odstraňujeme neznámé z rovnic a redukujeme je na nejjednodušší vzhled.
Po uvedení matice na stupňovitý pohled Máme systém rovnic, ve kterém pouze jedna rovnice obsahuje jednu neznámou. Můžeme zvrátit Poslední rovnici a získat hodnotu Poslední proměnné. Poté, postupně nastražujeme nalezené hodnoty do předchozích rovnic, najdeme zbývající hodnoty neznámých proměnných.
Základy Gaussovy metody: pochopení podstaty
Podstatou Gaussovy metody je postupné vylučování neznámých z rovnic pomocí elementárních transformací. Prvním krokem je přivést systém k trojúhelníkovému vzhledu tak, aby všechny nulové prvky byly pod hlavní úhlopříčkou matice. Poté se provede zpětný pohyb,který umožňuje určit hodnoty neznámých.
Zvažte systém lineárních rovnic:
2x + y - z = 5
x - y + 3z = -3
3x - 2y - z = 1
Nejprve napíšeme rozšířenou matici tohoto systému:
[2 1 -1 | 5]
[1 -1 3 | -3]
[3 -2 -1 | 1]
Poté přivedeme matici k trojúhelníkovému vzhledu pomocí elementárních transformací řádků:
[1 -1 3 | -3] (E1)
[2 1 -1 | 5] (E2)
[3 -2 -1 | 1] (E3)
Odečteme od druhého řádku První krát 2:
[1 -1 3 | -3] (E1)
[0 3 -7 | 11] (E2)
[3 -2 -1 | 1] (E3)
Odečteme od třetího řádku první vynásobenou 3:
[1 -1 3 | -3] (E1)
[0 3 -7 | 11] (E2)
[0 1 -10 | 10] (E3)
Odečteme od třetího řádku druhý vynásobený 1/3:
[1 -1 3 | -3] (E1)
[0 3 -7 | 11] (E2)
[0 0 1 | 1] (E3)
Nyní je matice uvedena do trojúhelníkového vzhledu. Na hlavní úhlopříčce zůstaly jen jednotky. Poté se provede zpětný chod:
z = 1 (Z E3)
y - 7z = 11 (Z E2)
x - y + 3z = -3 (Z E1)
Nastavíme hodnotu z = 1 a najdeme y:
y - 7*1 = 11
y = 18
Nastavíme hodnoty y = 18 a z = 1 a najdeme x:
x - 18 + 3*1 = -3
x - 18 + 3 = -3
x = 12
Řešení tohoto systému lineárních rovnic: x = 12, y = 18, z = 1.
Gaussova metoda umožňuje řešit systémy lineárních rovnic různé složitosti. Je důležité správně provádět základní transformace a pečlivě sledovat pořadí akcí, abyste získali správný výsledek.