5 svar
1099 visningar
Wilar är nöjd med hjälpen
Wilar 172 – Fd. Medlem
Postad: 27 apr 2019 23:16

Bas för kolonnrum

När man ska få fram en bas för värderummet till en matris, spelar det då roll om man utför elementära rad- eller kolonnoperationer? Eller ger rangsatsen att detta är helt ekvivalent? 

oggih 1163 – F.d. Moderator
Postad: 28 apr 2019 12:06 Redigerad: 28 apr 2019 12:17

Om man bara bryr sig om dimensionen, alltså antalet basvektorer, så kan det inte spelar någon roll vad man gör:

  • Man kan jobba med radoperationer (som ju bevarar radrummet och i slutändan ger dig en bas för radrummet).
  • Man kan jobba med kolumnoperationer (vilket bevarar kolumnrummet aka värderummet, och därmed i slutändan ger en bas för kolumnrummet).

Anledningen till att detta fungerar är precis som du är inne på att

dimrow(A)=dimcol(A).\mathrm{dim}\,\mathrm{row}(A)=\mathrm{dim}\,\mathrm{col}(A).

Men - det gäller inte nödvändigtvis att

row(A)=col(A),\mathrm{row}(A)=\mathrm{col}(A),

inte ens om AA är kvadratisk (om AA inte vore kvadratisk skulle det ju vara helt kört :P ). Så om du vill ha en faktisk bas för värderummet är det säkrast att hålla sig till kolumnoperationer.

Tips: Prova gärna som övning att konstruera ett par olika exempel på 2×22\times 2-matriser där man lyckas respektive misslyckas med att få en bas för kolumnrummet genom att utföra radoperationer.

Wilar 172 – Fd. Medlem
Postad: 28 apr 2019 13:41
oggih skrev:

Om man bara bryr sig om dimensionen, alltså antalet basvektorer, så kan det inte spelar någon roll vad man gör:

  • Man kan jobba med radoperationer (som ju bevarar radrummet och i slutändan ger dig en bas för radrummet).
  • Man kan jobba med kolumnoperationer (vilket bevarar kolumnrummet aka värderummet, och därmed i slutändan ger en bas för kolumnrummet).

Anledningen till att detta fungerar är precis som du är inne på att

dimrow(A)=dimcol(A).\mathrm{dim}\,\mathrm{row}(A)=\mathrm{dim}\,\mathrm{col}(A).

Men - det gäller inte nödvändigtvis att

row(A)=col(A),\mathrm{row}(A)=\mathrm{col}(A),

inte ens om AA är kvadratisk (om AA inte vore kvadratisk skulle det ju vara helt kört :P ). Så om du vill ha en faktisk bas för värderummet är det säkrast att hålla sig till kolumnoperationer.

Tips: Prova gärna som övning att konstruera ett par olika exempel på 2×22\times 2-matriser där man lyckas respektive misslyckas med att få en bas för kolumnrummet genom att utföra radoperationer.

Ok, tack för svar. Men jag vet inte riktigt om min kursbok (Linjär algebra, Sparr) håller med här. Den har ett exempel där vi en matris A=11-1202402-2-4-10-2-26.  Uppgiften är att bestämma baser för noll- och kolonnrum för A. När det kommer till kolonnrummet används radoperationer för att gaussa ner matrisen till 11-120022-2-200000. Eftersom de två första kolonnerna är pivotkolonner gäller att (1,2,-4) och (1,4,-10) (de två första kolonnerna i den ursprungliga A-matrisen) är en bas för kolonnrummet till A. Men är inte detta en legitim metod?

oggih 1163 – F.d. Moderator
Postad: 28 apr 2019 15:38 Redigerad: 28 apr 2019 15:44

Jag hade gjort så här:

Men det Sparr gör är inte fel (men däremot lite en omväg kanske?). Som jag förstår det så använder han först radoperationer för att konstatera att radrummet (och således även kolumnrummet) har dimensionen 2. Alltså räcker det att bara leta upp två linjärt oberoende element i kolumnrummet, och så är saken biff!

Exempelvis är det lätt att se att kolumn 1 och kolumn 2 är icke-parallella, så de skulle fungera som en bas (men man skulle lika gärna kunna ta exempelvis kolumn 3 och 5).

Med min metod får jag ut en bas direkt efter att ha utfört kolumnoperationerna, så personligen tycker jag det känns mer effektivt och naturligt. Men Sparrs metod kanske lämpar sig bättre för datorberäkningar eller har några andra fördelar! 

Edit: Det är möjligt att det är något särskilt med kolumnerna 1 och 2 kopplat till det här med pivotkolumnerna som gör att man kan se att de är linjärt oberoende utan att tänka efter, men det är mer än vad jag begriper mig på. Någon som har (numerisk) linalg mer färskt i huvudet har kanske bättre koll?!

Wilar 172 – Fd. Medlem
Postad: 28 apr 2019 15:44
oggih skrev:

Jag hade gjort så här:

Men det Sparr gör är inte fel (men däremot lite en omväg kanske?). Som jag förstår det så använder han först radoperationer för att konstatera att radrummet (och således även kolumnrummet) har dimensionen 2. Alltså räcker det att bara leta upp två linjärt oberoende element i kolumnrummet, och så är saken biff!

Exempelvis är det lätt att se att kolumn 1 och kolumn 2 är icke-parallella, så de skulle fungera som en bas (men man skulle lika gärna kunna ta exempelvis kolumn 3 och 5).

Edit: Det är möjligt att det är något särskilt med kolumnerna 1 och 2 kopplat till det här med pivotkolumnerna som gör att man kan se att de är linjärt oberoende utan att tänka efter, men det är mer än vad jag begriper mig på. Någon som har numerisk linalg mer färskt i huvudet har kanske bättre koll?!

Ok, så både (1,2-4) och (0,2,-6) samt (1,2-4) och (1,4,-10) är en legitim bas för kolonnrummet till A? Hur kan man egentligen försäkra sig att de spänner upp samma rum?

oggih 1163 – F.d. Moderator
Postad: 28 apr 2019 16:55 Redigerad: 28 apr 2019 16:58

I just detta fall kan vi observera att (1,4,-10)=(0,2,-6)+(1,2-4), och från detta direkt dra slutsatsen (hur?) att de båda spannen är lika med varandra. 

Men mer allmänt så är det liksom "inbyggt" i metoderna som Sparr respektive jag använde att det man får ut är en bas för col(A). (Säg till om du inte är helt övertygad om någon av metoderna, så försöker jag/någon annan förklara bättre!) Speciellt innebär detta att de resulterande baserna har samma spann, nämligen just col(A).

Svara Avbryt
Close