Iterative refinement for symmetric eigenvalue decomposition

DOI10.1007/S13160-018-0310-3zbMath1403.65018OpenAlexW2800481425MaRDI QIDQ1630225

Takeshi Ogita, Kensuke Aishima

Publication date: 7 December 2018

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13160-018-0310-3

zbMATH Keywords

quadratic convergenceiterative refinementsymmetric eigenvalue decompositionaccurate numerical algorithm

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (11)

Mixed precision algorithms in numerical linear algebra ⋮ Iterative refinement of Schur decompositions ⋮ Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem ⋮ A mixed precision LOBPCG algorithm ⋮ Acceleration of iterative refinement for singular value decomposition ⋮ Fixed-point analysis of Ogita-Aishima's symmetric eigendecomposition refinement algorithm for multiple eigenvalues ⋮ Unnamed Item ⋮ An a posteriori verification method for generalized real-symmetric eigenvalue problems in large-scale electronic state calculations ⋮ Iterative refinement for singular value decomposition based on matrix multiplication ⋮ Iterative refinement for symmetric eigenvalue decomposition. II. Clustered eigenvalues ⋮ A quadratically convergent algorithm for inverse generalized eigenvalue problems

Uses Software

• gmp
• LAPACK
• mctoolbox
• LBNL
• advanpix
• XBLAS
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Error-free transformations of matrix multiplication by using fast routines of matrix multiplication and its applications
• A direct method for completing eigenproblem solutions on a parallel computer
• Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
• Spectral refinement on quasi-diagonal matrices
• Newton's Method in Floating Point Arithmetic and Iterative Refinement of Generalized Eigenvalue Problems
• A Grassmann--Rayleigh Quotient Iteration for Computing Invariant Subspaces
• Analysis of the Cholesky Method with Iterative Refinement for Solving the Symmetric Definite Generalized Eigenproblem
• Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
• Theoretical Numerical Analysis
• Improving the Accuracy of Computed Eigenvalues and Eigenvectors
• LAPACK Users' Guide
• A Divide-and-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem
• Accuracy and Stability of Numerical Algorithms
• Accurate Floating-Point Summation Part I: Faithful Rounding
• Functions of Matrices
• Design, implementation and testing of extended and mixed precision BLAS
• Accurate Sum and Dot Product
• IMPROVEMENT OF AN APPROXIMATE SET OF LATENT ROOTS AND MODAL COLUMNS OF A MATRIX BY METHODS AKIN TO THOSE OF CLASSICAL PERTURBATION THEORY
• SOME NOTES ON JAHN'S METHOD FOR THE IMPROVEMENT OF APPROXIMATE LATENT ROOTS AND VECTORS OF A SQUARE MATRIX
• Updating the singular value decomposition
• Fast enclosure of matrix eigenvalues and singular values via rounding mode controlled computation

This page was built for publication: Iterative refinement for symmetric eigenvalue decomposition