2015Applied Mechanics and MaterialsRequires access

The Modified Power Method for Solving the Eigenvalue Problem with the Use of Idempotent Matrix

Rafał Palej, Artur Krowiak, Renata Filipowska

Open publisher page 0 citations

Abstract

The work presents a new approach to the power method serving the purpose of solving the eigenvalue problem of a matrix. Instead of calculating the eigenvector corresponding to the dominant eigenvalue from the formula , the idempotent matrix B associated with the given matrix A is calculated from the formula , where m stands for the method’s rate of convergence. The scaling coefficient ki is determined by the quotient of any norms of matrices Bi and or by the reciprocal of the Frobenius norm of matrix Bi. In the presented approach the condition for completing calculations has the form. Once the calculations are completed, the columns of matrix B are vectors parallel to the eigenvector corresponding to the dominant eigenvalue, which is calculated from the Rayleigh quotient. The new approach eliminates the necessity to use a starting vector, increases the rate of convergence and shortens the calculation time when compared to the classic method.

About this research paper

What this paper is about

The work presents a new approach to the power method serving the purpose of solving the eigenvalue problem of a matrix. Instead of calculating the eigenvector corresponding to the dominant eigenvalue from the formula , the idempotent matrix B associated with the given matrix A is calculated from the formula , where m stands for the method’s rate of convergence. The scaling coefficient ki is determined by the quotient of any norms of matrices Bi and or by the reciprocal of the Frobenius norm of matrix Bi. In the presented approach the condition for completing calculations has the form. Once the calculations are completed, the columns of matrix B are vectors parallel to the eigenvector corresponding to the dominant eigenvalue, which is calculated from the Rayleigh quotient. The new approach eliminates the necessity to use a starting vector, increases the rate of convergence and shortens the calculation time when compared to the classic method.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The work presents a new approach to the power method serving the purpose of solving the eigenvalue problem of a matrix. Instead of calculating the eigenvector corresponding to the dominant eigenvalue from the formula , the idempotent matrix B associated with the given matrix A is calculated from the formula , where m stands for the method’s rate of convergence. The scaling coefficient ki is determined by the quotient of any norms of matrices Bi and or by the reciprocal of the Frobenius norm of matrix Bi. In the presented approach the condition for completing calculations has the form. Once the calculations are completed, the columns of matrix B are vectors parallel to the eigenvector corresponding to the dominant eigenvalue, which is calculated from the Rayleigh quotient. The new approach eliminates the necessity to use a starting vector, increases the rate of convergence and shortens the calculation time when compared to the classic method.

Key concepts: Rayleigh quotient, Mathematics, Eigenvalues and eigenvectors, Idempotent matrix, Rayleigh quotient iteration, Square root of a 2 by 2 matrix, Generalized eigenvector, Rate of convergence

Related papers

Back to paper searchBrowse research topicsOriginal source
The Modified Power Method for Solving the Eigenvalue Problem with the Use of Idempotent Matrix — Research Paper | ScholarLens