Verified error bounds for real eigenvalues of real symmetric and persymmetric matrices

DOI10.1155/2020/9240852MaRDI QIDQ2217866zbMATH OpenOpenAlexFDO

Authors Zhe Li, Xueqing Wang

Publication date 14 January 2021

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2020/9240852

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35)

Review text

Summary: This paper mainly investigates the verification of real eigenvalues of the real symmetric and persymmetric matrices. For a real symmetric or persymmetric matrix, we use \textbf{eig} code in Matlab to obtain its real eigenvalues on the basis of numerical computation and provide an algorithm to compute verified error bound such that there exists a perturbation matrix of the same type within the computed error bound whose exact real eigenvalues are the computed real eigenvalues.

Recommendations

• Computer Algebra in Scientific Computing
• Verified error bounds for eigenvalues of geometric multiplicity \(q\) and corresponding invariant subspaces
• A simple method for error bounds of eigenvalues of symmetric matrices
• Verified Error Bounds for All Eigenvalues and Eigenvectors of a Matrix
• scientific article; zbMATH DE number 6718901

Cites work

• A Chart of Numerical Methods for Structured Eigenvalue Problems
• A Comparison of the Existence Theorems of Kantorovich and Moore
• Backward Error and Condition of Structured Linear Systems
• Characterizing and approximating eigenvalue sets of symmetric interval matrices
• Classroom Note: Some Eigenvalue Properties of Persymmetric Matrices
• Eigenvalues, pseudospectrum and structured perturbations
• scientific article; zbMATH DE number 3963074 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• scientific article; zbMATH DE number 3052543 (Why is no real title available?)
• Numerical methods for general and structured eigenvalue problems.
• On the concentration of eigenvalues of random symmetric matrices
• Sensitivity analysis of all eigenvalues of a symmetric matrix
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Structured Condition Numbers for Invariant Subspaces
• The eigenvalue spectrum of a large symmetric random matrix
• Verification methods: rigorous results using floating-point arithmetic

Cited in

(6)

• scientific article; zbMATH DE number 6718901 (Why is no real title available?)
• scientific article; zbMATH DE number 440784 (Why is no real title available?)
• The verification of the spectra of the skew-symmetric matrix
• Computer Algebra in Scientific Computing
• A simple method for error bounds of eigenvalues of symmetric matrices
• Verified error bounds for eigenvalues of geometric multiplicity \(q\) and corresponding invariant subspaces

Describes a project that uses

Uses Software

• INTLAB
• Matlab

This page was built for publication: Verified error bounds for real eigenvalues of real symmetric and persymmetric matrices

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