6 svar
233 visningar
Borjeee behöver inte mer hjälp
Borjeee 12 – Fd. Medlem
Postad: 4 jan 2018 14:01 Redigerad: 4 jan 2018 14:40

Linjär algebra

Har egentligen ingen aning om hur jag ska tackla detta problemet. 

Antag att Q(X1, X2) är en kvadratisk form som är positivt semidefinit. Det största
värde Q antar på enhetscirkeln är 5 och detta värde antas i punkterna (±4/5, ±3/5).
Bestäm Q.

kan tillägga facit 
Svar: 16/5x^2 + 24/5x1x2 + 9/5x^2

Dr. G 9500
Postad: 4 jan 2018 14:46

Nu var det ett tag sedan jag gjorde sånt här, men positivt semidefinit borde betyda att nivåytorna för Q(x,y) är parabler. Symmetrilinjen för parablerna är i riktningen (x, y) = (4/5, 3/5).

Rotera koorionatsystemet så att symmetrilinjen istället är i riktning (X, Y) = (1, 0). I det systemet skrivs Q som

Q(X, Y) = a*X^2

Vad är då värdet på a? Hur ser Q ut i (x, y)-systemet? 

PeBo 540
Postad: 4 jan 2018 16:48

Funkar det att ansätta en lösning på formen Q=(c1x1+c2x2)2 och sen använda värdet i extrempunkten samt en lagrange-multiplicerare för extrempunten (Q =λF där F = x12+x22 för enhetscirkeln) för att bestämma c1 och c2? Jag gjorde det med den kanske lite mer triviala formen utan blandad term (som ju också är positivt semidefinit) och fick den lite löjliga lösningen där maximat är "falskt" (konstant på hela enhetscirkeln) och båda konstanterna är 5. Jag har inte orkat harva igenom siffrorna för den mindre enkla ansatsen ovan. Jag vet inte om Lagrange ingår i verktygslådan, men det är väldigt intuitivt att tänka att F har en gradient som är ortogonal mot enhetscirkeln, och när Q har ett maxima på cirkeln så är dess gradient antingen noll eller ortogonal mot enhetscirkeln.

Albiki 5096 – Fd. Medlem
Postad: 4 jan 2018 17:22

Välkommen till Pluggakuten!

Eftersom den kvadratiska formen är positiv semidefinit vet du att Q(x,y)0 Q(x,y) \geq 0 för alla x x och y y . Det medför att dess motsvarande koefficientmatris ( A A ) har egenvärden som är icke-negativa.

  • Det största värdet som formen kan anta på enhetscirkeln är lika med det största av koefficientmatrisens egenvärden; du får veta att detta egenvärde är lika med 5.
  • Det minsta värdet som formen kan anta på enhetscirkeln är lika med det minsta av koefficientmatrisens egenvärden.

Formen kan ha som mest två distinkta egenvärden.

Albiki

Borjeee 12 – Fd. Medlem
Postad: 5 jan 2018 12:23

Förstår inte riktigt hur du menar Dr. G

men har försökt lösa den genom att sätta upp ett ekvationssystem och visst det blir rätt tillslut men tänker att det kanske finns en smidigare väg. 

Hänger med på att egenvärden  måste vara 0 och 5.
alltså Q(u,v)= 0*u^2 + 5*v^2 


Det största värdet Q antar görs t.ex. i punkten   (4/5, 3/5)  alltså måste matrisen P se ut   

(4/5, 3/5)= 1/5 -344301

Kan även ställa upp 
A=abbc=00

 

man får sen kolla på matrisen P som består av f1 och f2 . f1 med tillhörande egenvärde 0 och f2 med tillhörande egenvärde 5. 

ekvationssystemet blir då alltså. 
1. -(3a-0)+4b=0 

2. 4(a-5) +3b=0 

löser man sedan ut vad a och b är så kan man också lösa ut vad c är. Dock hänger jag inte riktigt med på vad som händer här och tänker att någon kanske har en lättare/bättre lösning? 

Guggle 1364
Postad: 5 jan 2018 16:59 Redigerad: 5 jan 2018 17:15
2. 4(a-5) +3b=0 


löser man sedan ut vad a och b är så kan man också lösa ut vad c är. Dock hänger jag inte riktigt med på vad som händer här och tänker att någon kanske har en lättare/bättre lösning? 

 

Hej Borjee,

För en reell symmetrisk matris med största och minsta egenvärde λmax \lambda_{max} och λmin \lambda_{min} gäller för alla x

λmin||x||2xtAxλmax||x||2 \lambda_{min}||x||^2\leq x^tAx \leq \lambda_{max}||x||^2

Likhet erhålls om och endast om x är en egenvektor hörande till λmin \lambda_{min} respektive λmax \lambda_{max} (eller det triviala x=0).

En enkel lösning är alltså att utnyttja ovanstående samt diagonaliseringen

A=TDTt A=TDT^t

Där D är en diagonalmatris med egenvärden och T består av tillhörande ortogonala egenvektorer. Till egenvektorn (4/5,3/5)t (4/5, 3/5)^t hör uppenbarligen egenvärdet λmax=5 \lambda_{max}=5 . En ortogonal egenvektor till denna blir (-3/5,4/5)t (-3/5, 4/5)^t för λmin=0 \lambda_{min}=0 . Nu har vi de värden som behövs för att beräkna A:

A=4/5-3/53/54/550004/53/5-3/54/5=11032242418 A=\begin{bmatrix}4/5 & -3/5\\ 3/5 & 4/5\end{bmatrix}\begin{bmatrix}5 & 0\\ 0 & 0\end{bmatrix}\begin{bmatrix}4/5 & 3/5\\ -3/5 & 4/5\end{bmatrix}=\frac{1}{10}\begin{bmatrix}32 & 24\\ 24 & 18\end{bmatrix}

Ur denna matris kan vi identifiera q(x1,x2)=165x12+95x22+245x1x2 q(x_1,x_2)=\frac{16}{5}x_1^2+\frac{9}{5}x_2^2+\frac{24}{5}x_1x_2

Borjeee 12 – Fd. Medlem
Postad: 5 jan 2018 23:34

Tack så jättemycket! 

Svara
Close