Fernando's solution to Wilkinson's problem: An application of double factorization
An algorithm for the computation of eigenvectors to a real symmetric tridiagonal matrix, when eigenvalues are already computed, is studied. It is built up on a recursion, used already by \textit{W. Givens} (J. Assoc. Comput. Mach. 4, 298-307 (1957; MR 19.10806). Following a suggestion by \textit{K. V. Fernando} [On computing an eigenvector of a tridiagonal matrix. I: Basic results, SIAM J. Matrix Anal. Appl. 18, No. 4, 1013-1034 (1997)], it is shown at which coordinate this recursion should be started, in order to be stable and yield orthogonal eigenvectors, also when the eigenvalue approximations are multiple to the accuracy used. These starting coordinates are found by running Gaussian elimination both forwards and backwards. Several numerical examples are included.
- Orthogonal Eigenvectors and Relative Gaps
- scientific article; zbMATH DE number 3930234
- Minisymposium 4 : Parallele Algorithmen in Der Numerischen Algebra
- The Godunov-inverse iteration: A fast and accurate solution to the symmetric tridiagonal eigenvalue problem
- Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- Analysis of a parallel solution method for tridiagonal linear systems
- Bounds for Eigenvalues of Certain Tridiagonal Matrices
- Efficient Algorithms for Computing the Condition Number of a Tridiagonal Matrix
- scientific article; zbMATH DE number 438985 (Why is no real title available?)
- scientific article; zbMATH DE number 3930234 (Why is no real title available?)
- scientific article; zbMATH DE number 781814 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- scientific article; zbMATH DE number 3043879 (Why is no real title available?)
- scientific article; zbMATH DE number 3088452 (Why is no real title available?)
- Implicite difference methods for initial-boundary value problems
- Improving the Accuracy of Inverse Iteration
- Inequalities on the Elements of the Inverse of a Certain Tridiagonal Matrix
- Invariant subspaces for tightly clustered eigenvalues of tridiagonals
- Numerical Stability in Problems of Linear Algebra
- On Computing an Eigenvector of a Tridiagonal Matrix. Part I: Basic Results
- On Fourier-Toeplitz Methods for Separable Elliptic Problems
- Reliable Computation of the Condition Number of a Tridiagonal Matrix in O(n) Time
- The Calculation of the Eigenvectors of Codiagonal Matrices
- Current inverse iteration software can fail
- Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
- For tridiagonals \(T\) replace \(T\) with \(LDL\)
- Estimation of singular values of very large matrices using random sampling
- The orthogonal Rayleigh quotient iteration (ORQI) method
- An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD
- Relatively robust representations of symmetric tridiagonals
- An implementation of the dqds algorithm (positive case)
- A real triple dqds algorithm for the nonsymmetric tridiagonal eigenvalue problem
- Twisted factorization of a banded matrix
- Computations of eigenpair subsets with the MRRR algorithm
- Computing eigenvectors of block tridiagonal matrices based on twisted block factorizations
- The singular value decomposition: anatomy of optimizing an algorithm for extreme scale
- A note on generating finer‐grain parallelism in a representation tree
- Localization and pseudospectra of twisted Toeplitz matrices with applications to ion channels
- Eigenpairs of Wilkinson matrices
- The Godunov-inverse iteration: A fast and accurate solution to the symmetric tridiagonal eigenvalue problem
- Computation of Gauss-type quadrature formulas
- On a special basis of approximate eigenvectors with local supports for an isolated narrow cluster of eigenvalues of a symmetric tridiagonal matrix
- On computing the eigenvectors of a class of structured matrices
This page was built for publication: Fernando's solution to Wilkinson's problem: An application of double factorization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1373322)
