Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems

DOI10.1137/1015095zbMath0297.65030MaRDI QIDQ4051495

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

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

Related Items

A spectral algorithm for learning mixture models, Error bounds for Newton refinement of solutions to algebraic Riccati equations, The numerically stable reconstruction of Jacobi matrices from spectral data, A second order perturbation expansion for small singular values, On a Rayleigh-Ritz refinement technique for nearly uncoupled stochastic matrices, Block scaling with optimal euclidean condition, On neighbouring matrices with quadratic elementary divisors, The generalized singular value decomposition and the general (A-\(\lambda\) B)-problem, Factorization of a rational matrix: The singular case, Perturbation bounds for the Cholesky and QR factorizations, Perturbation expansions for invariant subspaces, Eigenvalues of graded matrices and the condition numbers of a multiple eigenvalue, On the error estimate for the projection of a point onto a linear manifold, Perturbation theory and derivatives of matrix eigensystems, Multiple eigenvalue sensitivity analysis, Perturbation of the least squares problem, Analysis of singular matrix pencils, A perturbation analysis of the intrinsic conditioning of an approximate null vector computed with a SVD, A block QR algorithm for partitioning stiff differential systems, An algorithm for the symmetric generalized eigenvalue problem, Generalization of the Bauer-Fike theorem, On reducing infinite eigenvalues of regular pencils by a nonequivalence transformation, Three methods for refining estimates of invariant subspaces, 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, Computing stable eigendecompositions of matrices, Computing stable eigendecompositions of matrix pencils, On Kogbetliantz's SVD algorithm in the presence of clusters, On estimating the condition of eigenvalues and eigenvectors, Residual error bounds of generalized eigenvalue systems, On the numerical properties of the Schur approach for solving the matrix Riccati equation, Block-balancing of linear systems, The generalized Hessenberg representation and near aggregation, The geometry of ill-conditioning, The Dual GHR, zeros, and residues, The perturbation of consistent least squares problems, Computable bounds for eigenvalues and eigenfunctions of elliptic differential operators, HMDR and FMDR algorithms for the generalized eigenvalue problem, A stability-enhancing scaling procedure for Schur-Riccati solvers, A numerical algorithm for computing a basis for the root subspace at a nonderogatory eigenvalue of a multiparameter system, Computational methods of linear algebra, The perturbation bounds for eigenspaces of a definite matrix-pair, Restoring rank and consistency by orthogonal projection, Matrix pencils: Theory, applications, and numerical methods, Perturbation bounds for matrix square roots and Pythagorean sums, Perturbation bounds for the definite generalized eigenvalue problem, Parallel algorithm for solving some spectral problems of linear algebra, An algorithm for computing the spectral structure of a singular linear matrix pencil, Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices, Identification of the deterministic part of MIMO state space models given in innovations form from input-output data, Local convergence analysis of tensor methods for nonlinear equations, Backward perturbation analysis of certain characteristic subspaces, History and generality of the CS decomposition, Analyzing stationary and periodic solutions of systems of parabolic partial differential equations by using singular subspaces as reduced basis, On perturbation bounds for the QR factorization, Continuity properties of solutions to \(H_{2}\) and \(H_{\infty}\) Riccati equations, Lower bound estimation for the separation of two matrices, On error bounds for eigenvalues of a matrix pencil, Reduced stability of parameter-dependent matrices, An algorithm for the single-input partial pole assignment problem, Twofold deflation preconditioning of linear algebraic systems. I: Theory, The discrete algebraic Riccati equation and linear matrix inequality, Methods and algorithms of solving spectral problems for polynomial and rational matrices, The continuous-time Rayleigh quotient flow on the sphere, CGLS-GCV: A hybrid algorithm for low-rank-deficient problems., Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian, Numerical solution and perturbation theory for generalized Lyapunov equations, On sensitivity of eigenvalues and eigendecompositions of matrices, On the sensitivity of the spectral projection, Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A,B)\) and condition estimation: Theory, algorithms and software, On a theorem of Feingold, A procedure for differentiating perfect-forsight-model reduced-form coefficients, A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil, Perturbation theorems for the generalized eigenvalue problem, Rational approximation via selective modal analysis, The Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive action, A Helmholtz-Lie type characterization of ellipsoids. I, Trace norm bounds for stable Lyapunov operators, Sylvester's equation: Accuracy and computational stability, Nonequivalence deflation for the solution of matrix latent value problems, 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, Criteria for stability in approximate delay systems, Perturbation theory and backward error for \(AX - XB = C\), Sylvester Tikhonov-regularization methods in image restoration, Continuous methods for symmetric generalized eigenvalue problems, Why certain discrete phase type representations have numerically stable spectral decomposition, Similarity vs unitary similarity and perturbation analysis of sign characteristics: complex and real indefinite inner products, Solving the infinite-dimensional discrete-time algebraic Riccati equation using the extended symplectic pencil, Sensitivity analysis of linear uncertain systems and its application in the synthesis of an insensitive linear regulator, Spectral condition numbers for defective elements of linear operators in hilbert spaces, Subspaces, angles and pairs of orthogonal projections, A Perturbation Result for Linear Control Problems, On the Singular “Vectors” of the Lyapunov Operator, Iterative refinement for defective subspaces of differential operators, Near aggregation, the dual GHR and pole-zero cancellation, The Probability That a Numerical Analysis Problem is Difficult, On Perturbations of Matrix Pencils with Real Spectra, THE METHOD OF SPLITTING OPERATORS AND LYAPUNOV MAJORANTS IN PERTURBATION LINEAR ALGEBRA AND CONTROL, On estimation of errors caused by non-linear undermodelling in system identification, Continuation of invariant subspaces, Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure, IMPROVED DETECTION OF BIFURCATIONS IN LARGE NONLINEAR SYSTEMS VIA THE CONTINUATION OF INVARIANT SUBSPACES ALGORITHM, Updating the singular value decomposition, Second-order directional derivatives of all eigenvalues of a symmetric matrix, Perturbation of the matrix sign function, Doubling algorithm for continuous-time algebraic Riccati equation, Conjugate gradient method with preconditioning by projector, Robustness analysis using singular value sensitivities†, Subspace model identification Part 2. Analysis of the elementary output-error state-space model identification algorithm, The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices