Constructive Analysis of Eigenvalue Problems in Control under Numerical Uncertainty

Pavel Osinenko, Grigory Devadze, Stefan Streif

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The eigenvalue problem plays a central role in linear algebra and its applications in control and optimization methods. In particular, many matrix decompositions rely upon computation of eigenvalue-eigenvector pairs, such as diagonal or Jordan normal forms. Perturbation theory and various regularization techniques help address some numerical difficulties of computation eigenvectors, but often rely on per se uncomputable quantities, such as a minimal gap between eigenvalues. In this note, the eigenvalue problem is revisited within constructive analysis allowing to explicitly consider numerical uncertainty. Exact eigenvectors are substituted by approximate ones in a suitable format. Examples showing influence of computation precision are provided.

Original languageEnglish
Pages (from-to)2177-2185
Number of pages9
JournalInternational Journal of Control, Automation and Systems
Volume18
Issue number9
DOIs
Publication statusPublished - Sep 2020
Externally publishedYes

Keywords

  • Approximate solutions
  • constructive analysis
  • eigenvalues
  • eigenvectors
  • fundamental theorem of algebra

Fingerprint

Dive into the research topics of 'Constructive Analysis of Eigenvalue Problems in Control under Numerical Uncertainty'. Together they form a unique fingerprint.

Cite this