The Rotation of Eigenvectors by a Perturbation. III

DOI10.1137/0707001zbMath0198.47201OpenAlexW1970377488MaRDI QIDQ5595481

William Kahan, Chandler Davis

Publication date: 1970

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

functional analysis

Related Items (only showing first 100 items - show all)

Heteroskedastic PCA: algorithm, optimality, and applications ⋮ On the non-asymptotic concentration of heteroskedastic Wishart-type matrix ⋮ Consistent fundamental matrix estimation in a quadratic measurement error model arising in motion analysis ⋮ A modified Gram--Schmidt-based downdating technique for ULV decompositions with applications to recursive TLS problems ⋮ Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices ⋮ A self-consistent-field iteration for MAXBET with an application to multi-view feature extraction ⋮ Cluster robust error estimates for the Rayleigh-Ritz approximation. I: Estimates for invariant subspaces ⋮ Non-asymptotic properties of spectral decomposition of large Gram-type matrices and applications ⋮ Semiparametric estimation of fractional cointegrating subspaces ⋮ Componentwise perturbation analysis for the generalized Schur decomposition ⋮ Applications of CS decomposition in linear combinations of two orthogonal projectors ⋮ Smoothed analysis for tensor methods in unsupervised learning ⋮ Effects on the eigenstructure of a data matrix when deleting an observation ⋮ An algorithm for computing Jordan chains and inverting analytic matrix functions ⋮ An extension of the angular synchronization problem to the heterogeneous setting ⋮ The uncovering of hidden structures by latent semantic analysis ⋮ Experiences with a method for enclosing solutions of systems of equations ⋮ Bayesian factor-adjusted sparse regression ⋮ Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods ⋮ Filament plots for data visualization ⋮ On some bounds on the perturbation of invariant subspaces of normal matrices with application to a graph connection problem ⋮ Robust linear classification from limited training data ⋮ Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices ⋮ The spectral spread of Hermitian matrices ⋮ Fully computable a posteriori error bounds for eigenfunctions ⋮ General explicit descriptions for intertwining operators and direct rotations of two orthogonal projections ⋮ Verified inclusions for a nearest matrix of specified rank deficiency via a generalization of Wedin's \(\sin (\theta)\) theorem ⋮ Unique continuation and lifting of spectral band edges of Schrödinger operators on unbounded domains ⋮ Model reduction of state space systems via an implicitly restarted Lanczos method ⋮ Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices ⋮ A sharp version of Kahan's theorem on clustered eigenvalues ⋮ Large covariance estimation through elliptical factor models ⋮ The a priori \(\tan \Theta\) theorem for spectral subspaces ⋮ Manifold curvature learning from hypersurface integral invariants ⋮ Schur reduction of trees and extremal entries of the Fiedler vector ⋮ Matrix means and a novel high-dimensional shrinkage phenomenon ⋮ Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering ⋮ Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution ⋮ Fundamental limits of weak recovery with applications to phase retrieval ⋮ Central limit theorems for classical multidimensional scaling ⋮ Entrywise eigenvector analysis of random matrices with low expected rank ⋮ Graph convolutional neural networks via scattering ⋮ The \(\operatorname{Tan}2\Theta \) theorem for indefinite quadratic forms ⋮ Estimation of high-dimensional change-points under a group sparsity structure ⋮ Mysteries around the graph Laplacian eigenvalue 4 ⋮ Robust dimension reduction using sliced inverse median regression ⋮ Sparse PCA: optimal rates and adaptive estimation ⋮ A similarity measure for second order properties of non-stationary functional time series with applications to clustering and testing ⋮ On eigenvalue perturbation bounds for Hermitian block tridiagonal matrices ⋮ Identifying latent group structures in nonlinear panels ⋮ Panel threshold models with interactive fixed effects ⋮ On boundary detection ⋮ Spectral radii of sparse random matrices ⋮ Optimal perturbation bounds for the Hermitian eigenvalue problem ⋮ Absolute and relative perturbation bounds for invariant subspaces of matrices ⋮ Relative perturbation theory for hyperbolic eigenvalue problem ⋮ Normal approximation and confidence region of singular subspaces ⋮ The mathematics of Chandler Davis ⋮ An efficient algorithm for rank and subspace tracking ⋮ A note on an upper and a lower bound on sines between eigenspaces for regular Hermitian matrix pairs ⋮ A rank test for the number of factors with high-frequency data ⋮ Subspace tracking in low-rank real-time systems ⋮ Optimal paths for symmetric actions in the unitary group ⋮ Multiplicative perturbation bounds for weighted polar decomposition ⋮ Relative perturbation theory for quadratic Hermitian eigenvalue problems ⋮ A note on the perturbation bounds of eigenspaces for Hermitian matrices ⋮ On Ritz approximations for positive definite operators. I: Theory ⋮ Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization ⋮ Rank-one multi-reference factor analysis ⋮ On an eigenvector-dependent nonlinear eigenvalue problem from the perspective of relative perturbation theory ⋮ On convergence to eigenvalues and eigenvectors in the block-Jacobi EVD algorithm with dynamic ordering ⋮ Recovering the structure of random linear graphs ⋮ Layout of random circulant graphs ⋮ Minimal curves in \(\mathcal{U}(n)\) and \(\mathcal{G}l(n)^+\) with respect to the spectral and the trace norms ⋮ Robust high-dimensional factor models with applications to statistical machine learning ⋮ Principal component analysis in the local differential privacy model ⋮ On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization ⋮ Perturbation expansions and error bounds for the truncated singular value decomposition ⋮ Robust covariance and scatter matrix estimation under Huber's contamination model ⋮ Perturbation analysis of an eigenvector-dependent nonlinear eigenvalue problem with applications ⋮ Convergence of the Rayleigh-Ritz method for eigenvalue problems. ⋮ Testing and estimating change-points in the covariance matrix of a high-dimensional time series ⋮ Accuracy of approximate projection to the semidefinite cone ⋮ Spectral method and regularized MLE are both optimal for top-\(K\) ranking ⋮ Solvability of the operator Riccati equation in the Feshbach case ⋮ Iterative refinement for symmetric eigenvalue decomposition. II. Clustered eigenvalues ⋮ Spectral clustering revisited: information hidden in the Fiedler vector ⋮ On the Bures-Wasserstein distance between positive definite matrices ⋮ The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics ⋮ Random graph asymptotics for treatment effect estimation under network interference ⋮ An \({\ell_p}\) theory of PCA and spectral clustering ⋮ High order approximations of the operator Lyapunov equation have low rank ⋮ Optimal estimation and rank detection for sparse spiked covariance matrices ⋮ A note on unifying absolute and relative perturbation bounds ⋮ Relative perturbation theory for hyperbolic singular value problem ⋮ Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD ⋮ Regression based thresholds in principal loading analysis ⋮ Rate-optimal posterior contraction for sparse PCA ⋮ A \(\sin 2\varTheta\) theorem for graded indefinite Hermitian matrices ⋮ On a minimax principle in spectral gaps

This page was built for publication: The Rotation of Eigenvectors by a Perturbation. III