Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection

DOI10.1007/BF02162154zbMath0189.47803OpenAlexW4240171751MaRDI QIDQ5920929

J. H. Wilkinson, W. Barth, R. S. Martin

Publication date: 1967

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131755

zbMATH Keywords

numerical analysis

Related Items (39)

Eigenvalues of a symmetric tridiagonal matrix: A divide-and-conquer approach ⋮ Transient probabilistic systems ⋮ Representations and bounds for zeros of orthogonal polynomials and eigenvalues of sign-symmetric tri-diagonal matrices ⋮ Periodic solutions for systems of forced coupled pendulum-like equations ⋮ Homotopy algorithm for symmetric eigenvalue problems ⋮ Evaluation of small elements of the eigenvectors of certain symmetric tridiagonal matrices with high relative accuracy ⋮ A numerical solution of the membrane eigenvalue problem ⋮ Systolic designs for the calculation of the eigenvalues and eigenvectors of a symmetric tridiagonal matrix ⋮ The determination of the eigenvalues of large sparse symmetric matrices ⋮ The bisection eigenvalue method for unitary Hessenberg matrices via their quasiseparable structure ⋮ Performance and accuracy of the basic closure algorithm of quadrature-based moment methods ⋮ Improved bisection eigenvalue method for band symmetric Toeplitz matrices ⋮ Algorithms. 42. BISEC. The eigenvalues of the symmetric eigenproblem $\bold Ax=\lambda\bold Bx$ and related eigenproblems ⋮ Computational methods of linear algebra ⋮ A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix ⋮ Numerical solution of linear eigenvalue problems ⋮ A modified bisection algorithm for the determination of the eigenvalues of a symmetric tridiagonal matrix ⋮ Computing eigenvalues: Lanczos algorithm with a new recursive partitioning method ⋮ A Stable, Rational QR Algorithm for the Computation of the Eigenvalues of an Hermitian, Tridiagonal Matrix ⋮ On the evaluation of prolate spheroidal wave functions and associated quadrature rules ⋮ Zerfallende Tridiagonalmatrizen und aneinandergesetzte Sturmsche Ketten ⋮ Verfahren für die Bestimmung von Eigenwerten und Eigenvektoren von symmetrisch nicht-hermiteschen Matrizen ⋮ A summation technique for minimal solutions of linear homogeneous difference equations ⋮ Computation of eigenvalues and eigenvectors of a symmetric quindiagonal matrix ⋮ An improved bisection algorithm ⋮ Solving the symmetric tridiagonal eigenvalue problem on hypercubes ⋮ The Jacobi method for real symmetric matrices ⋮ The QR and QL algorithms for symmetric matrices ⋮ Reduction of the symmetric eigenproblem \(Ax =\lambda Bx\) and related problems to standard form ⋮ Rational QR transformation with Newton shift for symmetric tridiagonal matrices ⋮ Tridiagonalization of a symmetric band matrix ⋮ Householder's tridiagonalization of a symmetric matrix ⋮ The numerical calculation of the eigenvalues and eigenvectors of a symmetric sparse quindiagonal matrix ⋮ Generalized eigenvalue problems: Lanczos algorithm with a recursive partitioning method ⋮ Simultaneous iteration method for symmetric matrices ⋮ An accelerated bisection method for the calculation of eigenvalues of a symmetric tridiagonal matrix ⋮ A particular method for the determination of eigenvalues of symmetric tridiagonal matrices ⋮ Lamb shift statistics in mesoscopic quantum ensembles ⋮ Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Error analysis of floating-point computation
• Stabile Sonderfälle des Quotienten-Différenzen-Algorithmus
• Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection

This page was built for publication: Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection