Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD

DOI10.1137/120876605zbMath1326.65049OpenAlexW2059076129MaRDI QIDQ2847715

Nicholas J. Higham, Yuji Nakatsukasa

Publication date: 11 September 2013

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://eprints.maths.manchester.ac.uk/1946/1/120876605.pdf

zbMATH Keywords

singular value decomposition eigenvectors numerical stability polar decomposition QR factorization symmetric eigenvalue problem backward error analysis subspace iteration communication-minimizing algorithms dynamically weighted Halley iteration spectral divide and conquer algorithms

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (17)

On Grioli's minimum property and its relation to Cauchy's polar decomposition ⋮ New estimates for the recursive low-rank truncation of block-structured matrices ⋮ Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions ⋮ An algorithm to compute the polar decomposition of a \(3 \times 3\) matrix ⋮ An efficient randomized QLP algorithm for approximating the singular value decomposition ⋮ A literature survey of matrix methods for data science ⋮ A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices ⋮ On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems ⋮ Roundoff error analysis of the double-exponential formula-based method for the matrix sign function ⋮ Fast Computation of Spectral Projectors of Banded Matrices ⋮ The minimization of matrix logarithms: on a fundamental property of the unitary polar factor ⋮ Efficient and accurate algorithms for solving the Bethe-Salpeter eigenvalue problem for crystalline systems ⋮ Unstructured quotient fixed modes and decentralised stabilisability ⋮ A Backward Stable Algorithm for Computing the CS Decomposition via the Polar Decomposition ⋮ Low-Rank Updates of Matrix Functions II: Rational Krylov Methods ⋮ A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems ⋮ A High Performance QDWH-SVD Solver Using Hardware Accelerators

Uses Software

This page was built for publication: Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD