Mètode de reducció de Gauss
algorisme d'àlgebra lineal / From Wikipedia, the free encyclopedia
El mètode de reducció de Gauss és un procediment sistemàtic de substitució matemàtica de vectors d'una certa base de
pels
vectors de
independents, per tal d'aconseguir una nova base de
i les expressions dels
vectors que queden a
en aquesta nova base. El fet que tal substitució sigui possible en tots els casos està garantida pel teorema de substitució de Steinitz.
Sigui:
|
un conjunt de vectors no nuls d'un espai vectorial
de dimensió
. Aquest conjunt conté un subconjunt maximal de
(
) vectors independents.