Springen naar inhoud

Power method


  • Log in om te kunnen reageren

#1

m3e30

    m3e30


  • 0 - 25 berichten
  • 12 berichten
  • Gebruiker

Geplaatst op 20 november 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

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

*_gast_PeterPan_*

  • Gast

Geplaatst op 20 november 2009 - 21:59

Hint:
Neem voor het gemak even aan dat alle eigenwaarden positief zijn. (Dat praat wat makkelijker).
Als LaTeX de grootste eigenwaarde is, en LaTeX de kleinste,
dan ligt LaTeX even ver van LaTeX als van LaTeX .

#3

m3e30

    m3e30


  • 0 - 25 berichten
  • 12 berichten
  • Gebruiker

Geplaatst op 20 november 2009 - 23:18

Hint:
Neem voor het gemak even aan dat alle eigenwaarden positief zijn. (Dat praat wat makkelijker).
Als LaTeX

de grootste eigenwaarde is, en LaTeX de kleinste,
dan ligt LaTeX even ver van LaTeX als van LaTeX .


Hoi,

Bedankt voor de hint...maar dat had ik zelf ook al bedacht, en werkt helaas niet. ](*,)

Ik zit ook met dat ''niet noodzakelijk''. De matrix A is symmetrisch, en blijft symmetrisch ongeacht de B. Dus daar zal het niet van afhangen.

Het enige wat er gebeurd is dat ALLE eigenvalues verschoven worden over een 'afstand' van de gekozen B.

De ratio λ2/λ1 nadert mijns inziens pas 1 als B-->:eusa_whistle:. Maar dat is niet goed denk ik, want dan gebruik je de grootste en kleinste eigenwaarde van A helemaal niet.

Joep

#4

*_gast_PeterPan_*

  • Gast

Geplaatst op 21 november 2009 - 10:41

Je snapt het blijkbaar niet.
De power methode werkt niet als LaTeX .
Vergeet daarbij de absolute waarde tekens niet.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures