Rang matrice
Rang matrice je jedan od najvažnijih pojmova linearne algebre, područja matematike. U izvjesnom smislu, rang mjeri "punoću" matrice i njoj odgovarajućeg linearnog preslikavanja. Pojam komplementaran rangu je defekt matrice.
Postoji nekoliko ekvivalentnih definicija ranga matrice. Najčešće se on definira kao dimenzija slike matrice, odnosno kao dimenzija prostora koji generiraju (katkad se kaže i "razapinju") njeni stupci. Drugim riječima, rang matrice je najveći broj njenih linearno nezavisnih stupaca.
Vektorski prostor koji generiraju stupci matrice naziva se i njenim prostorom stupaca, a njegova dimenzija rangom stupaca. Analogno, prostor redaka je vektorski prostor koji generiraju redci matrice, dok njegovu dimenziju nazivamo rangom redaka. Rang redaka i rang stupaca svake matrice su jednaki, odakle i slijedi zajednički naziv "rang". Posebno je rang matrice jednak rangu njoj transponirane matrice.
Elementarne operacije nad redcima i stupcima matrice ne mijenjaju njen rang. Stoga ekvivalentne (i posebno slične) matrice imaju jednak rang. Sve matrice linearnog preslikavanja između dva vektorska prostora u odnosu na proizvoljan par njihovih baza su ekvivalentne; njihov zajednički rang se naziva i rangom danog linearnog preslikavanja i jednak je dimenziji njegove slike. Rang matrice je također jednak broju vodećih kolona u po redcima svedenom ešelonskom obliku matrice; ova definicija se često koristi u uvodnim kolegijima linearne algebre. Alternativno, matrica se može rabeći elementarne operacije i nad redcima i nad stupcima svesti na točno jednu ekvivalentnu joj matricu čiji su svi elementi nule, osim što na izvjesnom broju prvih mjesta duž glavne dijagonale stoje jedinice - rang polazne matrice jednak je broju jedinica u njenom tako svedenom obliku.
Determinantni rang matrice je red najveće njene inverzibilne podmatrice, odnosno najvećeg njenog ne-nul minora. Determinantni rang matrice jednak je njenom rangu.
Rang m×n matrice je cijeli broj između 0 i min(m,n). Jedina matrica ranga nula je nul-matrica. Kvadratna matrica reda n je ranga n ako i samo ako je inverzibilna, te stoga za inverzibilne matrice kažemo i da su "punog ranga". Općenitije, rang dijagonalizabilne kvadratne matrice jednak je broju njenih ne-nul svojstvenih vrijednosti, uračunavajući kratnosti. Ako je 0≤k≤n i P matrica projekcije prostora Rn na neki njegov k-dimenzioni potprostor (ortogonalne ili duž bilo kojeg komplementarnog (n − k)-dimenzionalnog potprostora), tada je P ranga k. Svaka matrica ranga k je umnožak inverzibilne matrice i matrice projekcije na neki k-dimenzionalni potprostor.
Linearno preslikavanje L : Rn → Rm je monomorfizam (injektivno) ako i samo je r(L) = n, a epimorfizam (surjektivno) ako i samo ako je r(L) = m. Za m × n matricu kažemo da je "punog ranga stupaca" ako je r(A) = n, odnosno "punog ranga redaka" ako je r(A) = m.
Jedan od najvažnijih iskaza o rangu matrice, koji ponekad naziva i osnovni teorem linearne algebre, je sljedeći
- Teorem o rangu i defektu: Za svaku m × n matricu A je
- δ(A) + r(A) = n.
Značajno svojstvo ranga matrice je i sljedeća Sylvesterova nejednakost:
- r(B) + r(ABC) ≥ r(AB) + r(BC),
koja vrijedi za svake tri matrice A, B, C formata takvog da su svi matrični produkti u nejednakosti definirani. Posebno je za svake dvije m × n i n × p matrice A i B
- r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Rang umnoška AB je jednak rangu matrice A ako je B punog ranga redaka, i rangu matrice B ako je A punog ranga stupaca.
Konačno, kako je ker(ATA) = ker(A), to je prema teoremu o rangu i defektu i
- r(ATA) = r(A).
Prema ovoj jednakosti je rang realne matrice jednak broju njenih ne-nul singularnih vrijednosti.
Kronecker-Capelijev teorem tvrdi da je sustav linearnih jednadžbi
- Ax = b
konzistentan ako i samo ako je rang proširene matrice sustava [ A : b ] jednak rangu matrice koeficijenata sustava A.
Rang matrice može ponuditi i dodatne informacije o broju rješenja linearnog sustava (formata m × n), na primjer:
- Ako je r(A) = m, tada će sustav u VSEO imati vodeću varijablu (pivot) u svakoj od jednadžbi i stoga je nužno konzistentan, sa jedinstvenim rješenjem ako je m = n ili beskonačno mnogo rješenja (koja čine afin potprostor dimenzije n − m ako je m < n).
- Ako je r(A) = n, tada su sve varijable vodeće u svedenom obliku, pa je sustav ili nekonzistentan ili ima jedinstveno rješenje, ovisno od toga je li rang proširene matrice sustava jednak n + 1 ili n.
- Ako je r(A) < n, tada sustav ima i slobodnih varijabli u svedenom obliku, pa je ili nekonzistentan ili ima beskonačno mnogo rješenja, ovisno od toga je li rang proširene matrice sustava veći ili jednak r(A).
Rang matrice se uvijek može izračunati Gaussovim postupkom eliminacije, ali je u numeričkim izračunavanjima koja koriste aritmetiku pomičnog zareza ovaj postupak (LU dekompozicija) nestabilan. Umjesto njega, češće se koriste dekomopozicija po singularnim vrijednostima ili QR dekompozicija s pivotima. Numeričko određivanje ranga uvijek uključuje i praktični izbor praga pomoću kojeg se određuje kad element jako male numeričke vrijednosti treba tretirati kao nulu, koji će ovisiti od svojstava matrice i konkretne primjene.
Rang se definira i za matrice nad proizvoljnim prstenovima. U ovim poopćenjima, rang stupaca (najveći broj linearno nezavisnih stupaca), rang redaka, dimenzija prostora stupaca, dimenzija prostora redaka, determinantni rang, itd. mogu biti međusobno različiti ili ne biti definirani.
Rang glatkog preslikavanja između dvije glatke mnogostrukosti u nekoj točki se definira kao (linearni) rang njegovog diferencijala.