On the condition of a complex eigenvalue under real perturbations
type: Item
instance of: scholarly article
title: On the condition of a complex eigenvalue under real perturbations
zbMATH Open document ID: 1071.15004
DOI: 10.1023/B:BITN.0000039427.46052.02
author: Daniel Kressner
author: Ralph Byers
published in: BIT
publication date: 2005-04-07T00:00:00Z
review text: The paper focuses on the condition number for a complex eigenvalue of a real matrix under real perturbations, showing that this number is never smaller than \(1/\sqrt{2}\) times the corresponding condition number with respect to complex perturbations. The first part represents an introduction concerning the errors, the backward stability of an algorithm, the backward error, notions which are used in the sequel. The second part concerns the real and complex eigenvalue condition numbers. The authors present and prove a theorem which characterizes explicitly the absolute condition number \({\mathcal C}^R(\lambda)\) for \(\lambda\in \mathbb{C}\) -- a simple eigenvalue of \(A\in\mathbb{R}^{n\times n}\), and provide a bound on how much \({\mathcal C}^C(\lambda)\) can exceed \({\mathcal C}^R(\lambda)\). The third part deals with real-part and imaginary-part condition numbers, showing that at least one of them must be within a factor \(1/\sqrt{2}\) of the complex perturbation condition number. The fourth section contains some generalizations of the above results to real perturbations of complex matrices. The last section presents the conclusions concerning the ill-conditioning of the real part or the imaginary part of an eigenvalue of a real matrix under real perturbations.
reviewed by: Romulus Militaru
Mathematics Subject Classification ID: 15A12
Mathematics Subject Classification ID: 15A18
zbMATH DE Number: 2153698
zbMATH Keywords: condition number
zbMATH Keywords: eigenvalue
zbMATH Keywords: arithmetic algorithms
zbMATH Keywords: complex perturbations
zbMATH Keywords: backward error
zbMATH Keywords: backward stability
zbMATH Keywords: real perturbations
MaRDI profile type: Publication
full work available at URL: b:bitn.0000039427.46052.02
OpenAlex ID: W2094438340
description: scientific article; zbMATH DE number 2153698