Forum » Šola » gaussova metoda
gaussova metoda
wade ::
Lep pozdrav, zanima me kako se računa sistem enačb po gaussovi eliminaciji. Nisem bil prisoten pri vajah in nikakor ne morem pogruntati sistema, pa čeprav se zdi čisto enostaven.
Tu me zanima kako poteka postopek od stavka: Po Gaussovi metodi dobimo"... naprej.
Gledam tudi na wiki: Gaussian elimination @ Wikipedia, pa vidim da moraš dati ničle pod enico najprej, samo ostalo pa ni napisano, sam pa se ne morem skoncentrirati kako gre postopek.
bi bil hvaležen za postopek ali namige
Tu me zanima kako poteka postopek od stavka: Po Gaussovi metodi dobimo"... naprej.
Gledam tudi na wiki: Gaussian elimination @ Wikipedia, pa vidim da moraš dati ničle pod enico najprej, samo ostalo pa ni napisano, sam pa se ne morem skoncentrirati kako gre postopek.
bi bil hvaležen za postopek ali namige
redo ::
Vzel je 1. vrstico, jo pomnožil z ustrezni faktorjem in jo prištel i-ti vrstici (kjer i ni enako 1), tako da je dobil v 1. stolpcu i-te vrstice 0. Zamenja vrstice (2. in 3., kar ni nič drugega kot zamenjava enačb) in množi vrstico (enačbo, 2.) z neničelnim faktorjem (1/3). Potem vzame drugo vrstico, jo pomnoži z ustreznim faktorjem in prišteje i-ti vrstici (kjer i ni enako 2), tako da dobi v 2. stolpcu i-te vrstice 0. Itd.
Glej na to, kot preprosto seštevanje in odštevanje enačb, da se znebiš spremenljivk.
Glej na to, kot preprosto seštevanje in odštevanje enačb, da se znebiš spremenljivk.
švrk ::
zadeva je preprosta.
Gre se zato, da (odštevaš,seštevaš) vrstice med seboj, da pridelaš čim več ničel. Na prvem koraku prepišeš sistem enačb v matriko, nato pa se lotiš posla.
V tvojem primeru:
prvo vrstico prišteješ drugi, nato prvo pomnožiš z 2 ter jo prišteješ tretji in še prvo pomnožiš z -2 ter jo prišteješ k četrti.
tako dobiš ekvivalentno matriko:
1 -1 2 : -3
0 -13 1 : -27
0 3 3 : 3
0 5 -2 : 12
od tu naprej lahko nadaljuješ tako, da tretjo vrstico deliš s 3. nato jo pomnožiš s -5 ter jo prišteješ četrti vrstici, in množiš s 13 ter pristejes drugi itd..
Na koncu dobiš pač tisto zgornje trikotno matriko kot je na sliki, ki jo lahko zapišeš tudi nazaj v obliki enačb in ti bo potem bolj jasno kaj počneš. V prvem stolpcu je x, drugi y, tretji z in četrti desna stran enačb. se pravi zadnja matrika:
1*x+0*y+0*z=1
0*x+1*y+0*z=2
0*x+0*y+1*z=-1
0*x+0*y+0*z=0
torej je jasno vidna rešitev sistema: z=-1 y=2 x=1
upam, da je dovolj razumljivo
lp
Gre se zato, da (odštevaš,seštevaš) vrstice med seboj, da pridelaš čim več ničel. Na prvem koraku prepišeš sistem enačb v matriko, nato pa se lotiš posla.
V tvojem primeru:
prvo vrstico prišteješ drugi, nato prvo pomnožiš z 2 ter jo prišteješ tretji in še prvo pomnožiš z -2 ter jo prišteješ k četrti.
tako dobiš ekvivalentno matriko:
1 -1 2 : -3
0 -13 1 : -27
0 3 3 : 3
0 5 -2 : 12
od tu naprej lahko nadaljuješ tako, da tretjo vrstico deliš s 3. nato jo pomnožiš s -5 ter jo prišteješ četrti vrstici, in množiš s 13 ter pristejes drugi itd..
Na koncu dobiš pač tisto zgornje trikotno matriko kot je na sliki, ki jo lahko zapišeš tudi nazaj v obliki enačb in ti bo potem bolj jasno kaj počneš. V prvem stolpcu je x, drugi y, tretji z in četrti desna stran enačb. se pravi zadnja matrika:
1*x+0*y+0*z=1
0*x+1*y+0*z=2
0*x+0*y+1*z=-1
0*x+0*y+0*z=0
torej je jasno vidna rešitev sistema: z=-1 y=2 x=1
upam, da je dovolj razumljivo
lp
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Matematika-problemOddelek: Šola | 1630 (1404) | Math Freak |
» | matematkaOddelek: Šola | 3163 (2142) | lebdim |
» | Matematika - pomoč (strani: 1 2 3 )Oddelek: Šola | 26775 (23350) | daisy22 |
» | MatematikaOddelek: Šola | 4073 (3466) | galu |
» | n kraljicOddelek: Programiranje | 1478 (1316) | Thomas |