Convexity and lipschitz behavior of small pseudospectra

J. V. Burke, A. S. Lewis, M. L. Overton

Research output: Contribution to journalArticle

Abstract

The ε-pseudospectrum of a matrix A is the subset of the complex plane consisting of all eigenvalues of complex matrices within a distance ε of A, measured by the operator 2-norm. Given a nonderogatory matrix A0, for small ε > 0, we show that the ε-pseudospectrum of any matrix A near A0 consists of compact convex neighborhoods of the eigenvalues of A0. Furthermore, the dependence of each of these neighborhoods on A is Lipschitz.

Original languageEnglish (US)
Pages (from-to)586-595
Number of pages10
JournalSIAM Journal on Matrix Analysis and Applications
Volume29
Issue number2
DOIs
StatePublished - 2007

Fingerprint

Pseudospectra
Lipschitz
Convexity
Eigenvalue
Argand diagram
Norm
Subset
Operator

Keywords

  • Eigenvalue optimization
  • Lipschitz multi-function
  • Nonsmooth analysis
  • Pseudospectrum
  • Robust optimization

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics
  • Analysis

Cite this

Convexity and lipschitz behavior of small pseudospectra. / Burke, J. V.; Lewis, A. S.; Overton, M. L.

In: SIAM Journal on Matrix Analysis and Applications, Vol. 29, No. 2, 2007, p. 586-595.

Research output: Contribution to journalArticle

@article{44ffefd9c8ad47519d4b8ca79182fa75,
title = "Convexity and lipschitz behavior of small pseudospectra",
abstract = "The ε-pseudospectrum of a matrix A is the subset of the complex plane consisting of all eigenvalues of complex matrices within a distance ε of A, measured by the operator 2-norm. Given a nonderogatory matrix A0, for small ε > 0, we show that the ε-pseudospectrum of any matrix A near A0 consists of compact convex neighborhoods of the eigenvalues of A0. Furthermore, the dependence of each of these neighborhoods on A is Lipschitz.",
keywords = "Eigenvalue optimization, Lipschitz multi-function, Nonsmooth analysis, Pseudospectrum, Robust optimization",
author = "Burke, {J. V.} and Lewis, {A. S.} and Overton, {M. L.}",
year = "2007",
doi = "10.1137/050645841",
language = "English (US)",
volume = "29",
pages = "586--595",
journal = "SIAM Journal on Matrix Analysis and Applications",
issn = "0895-4798",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "2",

}

TY - JOUR

T1 - Convexity and lipschitz behavior of small pseudospectra

AU - Burke, J. V.

AU - Lewis, A. S.

AU - Overton, M. L.

PY - 2007

Y1 - 2007

N2 - The ε-pseudospectrum of a matrix A is the subset of the complex plane consisting of all eigenvalues of complex matrices within a distance ε of A, measured by the operator 2-norm. Given a nonderogatory matrix A0, for small ε > 0, we show that the ε-pseudospectrum of any matrix A near A0 consists of compact convex neighborhoods of the eigenvalues of A0. Furthermore, the dependence of each of these neighborhoods on A is Lipschitz.

AB - The ε-pseudospectrum of a matrix A is the subset of the complex plane consisting of all eigenvalues of complex matrices within a distance ε of A, measured by the operator 2-norm. Given a nonderogatory matrix A0, for small ε > 0, we show that the ε-pseudospectrum of any matrix A near A0 consists of compact convex neighborhoods of the eigenvalues of A0. Furthermore, the dependence of each of these neighborhoods on A is Lipschitz.

KW - Eigenvalue optimization

KW - Lipschitz multi-function

KW - Nonsmooth analysis

KW - Pseudospectrum

KW - Robust optimization

UR - http://www.scopus.com/inward/record.url?scp=34547300355&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547300355&partnerID=8YFLogxK

U2 - 10.1137/050645841

DO - 10.1137/050645841

M3 - Article

VL - 29

SP - 586

EP - 595

JO - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

SN - 0895-4798

IS - 2

ER -