SIAM Journal on Numerical Analysis · 1990 · 172 citations · 11 references
ComputingComputer ScienceAlgorithmsComputational MechanicsTheory Of ComputationEigenvalue ProblemsMatrix ComputationMatrix SystemsNumerical AlgorithmsNumerical AnalysisNumerical Linear AlgebraAccuracyComputational Matrix TheoryEigenvalue AlgorithmsEigenvalue ComputationEigenvaluesMatrix Eigenvalue ProblemsPrecisionRelative Precision
When eigenvalues of symmetric matrices and singular values of general matrices are computed in finite-precision arithmetic, it is generally expected that they will be computed with an error bound proportional to the product of machine precision and the norm of the matrix. In particular, tiny eigenvalues and singular values are usually not computed to high relative accuracy. There are some important classes of matrices that provide a higher level of precision, including bidiagonal matrices, scaled diagonally dominant matrices, and scaled diagonally dominant definite pencils. These classes include many graded matrices and all symmetric positive-definite matrices that can be consistently ordered (i.e., all symmetric positive-definite tridiagonal matrices). In particular, singular values and eigenvalues are determined to high relative precision, independent of their magnitudes, and there are algorithms to compute them accurately. The eigenvectors are also determined more accurately than for general matrices, and may be computed more accurately as well. This work extends results of Kahan and Demmel on bidiagonal and tridiagonal matrices.
11
The Algebraic Eigenvalue Problem
E. I., J. H. Wilkinson · Mathematics of Computation · 1966 · 5.2K citations
James H. Bramble, Richard S. Varga · Mathematics of Computation · 1963 · 4.2K citations
The Symmetric Eigenvalue Problem.
J. H. Wilkinson, Beresford Ν. Parlett · Mathematics of Computation · 1981 · 1.2K citations