Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems

DOI10.1137/1015095zbMath0297.65030OpenAlexW2014042806MaRDI QIDQ4051495

G. W. Stewart

Publication date: 1973

Published in: SIAM Review (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

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

THE METHOD OF SPLITTING OPERATORS AND LYAPUNOV MAJORANTS IN PERTURBATION LINEAR ALGEBRA AND CONTROL ⋮ Perturbation analysis for the sign functions of regular matrix pairs ⋮ Perturbation theory and backward error for \(AX - XB = C\) ⋮ Detection and prediction of equilibrium states in kinetic plasma simulations via mode tracking using reduced-order dynamic mode decomposition ⋮ Sylvester Tikhonov-regularization methods in image restoration ⋮ On estimation of errors caused by non-linear undermodelling in system identification ⋮ Componentwise perturbation analysis for the generalized Schur decomposition ⋮ Spectral condition numbers for defective elements of linear operators in hilbert spaces ⋮ On some bounds on the perturbation of invariant subspaces of normal matrices with application to a graph connection problem ⋮ Nonequivalence deflation for the solution of matrix latent value problems ⋮ Continuation of invariant subspaces ⋮ Perturbation analysis of system Hessenberg and Hessenberg-triangular forms ⋮ On conjugate gradient-like methods for eigen-like problems ⋮ Arnoldi-Riccati method for large eigenvalue problems ⋮ Subspace model identification Part 2. Analysis of the elementary output-error state-space model identification algorithm ⋮ A Probabilistic Subspace Bound with Application to Active Subspaces ⋮ Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure ⋮ Subspaces, angles and pairs of orthogonal projections ⋮ Fast computation of \(\mathrm{sep}_\lambda\) via interpolation-based globality certificates ⋮ On the Singular “Vectors” of the Lyapunov Operator ⋮ Iterative methods for low rank approximation of graph similarity matrices ⋮ Singular quadratic eigenvalue problems: linearization and weak condition numbers ⋮ Perturbation and Inverse Problems of Stochastic Matrices ⋮ First-Order Perturbation Theory for Eigenvalues and Eigenvectors ⋮ Deflating invariant subspaces for rank structured pencils ⋮ Jordan-Schur algorithms for computing the matrix exponential ⋮ Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes ⋮ Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation ⋮ Iterative refinement for defective subspaces of differential operators ⋮ Refining estimates of invariant and deflating subspaces for large and sparse matrices and pencils ⋮ Near aggregation, the dual GHR and pole-zero cancellation ⋮ Updating the singular value decomposition ⋮ Criteria for stability in approximate delay systems ⋮ Multitaper Estimation on Arbitrary Domains ⋮ On the sensitivity of the optimal partition for parametric second-order conic optimization ⋮ Uniform Bounds for Invariant Subspace Perturbations ⋮ Componentwise Perturbation Analysis of the Schur Decomposition of a Matrix ⋮ Continuous methods for symmetric generalized eigenvalue problems ⋮ Why certain discrete phase type representations have numerically stable spectral decomposition ⋮ Doubling algorithm for continuous-time algebraic Riccati equation ⋮ Conjugate gradient method with preconditioning by projector ⋮ On Perturbations of Matrix Pencils with Real Spectra ⋮ Sensitivity analysis of linear uncertain systems and its application in the synthesis of an insensitive linear regulator ⋮ Improved rigorous perturbation bounds for the LU and QR factorizations ⋮ A direct method for solving projected generalized continuous-time Sylvester equations ⋮ Two-sided Grassmann-Rayleigh quotient iteration ⋮ Similarity vs unitary similarity and perturbation analysis of sign characteristics: complex and real indefinite inner products ⋮ Pole-swapping algorithms for alternating and palindromic eigenvalue problems ⋮ Structured Eigenvalue Problems ⋮ Approximation of pseudospectra of block triangular matrices ⋮ Second-order directional derivatives of all eigenvalues of a symmetric matrix ⋮ Perturbation of the matrix sign function ⋮ New rigorous perturbation bounds for the Cholesky-like factorization of skew-symmetric matrix ⋮ Two-sided coupled generalized Sylvester matrix equations solving using a simultaneous decomposition for fifteen matrices ⋮ Parametric analysis of semidefinite optimization ⋮ Perturbation expansions and error bounds for the truncated singular value decomposition ⋮ The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices ⋮ Eigenvector-based sparse canonical correlation analysis: fast computation for estimation of multiple canonical vectors ⋮ IMPROVED DETECTION OF BIFURCATIONS IN LARGE NONLINEAR SYSTEMS VIA THE CONTINUATION OF INVARIANT SUBSPACES ALGORITHM ⋮ A near-stationary subspace for ridge approximation ⋮ On a second-order expansion of the truncated singular subspace decomposition ⋮ Solving the infinite-dimensional discrete-time algebraic Riccati equation using the extended symplectic pencil ⋮ Hermitian matrices of three parameters: perturbing coalescing eigenvalues and a numerical method ⋮ Robustness analysis using singular value sensitivities† ⋮ Low-Rank Matrix Approximations Do Not Need a Singular Value Gap ⋮ The Probability That a Numerical Analysis Problem is Difficult ⋮ Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process ⋮ Developing the CGLS algorithm for the least squares solutions of the general coupled matrix equations ⋮ A Recursive Eigenspace Computation for the Canonical Polyadic Decomposition ⋮ Unnamed Item ⋮ New analysis of manifold embeddings and signal recovery from compressive measurements ⋮ Higher Order Dynamic Mode Decomposition ⋮ A Perturbation Result for Linear Control Problems ⋮ Backward perturbation analysis of certain characteristic subspaces ⋮ Three methods for refining estimates of invariant subspaces ⋮ History and generality of the CS decomposition ⋮ Solving the algebraic Riccati equation with the matrix sign function ⋮ Some spectral characteristics of \(\lambda\)-matrices ⋮ On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition ⋮ On measures of nonnormality of matrices ⋮ Spatio-temporal Koopman decomposition ⋮ Analyzing stationary and periodic solutions of systems of parabolic partial differential equations by using singular subspaces as reduced basis ⋮ Computing stable eigendecompositions of matrices ⋮ Computing stable eigendecompositions of matrix pencils ⋮ On Kogbetliantz's SVD algorithm in the presence of clusters ⋮ A Helmholtz-Lie type characterization of ellipsoids. I ⋮ On estimating the condition of eigenvalues and eigenvectors ⋮ Trace norm bounds for stable Lyapunov operators ⋮ On perturbation bounds for the QR factorization ⋮ Residual error bounds of generalized eigenvalue systems ⋮ On the numerical properties of the Schur approach for solving the matrix Riccati equation ⋮ On estimating the separation of two regular matrix pairs ⋮ Block-balancing of linear systems ⋮ Continuity properties of solutions to \(H_{2}\) and \(H_{\infty}\) Riccati equations ⋮ The generalized Hessenberg representation and near aggregation ⋮ The geometry of ill-conditioning ⋮ The Dual GHR, zeros, and residues ⋮ Sylvester's equation: Accuracy and computational stability ⋮ Lower bound estimation for the separation of two matrices ⋮ The perturbation of consistent least squares problems

This page was built for publication: Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems