Lineaarisen kuvauksen ydin on sellainen kuvausalueen lineaarinen aliavaruus , jonka jokainen elementti on kuvattu nollavektoriin [1] [2] . Nimittäin, jos lineaarinen kuvaus on annettu kahden vektoriavaruuden V ja W välillä , niin kuvauksen L ydin on avaruuden V kaikkien elementtien vektoriavaruus siten, että , missä tarkoittaa nollavektoria W :stä [3] tai enemmän. muodollisesti:
Kartan L ydin on alueen V lineaarinen aliavaruus [4] . Lineaarisessa kuvauksessa V :n kahdella elementillä on sama kuva W :ssä, jos ja vain jos niiden ero on L : n ytimessä :
Tästä seuraa, että kuva L on isomorfinen avaruuden V osamääräavaruuden kanssa ytimen suhteen:
Tapauksessa, jossa V on äärellinen -ulotteinen , tämä tarkoittaa arvo- ja vikalausetta :
missä arvolla tarkoitamme kuvauksen L kuvan mittaa ja vialla kuvauksen L ytimen mittaa [5] .
Jos V on esi-Hilbert-avaruus , osamääräavaruus voidaan tunnistaa V - avaruuden ortogonaalisella komplementilla . Tämä on yleistys riviavaruuden tai matriisikuvan lineaarisista operaattoreista.
Ytimen käsite on järkevä myös moduulihomomorfismeille , jotka ovat vektoriavaruuksien yleistyksiä, joissa skalaarit ovat renkaan elementtejä , eivät kenttää . Yhdistelmän laajuus on moduuli, jonka ydin muodostaa alimoduulin . Tässä ytimen arvon ja ulottuvuuden käsitteet ovat valinnaisia.
Jos ja ovat topologisia vektoriavaruuksia , ja on äärellisulotteinen, niin lineaarinen operaattori on jatkuva silloin ja vain, jos kuvauksen ydin on avaruuden suljettu aliavaruus .
Harkitse lineaarista kartoitusta, jota edustaa kokomatriisi , jossa on kertoimet kentästä (yleensä tai ), eli toimitaan sarakevektoreilla, joissa on elementtejä kentästä . Tämän lineaarisen kuvauksen ydin on yhtälön ratkaisujen joukko , jossa ymmärretään nollavektorina . Matriisiytimen dimensiota kutsutaan matriisin defektiksi . Operaatioiden muodossa sarjoissa ,
Matriisiyhtälö vastaa homogeenista lineaariyhtälöjärjestelmää :
Sitten matriisin ydin on sama kuin yllä olevan homogeenisen yhtälön joukon ratkaisu.
Kentän päällä olevan matriisin ydin on lineaarinen aliavaruus . Toisin sanoen matriisin ytimellä joukko on seuraavat kolme ominaisuutta:
Tulo voidaan kirjoittaa vektorien pistetulona seuraavasti:
Tässä ovat matriisin rivit . Tämä tarkoittaa, että se kuuluu matriisin ytimeen, jos ja vain, jos vektori on ortogonaalinen (pystysuora) matriisin jokaiseen rivivektoriin nähden (koska ortogonaalisuus määritellään skalaarituloksi, joka on yhtä suuri kuin nolla).
Matriisin riviavaruus eli coimage on matriisin rivivektorien lineaarinen jänneväli . Yllä mainituista syistä matriisiydin on riviavaruuden ortogonaalinen komplementti . Eli vektori sijaitsee matriisin ytimessä silloin ja vain, jos se on kohtisuorassa mihin tahansa matriisin riviavaruuden vektoriin nähden .
Matriisin riviavaruuden mittaa kutsutaan matriisin arvoksi ja matriisin ytimen dimensiota matriisin puutteeksi . Nämä suureet liittyvät arvo- ja vikalauseeseen
[5]Matriisin vasen nollaavaruus tai kokerneli koostuu kaikista vektoreista siten, että , missä tarkoittaa matriisin transponointia . Matriisin vasen nolla-avaruus on sama kuin matriisin ydin . Matriisin vasen nolla-avaruus on ortogonaalinen matriisin sarakeavaruuteen nähden ja on kaksoisviiva siihen liittyvän lineaarisen muunnoksen kokerneliin nähden. Matriisin ydin, riviavaruus, sarakeavaruus ja vasen nolla-avaruus ovat neljä perusaliavaruutta , jotka liittyvät matriisiin .
Ytimellä on myös tärkeä rooli epähomogeenisten lineaaristen yhtälöjärjestelmien ratkaisemisessa:
Olkoot vektorit ja sitten yllä olevan yhtälön ratkaisuja
Siten järjestelmän minkä tahansa kahden ratkaisun ero on matriisin ytimessä .
Tämä tarkoittaa, että mikä tahansa yhtälön ratkaisu voidaan ilmaista kiinteän ratkaisun ja ytimen jonkin elementin summana . Eli yhtälön ratkaisujen joukko on
Geometrisesti tämä tarkoittaa, että yhtälön ratkaisujoukko muodostetaan siirtämällä rinnakkain matriisiydin vektoriin . Katso myös Fredholm Alternative .
Alla on yksinkertainen esitys matriisin ytimen laskemisesta (katso Gaussin laskenta alta saadaksesi menetelmän, joka sopii paremmin monimutkaisempiin laskelmiin). Kuvassa käsitellään myös merkkijonoavaruuksia ja niiden suhdetta ytimeen.
Harkitse matriisia
Tämän matriisin ydin koostuu kaikista vektoreista , joille
joka voidaan ilmaista homogeenisena lineaariyhtälöjärjestelmänä , ja :
Samat yhtälöt voidaan kirjoittaa matriisimuotoon:
Gaussin menetelmää käyttämällä matriisi voidaan pienentää seuraavasti:
Matriisin muuntaminen yhtälöiksi antaa:
Ytimen elementit voidaan ilmaista parametrimuodossa seuraavasti:
Koska on vapaa muuttuja , joka kulkee kaikkien reaalilukujen yli, tämä lauseke voidaan vastaavasti kirjoittaa uudelleen seuraavasti:
Matriisin ydin on täsmälleen näiden yhtälöiden ratkaisujoukko (tässä tapauksessa linja , joka kulkee origon kautta ). Tässä vektori (−1,−26,16) T muodostaa matriisin ytimen perustan . Matriisivika on 1.
Seuraavat pistetuotteet ovat nollia:
joka osoittaa, että matriisin ydinvektorit ovat ortogonaalisia matriisin jokaiseen rivivektoriin nähden .
Näiden kahden (lineaarisesti riippumattoman) rivivektorin lineaarinen jänneväli on vektoriin nähden ortogonaalinen taso .
Koska matriisin arvo on 2, matriisin ytimen dimensio on 1 ja matriisin dimensio on 3, meillä on esitys rank- ja vikalauseesta.
Matriisin ytimen kanta voidaan laskea Gaussin menetelmällä .
Tätä tarkoitusta varten, kun matriisi on annettu , rakennetaan ensin rivilaajennettu matriisi , jossa on identiteettimatriisi .
Jos lasketaan matriisin sarakeportainen muoto Gaussin menetelmällä (tai millä tahansa muulla sopivalla menetelmällä), saadaan matriisi Matriisin ytimen perusta koostuu matriisin nollasta poikkeavista sarakkeista siten, että matriisin vastaavat sarakkeet a ovat nollia .
Itse asiassa laskenta voidaan lopettaa heti, kun matriisi ottaa sarakeportaisen muodon - loppu laskenta koostuu sarakkeiden muodostaman vektoriavaruuden perustan muuttamisesta, jonka yläosa on nolla.
Kuvittelemme esimerkiksi sitä
Sitten
Jos ylempi osa pelkistetään sarakkeiden operaatioilla porrastettuun muotoon, saadaan
Matriisin kolme viimeistä saraketta ovat nollia. Siksi matriisin kolme viimeistä vektoria ,
ovat matriisiytimen perusta .
Todiste siitä, että menetelmä laskee ytimen: koska sarakeoperaatiot vastaavat oikeanpuoleista kertolaskua käännettävällä matriisilla, se tosiasia, että pelkistys tarkoittaa, että on olemassa käännettävä matriisi , jolla on askelmuoto . Sitten ja Sarakevektori kuuluu matriisin ytimeen (eli ) jos ja vain jos missä Koska sillä on porrastettu muoto, jos ja vain jos nollasta poikkeavat elementit vastaavat matriisin nollasarakkeita Kertomalla kertomalla voimme päätellä, että tämä tapahtuu jos ja vain silloin, kun on lineaarinen yhdistelmä matriisin vastaavista sarakkeista
Ytimen laskentatehtävä tietokoneessa riippuu kertoimien luonteesta.
Jos matriisin kertoimet annetaan tarkkoina lukuina, matriisin askelmuoto voidaan laskea Bareis-algoritmilla , joka on tehokkaampi kuin Gaussin menetelmä. Vielä tehokkaampaa on käyttää modulo-vertailua ja kiinalaista jäännöslausetta , jotka pelkistävät ongelman useisiin samankaltaisiin ongelmiin rajallisten kenttien yli (mikä vähentää kokonaislukujen kertolaskujen epälineaarisen laskennallisen monimutkaisuuden tuottamaa ylijäämää).
Äärillisen kentän kertoimille Gaussin menetelmä toimii hyvin, mutta suurille matriiseille, joita esiintyy kryptografiassa ja Gröbner -kannan laskemisessa , tunnetaan parempia algoritmeja, joilla on lähes sama laskennallinen monimutkaisuus , mutta jotka ovat nopeampia ja sopivampia nykyaikaisiin tietokonelaitteisiin . .
Matriiseille, joiden elementit ovat liukulukuja , ytimen laskeminen on järkevää vain matriiseille, joiden rivien lukumäärä on yhtä suuri kuin sen järjestys - pyöristysvirheiden vuoksi , liukulukumatriiseilla on lähes aina täysi arvo , jopa kun ne ovat likiarvo matriisista, jolla on monia alempia arvoja. Jopa täyden asteen matriisilla sen ydin voidaan laskea vain, kun se on hyvin ehdoiteltu , eli sillä on alhainen ehtoluku [6] .
Ja hyvin ehdollistetun täyden asteen matriisissa Gaussin menetelmä ei toimi oikein: pyöristysvirheet ovat liian suuria mielekkään tuloksen saamiseksi. Koska matriisiytimen laskenta on erikoistapaus homogeenisen lineaariyhtälöjärjestelmän ratkaisemisessa, ydin voidaan laskea millä tahansa algoritmilla, joka on suunniteltu ratkaisemaan homogeenisia järjestelmiä. Edistyksellinen ohjelmisto tähän tarkoitukseen on Lapack- kirjasto .
Vektorit ja matriisit | |||||||||
---|---|---|---|---|---|---|---|---|---|
Vektorit |
| ||||||||
matriiseja |
| ||||||||
Muut |