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)


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
Issue number9
Publication statusPublished - Sep 2020
Externally publishedYes


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


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

Cite this