A simple, randomized algorithm for diagonalizing normal matrices

DOI10.1007/S10092-025-00654-ZMaRDI QIDQ6939722zbMATH OpenFDO

Authors Daniel Kressner

Publication date 21 August 2025

Published in Calcolo (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10092-025-00654-Z

zbMATH Keywords

eigenvalue problemscommuting matricesnormal matricesrandomized numerical linear algebra

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 47363 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• A Procedure for the Diagonalization of Normal Matrices
• A fast algorithm for joint diagonalization with non-orthogonal transformations and its application to blind source separation
• An implementation of a divide and conquer algorithm for the unitary eigen problem
• Closest normal matrix finally found
• Convergence of the complex block Jacobi methods under the generalized serial pivot strategies
• Fast Approximate Joint Diagonalization Incorporating Weight Matrices
• Fast and stable unitary QR algorithm
• Jacobi Angles for Simultaneous Diagonalization
• LAPACK Users' Guide
• Matrix algorithms. Vol. 2: Eigensystems
• New Fast and Accurate Jacobi SVD Algorithm. I
• Numerical Methods for Simultaneous Diagonalization
• On the quadratic convergence of the Jabobi method for normal matrices
• Randomized Joint Diagonalization of Symmetric Matrices
• Sampling the eigenvalues of random orthogonal and unitary matrices
• Simultaneous diagonalization of nearly commuting Hermitian matrices: do-one-then-do-the-other
• Templates for the Solution of Algebraic Eigenvalue Problems

Cited in

(1)

• The eigenvalue decomposition of normal matrices by the skew-symmetric part

This page was built for publication: A simple, randomized algorithm for diagonalizing normal matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6939722)