Any Eigenpair

Given an n×nn \times n matrix AA, find any eigenpair (eigenvalue and associated eigenvector) of AA.

Parameters

  • nn: dimension of matrix

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 6 of 6 algorithms

See more
MRRR algorithm1999O(n)O(n)O(n2)O(n^2)
Homotopy method1992O(n2)O(n^2)O(n2)O(n^2)
LOBPCG algorithm1948O(n2)O(n^2)O(n)O(n)
Rayleigh quotient iteration1940O(n2)O(n^2)O(n2)O(n^2)
Folded spectrum method1934O(n2)O(n^2)O(n)O(n)
Inverse iteration1921O(n2)O(n^2)O(n2)O(n^2)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table