On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications

DOI10.1137/0609004zbMath0646.65033OpenAlexW2014691009MaRDI QIDQ3790544

Publication date: 1988

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0609004

zbMATH Keywords

singular value decomposition eigenvalues eigenvectors spectral decomposition Hermitian matrix Hermitian Toeplitz matrices divide and conquer algorithms rank one modifications

Mathematics Subject Classification ID

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

Related Items (25)

A Rayleigh-Ritz style method for large-scale discriminant analysis ⋮ Parallel homotopy algorithm for symmetric large sparse eigenproblems ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ Refined interlacing properties for zeros of paraorthogonal polynomials on the unit circle ⋮ Gaussian quadrature for matrix valued functions on the real line ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ A note on bounds to the variation of eigenvalues in symmetric matrix perturbation of rank one ⋮ Inequalities for the eigenvectors associated to extremal eigenvalues in rank one perturbations of symmetric matrices ⋮ Eigenvalue estimates using the Kolmogorov-Sinai entropy ⋮ Note on a rank-one modification of the singular value decomposition ⋮ Large deviations for Ablowitz-Ladik lattice, and the Schur flow ⋮ A divide and conquer method for unitary and orthogonal eigenproblems ⋮ A unifying convergence analysis of second-order methods for secular equations ⋮ Approximate eigensolution of Laplacian matrices for locally modified graph products ⋮ Efficient Reduction of Compressed Unitary Plus Low Rank Matrices to Hessenberg Form ⋮ Lower bounds for the largest eigenvalue of a symmetric matrix under perturbations of rank one ⋮ Eigenvalue computation for unitary rank structured matrices ⋮ Unitary rank structured matrices ⋮ An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths ⋮ Dynamic analysis of redesigned systems using algebraic method ⋮ Perturbation and interlace theorems for the unitary eigenvalue problem ⋮ Domain decomposition methods for eigenvalue problems ⋮ Kron's method for symmetric eigenvalue problems ⋮ Modifying the inertia of matrices arising in optimization ⋮ Fast Hessenberg Reduction of Some Rank Structured Matrices

This page was built for publication: On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications