numerical methods - power method for eigen values
TRANSCRIPT
![Page 1: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/1.jpg)
Numerical MethodsPower Method for Eigen values
Dr. N. B. Vyas
Department of Mathematics,Atmiya Institute of Technology & Science,
Rajkot (Gujarat) - [email protected]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 2: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/2.jpg)
Eigen values and Eigen vectors by iteration
Power Method
Power method is particularly useful for estimating numericallylargest or smallest eigenvalue and its corresponding eigenvector.
The intermediate (remaining) eigenvalues can also be found.
The power method, which is an iterative method, can be usedwhen
(i) The matrix A of order n has n linearly independent eigenvectors.
(ii) The eigenvalues can be ordered in magnitude as|λ1| > |λ2| ≥ |λ3| ≥ . . . ≥ |λn|When this ordering is adopted, the eigenvalue λ1 with thegreatest magnitude is called the dominant eigenvalue of thematrix A
And the remaining eigenvalues λ2, λ3, . . . , λn are called thesubdominant eigenvalues of A.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 3: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/3.jpg)
Eigen values and Eigen vectors by iteration
Power Method
Power method is particularly useful for estimating numericallylargest or smallest eigenvalue and its corresponding eigenvector.
The intermediate (remaining) eigenvalues can also be found.
The power method, which is an iterative method, can be usedwhen
(i) The matrix A of order n has n linearly independent eigenvectors.
(ii) The eigenvalues can be ordered in magnitude as|λ1| > |λ2| ≥ |λ3| ≥ . . . ≥ |λn|When this ordering is adopted, the eigenvalue λ1 with thegreatest magnitude is called the dominant eigenvalue of thematrix A
And the remaining eigenvalues λ2, λ3, . . . , λn are called thesubdominant eigenvalues of A.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 4: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/4.jpg)
Eigen values and Eigen vectors by iteration
Power Method
Power method is particularly useful for estimating numericallylargest or smallest eigenvalue and its corresponding eigenvector.
The intermediate (remaining) eigenvalues can also be found.
The power method, which is an iterative method, can be usedwhen
(i) The matrix A of order n has n linearly independent eigenvectors.
(ii) The eigenvalues can be ordered in magnitude as|λ1| > |λ2| ≥ |λ3| ≥ . . . ≥ |λn|When this ordering is adopted, the eigenvalue λ1 with thegreatest magnitude is called the dominant eigenvalue of thematrix A
And the remaining eigenvalues λ2, λ3, . . . , λn are called thesubdominant eigenvalues of A.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 5: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/5.jpg)
Eigen values and Eigen vectors by iteration
Power Method
Power method is particularly useful for estimating numericallylargest or smallest eigenvalue and its corresponding eigenvector.
The intermediate (remaining) eigenvalues can also be found.
The power method, which is an iterative method, can be usedwhen
(i) The matrix A of order n has n linearly independent eigenvectors.
(ii) The eigenvalues can be ordered in magnitude as|λ1| > |λ2| ≥ |λ3| ≥ . . . ≥ |λn|When this ordering is adopted, the eigenvalue λ1 with thegreatest magnitude is called the dominant eigenvalue of thematrix A
And the remaining eigenvalues λ2, λ3, . . . , λn are called thesubdominant eigenvalues of A.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 6: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/6.jpg)
Eigen values and Eigen vectors by iteration
Power Method
Power method is particularly useful for estimating numericallylargest or smallest eigenvalue and its corresponding eigenvector.
The intermediate (remaining) eigenvalues can also be found.
The power method, which is an iterative method, can be usedwhen
(i) The matrix A of order n has n linearly independent eigenvectors.
(ii) The eigenvalues can be ordered in magnitude as|λ1| > |λ2| ≥ |λ3| ≥ . . . ≥ |λn|
When this ordering is adopted, the eigenvalue λ1 with thegreatest magnitude is called the dominant eigenvalue of thematrix A
And the remaining eigenvalues λ2, λ3, . . . , λn are called thesubdominant eigenvalues of A.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 7: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/7.jpg)
Eigen values and Eigen vectors by iteration
Power Method
Power method is particularly useful for estimating numericallylargest or smallest eigenvalue and its corresponding eigenvector.
The intermediate (remaining) eigenvalues can also be found.
The power method, which is an iterative method, can be usedwhen
(i) The matrix A of order n has n linearly independent eigenvectors.
(ii) The eigenvalues can be ordered in magnitude as|λ1| > |λ2| ≥ |λ3| ≥ . . . ≥ |λn|When this ordering is adopted, the eigenvalue λ1 with thegreatest magnitude is called the dominant eigenvalue of thematrix A
And the remaining eigenvalues λ2, λ3, . . . , λn are called thesubdominant eigenvalues of A.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 8: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/8.jpg)
Eigen values and Eigen vectors by iteration
Power Method
Power method is particularly useful for estimating numericallylargest or smallest eigenvalue and its corresponding eigenvector.
The intermediate (remaining) eigenvalues can also be found.
The power method, which is an iterative method, can be usedwhen
(i) The matrix A of order n has n linearly independent eigenvectors.
(ii) The eigenvalues can be ordered in magnitude as|λ1| > |λ2| ≥ |λ3| ≥ . . . ≥ |λn|When this ordering is adopted, the eigenvalue λ1 with thegreatest magnitude is called the dominant eigenvalue of thematrix A
And the remaining eigenvalues λ2, λ3, . . . , λn are called thesubdominant eigenvalues of A.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 9: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/9.jpg)
Eigen values and Eigen vectors by iteration
Power Method: Working rules for determining largest eigenvalue.
Let A = [aij ] be a matrix of order n× n.
We start from any vector x0(6= 0) with n components such thatAx0 = x
In order to get a convergent sequence of eigenvectorssimultaneously scaling method is adopted.
In which at each stage each components of the resultantapproximate vector is to be divided by its absolutely largestcomponent.
Then use the scaled vector in the next step.
This absolutely largest component is known as numericallylargest eigenvalue.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 10: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/10.jpg)
Eigen values and Eigen vectors by iteration
Power Method: Working rules for determining largest eigenvalue.
Let A = [aij ] be a matrix of order n× n.
We start from any vector x0(6= 0) with n components such thatAx0 = x
In order to get a convergent sequence of eigenvectorssimultaneously scaling method is adopted.
In which at each stage each components of the resultantapproximate vector is to be divided by its absolutely largestcomponent.
Then use the scaled vector in the next step.
This absolutely largest component is known as numericallylargest eigenvalue.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 11: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/11.jpg)
Eigen values and Eigen vectors by iteration
Power Method: Working rules for determining largest eigenvalue.
Let A = [aij ] be a matrix of order n× n.
We start from any vector x0(6= 0) with n components such thatAx0 = x
In order to get a convergent sequence of eigenvectorssimultaneously scaling method is adopted.
In which at each stage each components of the resultantapproximate vector is to be divided by its absolutely largestcomponent.
Then use the scaled vector in the next step.
This absolutely largest component is known as numericallylargest eigenvalue.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 12: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/12.jpg)
Eigen values and Eigen vectors by iteration
Power Method: Working rules for determining largest eigenvalue.
Let A = [aij ] be a matrix of order n× n.
We start from any vector x0(6= 0) with n components such thatAx0 = x
In order to get a convergent sequence of eigenvectorssimultaneously scaling method is adopted.
In which at each stage each components of the resultantapproximate vector is to be divided by its absolutely largestcomponent.
Then use the scaled vector in the next step.
This absolutely largest component is known as numericallylargest eigenvalue.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 13: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/13.jpg)
Eigen values and Eigen vectors by iteration
Power Method: Working rules for determining largest eigenvalue.
Let A = [aij ] be a matrix of order n× n.
We start from any vector x0(6= 0) with n components such thatAx0 = x
In order to get a convergent sequence of eigenvectorssimultaneously scaling method is adopted.
In which at each stage each components of the resultantapproximate vector is to be divided by its absolutely largestcomponent.
Then use the scaled vector in the next step.
This absolutely largest component is known as numericallylargest eigenvalue.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 14: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/14.jpg)
Eigen values and Eigen vectors by iteration
Power Method: Working rules for determining largest eigenvalue.
Let A = [aij ] be a matrix of order n× n.
We start from any vector x0(6= 0) with n components such thatAx0 = x
In order to get a convergent sequence of eigenvectorssimultaneously scaling method is adopted.
In which at each stage each components of the resultantapproximate vector is to be divided by its absolutely largestcomponent.
Then use the scaled vector in the next step.
This absolutely largest component is known as numericallylargest eigenvalue.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 15: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/15.jpg)
Eigen values and Eigen vectors by iteration
Power Method: Working rules for determining largest eigenvalue.
Let A = [aij ] be a matrix of order n× n.
We start from any vector x0(6= 0) with n components such thatAx0 = x
In order to get a convergent sequence of eigenvectorssimultaneously scaling method is adopted.
In which at each stage each components of the resultantapproximate vector is to be divided by its absolutely largestcomponent.
Then use the scaled vector in the next step.
This absolutely largest component is known as numericallylargest eigenvalue.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 16: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/16.jpg)
Eigen values and Eigen vectors by iteration
Accordingly x in eq -(1) can be scaled by dividing each of itscomponents by absolutely largest component of it. ThusAx0 = x = λ1x1; x1 is the scaled vector of x
Now scaled vector x1 is to be used in the next iteration to obtain
Ax1 = x = λ2x2
Proceeding in this way, finally we get Axn = λn+1xn+1; wheren = 0, 1, 2, 3, ... Where λn+1 is the numerically largest eigenvalueupto desired accuracy and xn+1 is the corresponding eigenvector.
NOTE : The initial vector x0 is usually taken as a vector withall components equal to 1.
Characteristic: The main advantage of this method is itssimplicity. And it can handle sparse matrices too large to storeas a full square array. Its disadvantage is its possibly slowconvergence.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 17: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/17.jpg)
Eigen values and Eigen vectors by iteration
Accordingly x in eq -(1) can be scaled by dividing each of itscomponents by absolutely largest component of it. ThusAx0 = x = λ1x1; x1 is the scaled vector of x
Now scaled vector x1 is to be used in the next iteration to obtain
Ax1 = x = λ2x2
Proceeding in this way, finally we get Axn = λn+1xn+1; wheren = 0, 1, 2, 3, ... Where λn+1 is the numerically largest eigenvalueupto desired accuracy and xn+1 is the corresponding eigenvector.
NOTE : The initial vector x0 is usually taken as a vector withall components equal to 1.
Characteristic: The main advantage of this method is itssimplicity. And it can handle sparse matrices too large to storeas a full square array. Its disadvantage is its possibly slowconvergence.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 18: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/18.jpg)
Eigen values and Eigen vectors by iteration
Accordingly x in eq -(1) can be scaled by dividing each of itscomponents by absolutely largest component of it. ThusAx0 = x = λ1x1; x1 is the scaled vector of x
Now scaled vector x1 is to be used in the next iteration to obtain
Ax1 = x = λ2x2
Proceeding in this way, finally we get Axn = λn+1xn+1; wheren = 0, 1, 2, 3, ... Where λn+1 is the numerically largest eigenvalueupto desired accuracy and xn+1 is the corresponding eigenvector.
NOTE : The initial vector x0 is usually taken as a vector withall components equal to 1.
Characteristic: The main advantage of this method is itssimplicity. And it can handle sparse matrices too large to storeas a full square array. Its disadvantage is its possibly slowconvergence.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 19: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/19.jpg)
Eigen values and Eigen vectors by iteration
Accordingly x in eq -(1) can be scaled by dividing each of itscomponents by absolutely largest component of it. ThusAx0 = x = λ1x1; x1 is the scaled vector of x
Now scaled vector x1 is to be used in the next iteration to obtain
Ax1 = x = λ2x2
Proceeding in this way, finally we get Axn = λn+1xn+1; wheren = 0, 1, 2, 3, ... Where λn+1 is the numerically largest eigenvalueupto desired accuracy and xn+1 is the corresponding eigenvector.
NOTE : The initial vector x0 is usually taken as a vector withall components equal to 1.
Characteristic: The main advantage of this method is itssimplicity. And it can handle sparse matrices too large to storeas a full square array. Its disadvantage is its possibly slowconvergence.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 20: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/20.jpg)
Eigen values and Eigen vectors by iteration
Accordingly x in eq -(1) can be scaled by dividing each of itscomponents by absolutely largest component of it. ThusAx0 = x = λ1x1; x1 is the scaled vector of x
Now scaled vector x1 is to be used in the next iteration to obtain
Ax1 = x = λ2x2
Proceeding in this way, finally we get Axn = λn+1xn+1; wheren = 0, 1, 2, 3, ... Where λn+1 is the numerically largest eigenvalueupto desired accuracy and xn+1 is the corresponding eigenvector.
NOTE : The initial vector x0 is usually taken as a vector withall components equal to 1.
Characteristic: The main advantage of this method is itssimplicity. And it can handle sparse matrices too large to storeas a full square array. Its disadvantage is its possibly slowconvergence.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 21: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/21.jpg)
Eigen values and Eigen vectors by iteration
Power Method: Determining smallest eigenvalue.
If λ is the eigenvalue of A, then the reciprocal1
λis the eigenvalue
of A−1.
The reciprocal of the largest eigenvalue of A−1 will be thesmallest eigenvalue of A.
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 22: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/22.jpg)
Example
Ex: Use power method to estimate the largest eigen value and the
corresponding eigen vector of A =
[3 −5−2 4
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 23: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/23.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]
=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 24: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/24.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]
= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 25: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/25.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 26: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/26.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]
=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 27: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/27.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]
= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 28: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/28.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 29: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/29.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]
=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 30: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/30.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]
= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 31: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/31.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 32: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/32.jpg)
Example
Sol.: Let A =
[3 −5−2 4
]and x0 =
[11
]Ax0 =
[3 −5−2 4
] [11
]=
[−22
]= −2
[1−1
]= −2x1
Ax1 =
[3 −5−2 4
] [1−1
]=
[8−6
]= 8
[1
−0.75
]= 8x2
Ax2 =
[3 −5−2 4
] [1
−0.75
]=
[6.75−5
]= 6.75
[1
−0.7407
]= 6.75x3
∴ largest eigen value is 6.7015 and the corresponding eigen vector is[1
−0.7403
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 33: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/33.jpg)
Example
Ex: Use power method to estimate the largest eigen value and the
corresponding eigen vector of A =
[1 23 4
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 34: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/34.jpg)
Example
Ex: Use power method to estimate the largest eigen value and the
corresponding eigen vector of A =
[2 35 4
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 35: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/35.jpg)
Example
Ex: Use power method to estimate the largest eigen value and the
corresponding eigen vector of A =
[4 21 3
]
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 36: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/36.jpg)
Example
Ex: Use power method to estimate the largest eigen value and the
corresponding eigen vector of A =
2 −1 0−1 2 −10 −1 2
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values
![Page 37: Numerical Methods - Power Method for Eigen values](https://reader034.vdocuments.mx/reader034/viewer/2022042502/588672f21a28ab7d408b6def/html5/thumbnails/37.jpg)
Example
Ex: Use power method to estimate the largest eigen value and the
corresponding eigen vector of A =
3 −1 0−1 2 −10 −1 3
Dr. N. B. Vyas Numerical Methods Power Method for Eigen values