„Gauss-elimináció” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
SamoaBot (vitalap | szerkesztései)
a Bot: interwikik eltávolítása (Wikidata)
30. sor:
* Hasonlóképpen, ha bármelyik sort '''''A'''''-ban helyettesítjük önmaga és bármely másik sor [[lineáris kombináció]]jával, nem módosul a megoldás, ha azonos műveletet végzünk el '''''b''''' vektoron is. Az egyenletrendszer szintjén ez megintcsak magától érthetődik, tudniillik két egyenlet [[összeadás]]a nem módosítja a megoldást.
* Két oszlop cseréje az '''''A'''''-ban a megfelelő együtthatók felcserélését teszik szükségessé az '''''x''''' megoldásvektorban. Az egyes egyenletek szintjén ez az összeadás [[kommutativitás]]ának kihasználását jelenti.
A mátrix-[[szorzás]]ok n<sup>3</sup>-elbel arányos számítási költségének elkerülése érdekében kihasználjuk azt a tényt, hogy a fenti műveleteknek megfelelő transzformációs mátrixokban csak ''n'' elem különbözik nullától. Ezért a sorok és oszlopok módosítását közvetlenül elvégezhetjük ''n''-elnel arányos [[művelet]]tel.
 
== Megengedett módszerek ==