The Modified Power Method for Solving the Eigenvalue Problem with the Use of Idempotent Matrix
Rafał Palej, Artur Krowiak, Renata Filipowska
Abstract
Rafał Palej, Artur Krowiak, Renata Filipowska
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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