A sharp version of Bauer-Fike's theorem (Q421829): Difference between revisions

The paper presents a sharp version of Bauer-Fike's theorem [\textit{F. L. Bauer} and \textit{C. T. Fike}, Numer. Math. 2, 137--141 (1960; Zbl 0101.25503)]. The matrix norm is replaced in this new version of the theorem with its spectral radius or sign-complex spectral radius for diagonalizable matrices, 1-norm and $\infty$-norm for nondiagonalizable matrices. An improvement to the perturbation bound of the generalized eigenvalue problem by the sign-complex spectral radius is given. The results are applied to the pole placement problem and the stability of singular systems.

0 references

zbMATH Keywords

Bauer-Fike's theorem

0 references

sign-real spectral radius

0 references

sign-complex spectral radius

0 references

diagonalizable

0 references

single-input pole placement

0 references

perturbation bound

0 references

generalized eigenvalue problem

0 references

stability of singular systems

0 references

reviewed by

Nicholas P. Karampetakis

0 references

describes a project that uses

JDQR

0 references

JDQZ

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.cam.2012.02.021

0 references

cites work

Norms and exclusion theorems

0 references

Realistic a Priori and a Posteriori Error Bounds for Computed Eigenvalues

0 references

Rigorous perturbation bounds for eigenvalues and eigenvectors of a matrix

0 references

Q5689624

0 references

Three Absolute Perturbation Bounds for Matrix Eigenvalues Imply Relative Bounds

0 references

Perturbation Bounds for Matrix Eigenvalues

0 references

A sharp version of Kahan's theorem on clustered eigenvalues

0 references

0 references

0 references

0 references

0 references

On the Sensitivity of the Eigenvalue Problem $Ax = \lambda Bx$

0 references

Perturbation theorems for the generalized eigenvalue problem

0 references

Q4869599

0 references

Matrix Analysis

0 references

Systems of linear interval equations

0 references

A converse to the Bauer-Fike theorem

0 references

Almost Sharp Bounds for the Componentwise Distance to the Nearest Singular Matrix

0 references

Perron-Frobenius theory for complex matrices

0 references

Ill-Conditioned Matrices Are Componentwise Near to Singularity

0 references

Fast enclosure for all eigenvalues in generalized eigenvalue problems

0 references

Generalization of the Bauer-Fike theorem

0 references

Exclusion Theorems and the Perturbation Analysis of the Generalized Eigenvalue Problem

0 references

Optimization of the spectral radius of nonnegative matrices

0 references

Templates for the Solution of Algebraic Eigenvalue Problems

0 references

Residual Bounds on Approximate Eigensystems of Nonnormal Matrices

0 references

An analysis of the pole placement problem I: The single-input case

0 references

Choosing Poles So That the Single-Input Pole Placement Problem Is Well Conditioned

0 references

An analysis of the pole placement problem. II: The multi-input case

0 references

Structural Stability for Singular Systems a Quantitative Approach

0 references

A perturbation bound for the eigenvalues of a singular diagonalizable matrix

0 references

Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices -- application of perturbation theory for simple invariant subspaces

0 references

A note on additive results for the Drazin inverse

0 references

Identifiers

zbMATH Open document ID

1247.15017

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

10.1016/J.CAM.2012.02.021

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:421829

