Ранг матрице
Из пројекта Википедија
Ранг матрице је један од најважнијих појмова линеарне алгебре, области математике. У извесном смислу, ранг мери "пуноћу" матрице и њој одговарајућег линеарног пресликавања. Појам комплементаран рангу је дефект матрице.
Садржај |
[уреди] Дефиниција
Постоји неколико еквивалентних дефиниција ранга матрице. Најчешће се он дефинише као димензија слике матрице, односно као димензија простора који генеришу (каткад се каже и "разапињу") њене колоне. Другим речима, ранг матрице је највећи број њених линеарно независних колона.
Векторски простор који генеришу колоне матрице назива се и њеним простором колона, а његова димензија рангом колона. Аналогно, простор врста је векторски простор који генеришу врсте матрице, док његову димензију називамо рангом врста. Ранг врста и ранг колона сваке матрице су једнаки, одакле и за оба назив "ранг" без даљег одређeња. Посебно је ранг матрице једнак рангу њој транспоноване матрице.
Елементарне операције над врстама и колонама матрице не мењају њен ранг. Стога еквивалентне (и посебно сличне) матрице имају једнак ранг. Све матрице линеарног пресликавања између два векторска простора у односу на произвољан пар њихових база су еквивалентне; њихов заједнички ранг се назива и рангом датог линеарног пресликавања и једнак је димензији његове слике. Ранг матрице је такође једнак броју водећих колона у по врстама сведеном ешелонском облику матрице; ова дефиниција се често користи у уводним курсевима линеарне алгебре. Алтернативно, матрица се може коришћењем елементарних операција и над врстама и над колонама свести на тачно једну еквивалентну јој матрицу чији су сви елементи нуле изузев што на извесном броју првих места дуж главне дијагонале стоје јединице; ранг полазне матрице једнак је броју јединица у њеном тако сведеном облику.
Детерминантни ранг матрице је ред највеће њене инверзибилне подматрице, односно највећег њеног не-нула минора. Детерминантни ранг матрице једнак је њеном рангу.
[уреди] Својства ранга
Ранг m×n матрице је цео број између 0 и min(m,n). Једина матрица ранга нула је нула-матрица. Квадратна матрица реда n је ранга n ако и само ако је инверзибилна, стога за инверзибилне матрице кажемо и да су "пуног ранга". Општије, ранг дијагонализабилне квадратне матрице једнак је броју њених не-нула својствених вредности, рачунајући са вишеструкостима. Ако је 0≤k≤n и P матрица пројекције простора Rn на неки његов k-димензиони потпростор (ортогоналне или дуж ма ког комплементарног (n − k)-димензионог потпростора), тада је P ранга k. Свака матрица ранга k је производ инверзибилне матрице и матрице пројекције на неки k-димензиони потпростор.
Линеарно пресликавање L : Rn → Rm је мономорфизам (инјективно) ако и само је r(L) = n, а епиморфизам (сурјективно) ако и само ако је r(L) = m. За m × n матрицу кажемо да је "пуног ранга колона" ако је r(A) = n, односно "пуног ранга врста" ако је r(A) = m.
Један од најважнијих исказа о рангу матрице, који понекад називају и основном теоремом линеарне алгебре, јесте следећи
- Став о рангу и дефекту: За сваку m × n матрицу A је
- δ(A) + r(A) = n.
Значајно својство ранга матрице је и следећа Силвестерова неједнакост:
- r(B) + r(ABC) ≥ r(AB) + r(BC),
која важи за сваке три матрице A, B, C формата таквог да су сви матрични производи у неједнакости дефинисани. Посебно је за сваке две m × n и n × p матрице A и B
- r(A) + r(B) − n ≤ r(AB) ≤ min(r(A), r(B)).
Ранг производа AB је једнак рангу матрице A ако је B пуног ранга врста, и рангу матрице B ако је A пуног ранга колона.
Коначно, како је ker(ATA) = ker(A), то је према ставу о рангу и дефекту и
- r(ATA) = r(A).
Према овој једнакости је ранг реалне матрице једнак броју њених не-нула сингуларних вредности.
[уреди] Ранг и системи линеарних једначина
Кронекер-Капелијева теорема тврди да је систем линеарних једначина
- Ax = b
конзистентан ако и само ако је ранг проширене матрице система [ A : b ] једнак рангу матрице коефицијената система A.
Ранг матрице може понудити и додатне информације о броју решења линеарног система (формата m × n), на пример:
- Ако је r(A) = m, тада ће систем у ВСЕО имати водећу променљиву у свакој од једначина и стога је нужно конзистентан, са јединственим решењем ако је m = n или бесконачно много решења (која чине афини потпростор димензије n − m ако је m < n.
- Ако је r(A) = n, тада су све променљиве водеће у сведеном облику, па је систем или неконзистентан или има јединствено решење, већ зависно од тога да ли је ранг проширене матрице система једнак n + 1 или n.
- Ако је r(A) < n, тада систем има и слободних променљивих у сведеном облику, па је или неконзистентан или има бесконачно много решења, зависно од тога да ли је ранг проширене матрице система већи или једнак r(A).
[уреди] Нумеричко израчунавање
Ранг матрице се увек може израчунати Гаусовим поступком елиминације, али је у нумеричким израчунавањима која користе аритметику покретног зареза овај поступак (LU декомпозиција) нестабилан. Уместо њега, чешће се користе декомопозиција по сингуларним вредностима или QR декомпозиција са пивотима. Нумеричко одређивање ранга увек укључује и практични избор прага помоћу којег се одређује када елемент јако мале нумеричке вредности треба третирати као нулу, који ће зависити од својстава матрице и конкретне примене.
[уреди] Уопштења
Ранг се дефинише и за матрице над произвољним прстеновима. У овим уопштењима, ранг колона (највећи број линеарно независних колона), ранг врста, димензија простора колона, димензија простора врста, детерминантни ранг, итд. могу бити међусобно различити или не бити дефинисани.
Ранг глатког пресликавања између две глатке многострукости у некој тачки се дефинише као (линеарни) ранг његовог диференцијала.