3 svar
81 visningar
teknikomatte behöver inte mer hjälp
teknikomatte 106
Postad: 31 dec 2024 15:16 Redigerad: 31 dec 2024 15:17

Linjär algebra - Singulärvärdesuppdelning

Hej, skulle behöva hjälp med en uppgift gällande SVD. Uppgiften är att bestämma en SVD till matrisen 

A=123246.

Såhär har jag tänkt.

SVDn fås genom A=YΣXT, eftersom vi har en reell matris, där Y är vänstersingulärvektorerna, Σ är diagonal matris med singulärvärdena σ, X är högersingulärvektorerna.

Jag väljer att börja med att ta fram vänstersingulärvektorerna genom AAT då vi får en 2x2 matris (enklare att arbeta med jämfört med om vi hade tagit ATA).

Jag får att singulärvärdena blir {σ12,σ22}={0,70}.

ker(σ2I-AAT) ger mig nu vänstersingulärvektorerna y=15{12,-21}

För att ta fram högersingulärvektorerna vill jag nu använda sambandet x=1σATy, men.. jag fastnar här då ett av singulärvärdena är 0 och jag kan inte dividera med 0. Jag är medveten om att jag kan ta fram högersingulärvektorerna på samma sätt som vänstersingulärvektorerna genom att kolla på ATA istället, men detta ger en 3x3 matris som är jobbig att ta fram egenvärden på (får ej använda räknare).

Eftersom A är 2x3 vet jag att X måste vara 3x3. Singulärvärdet 70 ger en singulärvektor, vilket innebär att singulärvärdet 0 ska ge två singulärvektorer.

Hur ska jag göra? 

teknikomatte 106
Postad: 1 jan 15:37

Nån???

Peter 1042
Postad: 1 jan 20:56

Du måste backa ett par steg och kolla på härledningen av x=(1/sigma)ATy. Jag gissar att du kommer att hamna på något liknande detta (som jag inte helt förstår): https://math.stackexchange.com/questions/2338584/singular-value-decomposition-with-zero-eigenvalue

Om det kanske kan hjälpa. 

teknikomatte 106
Postad: 2 jan 11:40
Peter skrev:

Du måste backa ett par steg och kolla på härledningen av x=(1/sigma)ATy. Jag gissar att du kommer att hamna på något liknande detta (som jag inte helt förstår): https://math.stackexchange.com/questions/2338584/singular-value-decomposition-with-zero-eigenvalue

Om det kanske kan hjälpa. 

Det hjälpte, tack! När singulärvärdena blir 0 så motsvarar detta egenvektorerna som ligger i kärnan, dvs lösningen till Ax=0. I detta fall spänns basen till kärnan upp av två vektorer och då får jag resterande singulärvektorer.

Svara
Close