@@ Property / DOI @@
-.1016/j.cam.2012.02.021
@@ Property / DOI: 10.1016/j.cam.2012.02.021 / rank @@
-Normal rank
@@ Property / author @@
-Yi-Min Wei
@@ Property / author: Yi-Min Wei / rank @@
-Normal rank
@@ Property / author @@
+Yi-Min Wei
@@ Property / author: Yi-Min Wei / rank @@
+Normal rank
@@ Property / review text @@
+The paper presents a sharp version of Bauer-Fike's theorem [\textit{F. L. Bauer} and \textit{C. T. Fike}, Numer. Math. 2, 137--141 (1960; Zbl 0101.25503)]. The matrix norm is replaced in this new version of the theorem with its spectral radius or sign-complex spectral radius for diagonalizable matrices, 1-norm and \(\infty\)-norm for nondiagonalizable matrices. An improvement to the perturbation bound of the generalized eigenvalue problem by the sign-complex spectral radius is given. The results are applied to the pole placement problem and the stability of singular systems.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A42
@@ Property / Mathematics Subject Classification ID: 15A42 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A09
@@ Property / Mathematics Subject Classification ID: 15A09 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F20
@@ Property / Mathematics Subject Classification ID: 65F20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B55
@@ Property / Mathematics Subject Classification ID: 93B55 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D05
@@ Property / Mathematics Subject Classification ID: 93D05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6035229
@@ Property / zbMATH DE Number: 6035229 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Bauer-Fike's theorem
@@ Property / zbMATH Keywords: Bauer-Fike's theorem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sign-real spectral radius
@@ Property / zbMATH Keywords: sign-real spectral radius / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sign-complex spectral radius
@@ Property / zbMATH Keywords: sign-complex spectral radius / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+diagonalizable
@@ Property / zbMATH Keywords: diagonalizable / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+single-input pole placement
@@ Property / zbMATH Keywords: single-input pole placement / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+perturbation bound
@@ Property / zbMATH Keywords: perturbation bound / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generalized eigenvalue problem
@@ Property / zbMATH Keywords: generalized eigenvalue problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stability of singular systems
@@ Property / zbMATH Keywords: stability of singular systems / rank @@
+Normal rank
@@ Property / reviewed by @@
+Nicholas P. Karampetakis
@@ Property / reviewed by: Nicholas P. Karampetakis / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+JDQR
@@ Property / describes a project that uses: JDQR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+JDQZ
@@ Property / describes a project that uses: JDQZ / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cam.2012.02.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2040551015
@@ Property / OpenAlex ID: W2040551015 / rank @@
+Normal rank
@@ Property / cites work @@
+Norms and exclusion theorems
@@ Property / cites work: Norms and exclusion theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Realistic a Priori and a Posteriori Error Bounds for Computed Eigenvalues
+Normal rank
@@ Property / cites work @@
+Rigorous perturbation bounds for eigenvalues and eigenvectors of a matrix
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Three Absolute Perturbation Bounds for Matrix Eigenvalues Imply Relative Bounds
+Normal rank
@@ Property / cites work @@
+Perturbation Bounds for Matrix Eigenvalues
@@ Property / cites work: Perturbation Bounds for Matrix Eigenvalues / rank @@
+Normal rank
@@ Property / cites work @@
+A sharp version of Kahan's theorem on clustered eigenvalues
+Normal rank
@@ Property / cites work @@
+Q4325914
@@ Property / cites work: Q4325914 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4215357
@@ Property / cites work: Q4215357 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5494299
@@ Property / cites work: Q5494299 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998482
@@ Property / cites work: Q3998482 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Sensitivity of the Eigenvalue Problem $Ax = \lambda Bx$
+Normal rank
@@ Property / cites work @@
+Perturbation theorems for the generalized eigenvalue problem
+Normal rank
@@ Property / cites work @@
+Q4869599
@@ Property / cites work: Q4869599 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of linear interval equations
@@ Property / cites work: Systems of linear interval equations / rank @@
+Normal rank
@@ Property / cites work @@
+A converse to the Bauer-Fike theorem
@@ Property / cites work: A converse to the Bauer-Fike theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Almost Sharp Bounds for the Componentwise Distance to the Nearest Singular Matrix
+Normal rank
@@ Property / cites work @@
+Perron-Frobenius theory for complex matrices
@@ Property / cites work: Perron-Frobenius theory for complex matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Ill-Conditioned Matrices Are Componentwise Near to Singularity
+Normal rank
@@ Property / cites work @@
+Fast enclosure for all eigenvalues in generalized eigenvalue problems
+Normal rank
@@ Property / cites work @@
+Generalization of the Bauer-Fike theorem
@@ Property / cites work: Generalization of the Bauer-Fike theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Exclusion Theorems and the Perturbation Analysis of the Generalized Eigenvalue Problem
+Normal rank
@@ Property / cites work @@
+Optimization of the spectral radius of nonnegative matrices
+Normal rank
@@ Property / cites work @@
+Templates for the Solution of Algebraic Eigenvalue Problems
+Normal rank
@@ Property / cites work @@
+Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
+Normal rank
@@ Property / cites work @@
+An analysis of the pole placement problem I: The single-input case
+Normal rank
@@ Property / cites work @@
+Choosing Poles So That the Single-Input Pole Placement Problem Is Well Conditioned
+Normal rank
@@ Property / cites work @@
+An analysis of the pole placement problem. II: The multi-input case
+Normal rank
@@ Property / cites work @@
+Structural Stability for Singular Systems a Quantitative Approach
+Normal rank
@@ Property / cites work @@
+A perturbation bound for the eigenvalues of a singular diagonalizable matrix
+Normal rank
@@ Property / cites work @@
+Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices -- application of perturbation theory for simple invariant subspaces
+Normal rank
@@ Property / cites work @@
+A note on additive results for the Drazin inverse
@@ Property / cites work: A note on additive results for the Drazin inverse / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.CAM.2012.02.021
@@ Property / DOI: 10.1016/J.CAM.2012.02.021 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:421829