Ero sivun ”Gaussin algoritmi” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
|||
Rivi 1:
'''Gaussin algoritmi''' eli '''Gaussin eliminointimenetelmä''' on ensisijaisesti [[lineaarialgebra]]n menetelmä, [[algoritmi]], jolla voidaan ratkaista [[lineaarinen yhtälöryhmä]] [[matriisi]]muodossa. Se tuottaa alkuperäisen matriisin kanssa [[riviekvivalenssi|riviekvivalentin]] matriisin, josta yhtälöryhmän ratkaisut on mahdollista lukea. Gaussin eliminointimenetelmä toimii kaikissa mahdollisissa tapauksissa, joissa yhtälöryhmällä on 1) ääretön määrä ratkaisuja 2) yksi ratkaisu 3) ei ratkaisua.
Menetelmästä on olemassa myös laajennus, joka tunnetaan '''Gaussin-Jordanin eliminointimenetelmänä'''. Tässä menetelmässä matriisin porrasmuotoon saattamisen jälkeen sen työstämistä jatketaan kunnes matriisin tuntemattomia edustava vasen puoli muistuttaa [[yksikkömatriisi]]a.
== Historiaa ==
|