Pseudospectral components and the distance to uncontrollability

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

Research output: Contribution to journalArticle

Abstract

We show that 2-norm pseudospectra of m-by-n matrices have no more than 2m(4m-1) connected components. Such bounds are pertinent for computing the distance to uncontrollability of a control system, since this distance is the minimum value of a function whose level sets are pseudospectra. We also discuss algorithms for computing this distance, including a trisection variant of Gu's recent algorithm, and we show how these may be used to locally maximize the distance to uncontrollability for a parameterized system.

Original languageEnglish (US)
Pages (from-to)350-361
Number of pages12
JournalSIAM Journal on Matrix Analysis and Applications
Volume26
Issue number2
DOIs
StatePublished - 2005

Fingerprint

Pseudospectra
Control systems
Computing
Connected Components
Level Set
Maximise
Control System
Norm

Keywords

  • Connected components
  • Distance to uncontrollability
  • Pseudospectrum
  • Robust control
  • Trisection

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics
  • Analysis

Cite this

Pseudospectral components and the distance to uncontrollability. / Burke, J. V.; Lewis, A. S.; Overton, M. L.

In: SIAM Journal on Matrix Analysis and Applications, Vol. 26, No. 2, 2005, p. 350-361.

Research output: Contribution to journalArticle

@article{9ad72b9e767747008272cc0b556bd87f,
title = "Pseudospectral components and the distance to uncontrollability",
abstract = "We show that 2-norm pseudospectra of m-by-n matrices have no more than 2m(4m-1) connected components. Such bounds are pertinent for computing the distance to uncontrollability of a control system, since this distance is the minimum value of a function whose level sets are pseudospectra. We also discuss algorithms for computing this distance, including a trisection variant of Gu's recent algorithm, and we show how these may be used to locally maximize the distance to uncontrollability for a parameterized system.",
keywords = "Connected components, Distance to uncontrollability, Pseudospectrum, Robust control, Trisection",
author = "Burke, {J. V.} and Lewis, {A. S.} and Overton, {M. L.}",
year = "2005",
doi = "10.1137/S0895479803433313",
language = "English (US)",
volume = "26",
pages = "350--361",
journal = "SIAM Journal on Matrix Analysis and Applications",
issn = "0895-4798",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "2",

}

TY - JOUR

T1 - Pseudospectral components and the distance to uncontrollability

AU - Burke, J. V.

AU - Lewis, A. S.

AU - Overton, M. L.

PY - 2005

Y1 - 2005

N2 - We show that 2-norm pseudospectra of m-by-n matrices have no more than 2m(4m-1) connected components. Such bounds are pertinent for computing the distance to uncontrollability of a control system, since this distance is the minimum value of a function whose level sets are pseudospectra. We also discuss algorithms for computing this distance, including a trisection variant of Gu's recent algorithm, and we show how these may be used to locally maximize the distance to uncontrollability for a parameterized system.

AB - We show that 2-norm pseudospectra of m-by-n matrices have no more than 2m(4m-1) connected components. Such bounds are pertinent for computing the distance to uncontrollability of a control system, since this distance is the minimum value of a function whose level sets are pseudospectra. We also discuss algorithms for computing this distance, including a trisection variant of Gu's recent algorithm, and we show how these may be used to locally maximize the distance to uncontrollability for a parameterized system.

KW - Connected components

KW - Distance to uncontrollability

KW - Pseudospectrum

KW - Robust control

KW - Trisection

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

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

U2 - 10.1137/S0895479803433313

DO - 10.1137/S0895479803433313

M3 - Article

VL - 26

SP - 350

EP - 361

JO - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

SN - 0895-4798

IS - 2

ER -