Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems

From MaRDI portal
Publication:4051495

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



Related Items

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, Computable bounds for eigenvalues and eigenfunctions of elliptic differential operators, HMDR and FMDR algorithms for the generalized eigenvalue problem, On error bounds for eigenvalues of a matrix pencil, Reduced stability of parameter-dependent matrices, A spectral algorithm for learning mixture models, An algorithm for the single-input partial pole assignment problem, Twofold deflation preconditioning of linear algebraic systems. I: Theory, 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, On estimating the separation between \((A, B)\) and \((C, D)\) associated with the generalized Sylvester equation \(A X D - B X C = E\), The discrete algebraic Riccati equation and linear matrix inequality, Methods and algorithms of solving spectral problems for polynomial and rational matrices, LUPOD: collocation in POD via LU decomposition, The continuous-time Rayleigh quotient flow on the sphere, Computational methods of linear algebra, Solvability of the \(H ^{\infty }\) algebraic Riccati equation in Banach algebras, Small-sample statistical condition estimation of large-scale generalized eigenvalue problems, CGLS-GCV: A hybrid algorithm for low-rank-deficient problems., Eigenvalues of graded matrices and the condition numbers of a multiple eigenvalue, On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem, Factor modeling for high-dimensional time series: inference for the number of factors, On the error estimate for the projection of a point onto a linear manifold, Perturbation theory and derivatives of matrix eigensystems, The perturbation bounds for eigenspaces of a definite matrix-pair, Multiple eigenvalue sensitivity analysis, Perturbation of the least squares problem, Restoring rank and consistency by orthogonal projection, Finding eigenvalues of holomorphic Fredholm operator pencils using boundary value problems and contour integrals, On the condition number anomaly of Gaussian correlation matrices, Matrix pencils: Theory, applications, and numerical methods, On estimating the separation of two periodic matrix sequences, Perturbation bounds for matrix square roots and Pythagorean sums, Dimensionality reduction with subgaussian matrices: a unified theory, On sensitivity of eigenvalues and eigendecompositions of matrices, Perturbation, extraction and refinement of invariant pairs for matrix polynomials, On the sensitivity of the spectral projection, Error bounds for approximate deflating subspaces for linear response eigenvalue problems, Projected nonsymmetric algebraic Riccati equations and refining estimates of invariant and deflating subspaces, Uniform recovery of fusion frame structured sparse signals, On perturbations of some constrained subspaces, 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, Error bounds for Newton refinement of solutions to algebraic Riccati equations, The block numerical range of matrix polynomials, Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A,B)\) and condition estimation: Theory, algorithms and software, Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices, The numerically stable reconstruction of Jacobi matrices from spectral data, 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, The complexity of relating quantum channels to master equations, Perturbation theorems for the generalized eigenvalue problem, Rational approximation via selective modal analysis, A second order perturbation expansion for small singular values, Analysis of singular matrix pencils, On a Rayleigh-Ritz refinement technique for nearly uncoupled stochastic matrices, 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, Block scaling with optimal euclidean condition, On neighbouring matrices with quadratic elementary divisors, Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian, The Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive action, The generalized singular value decomposition and the general (A-\(\lambda\) B)-problem, Factorization of a rational matrix: The singular case, An algorithm for the symmetric generalized eigenvalue problem, Perturbation bounds for the Cholesky and QR factorizations, Identification of the deterministic part of MIMO state space models given in innovations form from input-output data, Generalization of the Bauer-Fike theorem, Perturbation expansions for invariant subspaces, Local convergence analysis of tensor methods for nonlinear equations, On reducing infinite eigenvalues of regular pencils by a nonequivalence transformation, Numerical solution and perturbation theory for generalized Lyapunov equations, 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