Power method
Geplaatst: vr 20 nov 2009, 21:14
Hoi allemaal,
Voor het vak Applied Linear Algebra moet ik een opdracht maken.
Bedoeling is om met Power Method diverse eigenvalues van een 12 bij 12, symmetrische matrix A te vinden.
Vraag 3 luidt echter: Zoek een waarde B, zó dat:
A+B*I (waarbij I the identity is) niet noodzakelijk convergeert.
Als hint is gegeven, gebruik de schatting (ook m.b.v. Power Method) voor de grootste en kleinste eigenvalue van A, die je bij de vorige vraag hebt berekend.
Ik kan alleen op geen enkele manier een geschikte B vinden. Je verschuift alle 12 eigenvalues van A toch ook alleen maar op deze manier?? De kleinste eigenvalue van A = -15.648, de grootste eigenvalue van A = 25.9560 en de andere 10 liggen net boven de 5. Complexe eigenvalues zoeken werkt niet, want A is symmetrisch dus ga je niet vinden. De bedoeling is dus om A zo te modificeren dat de ratio labda2/labda1 (één na grootste eigenvalue van A in ABS/grootste eigenvalue van A in ABS) gelijk is aan 1, of heel dicht bij 1 ligt. Dan verloopt het convergeren iig heel erg langzaam.
Maar hoe kan ik A zo aanpassen met alleen een optelling (B kan zowel positief of negatief zijn) van de Identity???
De letterlijke vraag:
" 4. Consider A + B*I. Determine, by use of the answer to the previous question
a value of B for which the power method is not necessarily converging. With
the value of B just found, carry out 20 steps of the power method with x0 = 1."
Hoop dat iemand me kan helpen, thanks iig!
Joep
Voor het vak Applied Linear Algebra moet ik een opdracht maken.
Bedoeling is om met Power Method diverse eigenvalues van een 12 bij 12, symmetrische matrix A te vinden.
Vraag 3 luidt echter: Zoek een waarde B, zó dat:
A+B*I (waarbij I the identity is) niet noodzakelijk convergeert.
Als hint is gegeven, gebruik de schatting (ook m.b.v. Power Method) voor de grootste en kleinste eigenvalue van A, die je bij de vorige vraag hebt berekend.
Ik kan alleen op geen enkele manier een geschikte B vinden. Je verschuift alle 12 eigenvalues van A toch ook alleen maar op deze manier?? De kleinste eigenvalue van A = -15.648, de grootste eigenvalue van A = 25.9560 en de andere 10 liggen net boven de 5. Complexe eigenvalues zoeken werkt niet, want A is symmetrisch dus ga je niet vinden. De bedoeling is dus om A zo te modificeren dat de ratio labda2/labda1 (één na grootste eigenvalue van A in ABS/grootste eigenvalue van A in ABS) gelijk is aan 1, of heel dicht bij 1 ligt. Dan verloopt het convergeren iig heel erg langzaam.
Maar hoe kan ik A zo aanpassen met alleen een optelling (B kan zowel positief of negatief zijn) van de Identity???
De letterlijke vraag:
" 4. Consider A + B*I. Determine, by use of the answer to the previous question
a value of B for which the power method is not necessarily converging. With
the value of B just found, carry out 20 steps of the power method with x0 = 1."
Hoop dat iemand me kan helpen, thanks iig!
Joep