Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2012-11-20 06:34:00

princess snowwhite
Member
Registered: 2012-11-06
Posts: 29

eigen pair by power method

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

Offline

#2 2012-11-20 10:41:19

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: eigen pair by power method

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?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#3 2012-11-20 19:53:40

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 16,049

Re: eigen pair by power method

Mabe she means eigenvalue and the corresponding eigenvector? dunno:


“Here lies the reader who will never open this book. He is forever dead.
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

Offline

#4 2012-11-20 21:52:49

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: eigen pair by power method

Hi;

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


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#5 2012-11-21 01:37:18

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 16,049

Re: eigen pair by power method

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


“Here lies the reader who will never open this book. He is forever dead.
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

Offline

#6 2012-11-21 01:41:55

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: eigen pair by power method

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


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#7 2012-11-21 04:46:22

princess snowwhite
Member
Registered: 2012-11-06
Posts: 29

Re: eigen pair by power method

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

Offline

#8 2012-11-21 05:12:07

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 16,049

Re: eigen pair by power method

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


“Here lies the reader who will never open this book. He is forever dead.
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

Offline

#9 2012-11-21 10:37:22

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: eigen pair by power method

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?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#10 2012-11-23 04:16:56

princess snowwhite
Member
Registered: 2012-11-06
Posts: 29

Re: eigen pair by power method

I needed the definition and example also

Offline

#11 2012-11-23 05:48:01

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: eigen pair by power method

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.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

Board footer

Powered by FluxBB