Verified error bounds for eigenvalues of geometric multiplicity q and corresponding invariant subspaces

DOI10.1007/S11075-017-0332-YMaRDI QIDQ684197zbMATH OpenOpenAlexFDO

Authors Zhe Li, Baocheng Wan, Ruimei Gao

Publication date 9 February 2018

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-017-0332-y

zbMATH Keywords

eigenvaluesgeometric multiplicityinvariant subspacesnumerical experiment

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Algorithms with automatic result verification (65G20)

Review text

It is shown how to compute verified and narrow error bounds such that a slightly perturbed matrix is guaranteed to possess an eigenvalue with geometric multiplicity \(q\) within computed error bounds. Results of numerical experiments are provided.

Recommendations

• Verified Error Bounds for All Eigenvalues and Eigenvectors of a Matrix
• Computational error bounds for multiple or nearly multiple eigenvalues
• On eigenvector bounds
• Verified error bounds for real eigenvalues of real symmetric and persymmetric matrices
• Fast computation of error bounds for all eigenpairs of a Hermitian and all singular pairs of a rectangular matrix with emphasis on eigen- and singular value clusters

Cites work

• A Test for Existence of Solutions to Nonlinear Systems
• BORDERED MATRICES AND SINGULARITIES OF LARGE NONLINEAR SYSTEMS
• Characterization and Computation of Generalized Turning Points
• Characterization and Computation of Singular Points with Maximum Rank Deficiency
• Computational error bounds for multiple or nearly multiple eigenvalues
• Eigenvalues, pseudospectrum and structured perturbations
• Error bounds for computed eigenvalues and eigenvectors
• Evaluating Derivatives
• scientific article; zbMATH DE number 3963074 (Why is no real title available?)
• scientific article; zbMATH DE number 3682951 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• scientific article; zbMATH DE number 714519 (Why is no real title available?)
• scientific article; zbMATH DE number 1440908 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Improving the Accuracy of Computed Eigenvalues and Eigenvectors
• Iterative improvement of componentwise error bounds of invariant subspaces belonging to a double or nearly double eigenvalue
• Multiplicity hunting and approximating multiple roots of polynomial systems
• Newton's method for singular nonlinear equations using approximate left and right nullspaces of the Jacobian
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• On eigenvector bounds
• Photonic band structure calculations using nonlinear eigenvalue techniques
• Realistic error bounds for a simple eigenvalue and its associated eigenvector
• Rigorous Error Bounds for Computer Eigensystems
• Rigorous Machine Bounds for the Eigensystem of a General Complex Matrix
• Sensitivity and computation of a defective eigenvalue
• Simple varieties for limited precision points
• The Approximate Solution of Defining Equations for Generalized Turning Points
• Verification methods: rigorous results using floating-point arithmetic
• Verified error bounds for multiple roots of systems of nonlinear equations
• Verified error bounds for singular solutions of nonlinear systems

Cited in

(8)

• Iterative improvement of componentwise error bounds of invariant subspaces belonging to a double or nearly double eigenvalue
• Verified numerical computations for multiple and nearly multiple eigenvalues of elliptic operators
• Verified error bounds for real eigenvalues of real symmetric and persymmetric matrices
• The verification of multiplicity support of a defective eigenvalue of a real matrix
• Verified Error Bounds for All Eigenvalues and Eigenvectors of a Matrix
• Computer Algebra in Scientific Computing
• Computational error bounds for multiple or nearly multiple eigenvalues
• Fast computation of error bounds for all eigenpairs of a Hermitian and all singular pairs of a rectangular matrix with emphasis on eigen- and singular value clusters

Describes a project that uses

Uses Software

• INTLAB

This page was built for publication: Verified error bounds for eigenvalues of geometric multiplicity \(q\) and corresponding invariant subspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q684197)