Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

Post a reply

Go back

Write your message and submit
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool: | :dizzy :eek :kiss :roflol :rolleyes :shame :down :up :touched :sleep :wave :swear :tongue :what :faint :dunno
Options

Go back

Topic review (newest first)

bobbym
2012-11-24 04:48:01

Okay, I have a nice example please hold on while I post it.

Let's start with this simple book example and we will use a very simplified power method to get the dominant eigenpair. First we go after the dominant eigenvector using the power method.



We choose the initial vector with a guess of



We begin to iterate using x0 and A to generate x1.





Now for the purposes of keeping the elements of xn small we will divide x1 by the bottom entry in this case a 5. This was an arbitrary choice and in a real calculation we would use a better system.



Now we continue to iterate.





We divide x2 by the bottom element in this case 5.8



Continuing the above steps we get:





It really does look like the dominant eigenvector is approaching



From that eigenvector we get the dominant eigenvalue by applying this formula:



where x is the dominant eigenvector and A is original matrix ( above ).



That is the dominant eigenvalue. We are done.

princess snowwhite
2012-11-24 03:16:56

I needed the definition and example also

bobbym
2012-11-22 09:37:22

Hi princess snowwhite;

I have some notes on computing an eigenpair. But do you understand the power method? Do you need to see that first.

Also when I was in the business of computing eigenvalues I did not bother with terminology or jargon as I call it. When I saw the word "eigenpair" I just scoffed and ignored it. It does seem that the power method gets both the dominant eigenvalue and the dominant eigenpair.

anonimnystefy wrote:

Mabe she means eigenvalue and the corresponding eigenvector?

It appears that Mr anonimnystefy is correct, every eigenvector is associated with an eigenvalue. These are called an eigenpair.

So now the question is what do you want. An example of the power method producing an eigenpair? Just the definition provided above?

anonimnystefy
2012-11-22 04:12:07

Where'd you get the term "eigen pair" from, then?

princess snowwhite
2012-11-22 03:46:22

I don't know what is this eigen pair, THAT'S WHY i am asking you

bobbym
2012-11-22 00:41:55

We won't have the eigenvalue, the power method gets through iteration an approximation to either the largest or the smallest eigenvalue.

anonimnystefy
2012-11-22 00:37:18

Well, from the eigenvalue you can get the corresponding eigenvector...

bobbym
2012-11-21 20:52:49

Hi;

Maybe but the power method the way I remember it can only get the dominant or largest eigenvalue.

anonimnystefy
2012-11-21 18:53:40

Mabe she means eigenvalue and the corresponding eigenvector? dunno:

bobbym
2012-11-21 09:41:19

Hi princess snowwhite;

I can not show you with A C++ program. The program would do everything for you in a flash, so what is there to see.

But we can discuss it here and do it manually ( within reason ) and then you will see everything.

First, the power method is for finding the largest eigenvalue is it not? So what is this eigenpair?

princess snowwhite
2012-11-21 05:34:00

Can anyone tell me how to solve a problem using c program by "eigen pair by power method"?

Board footer

Powered by FluxBB