Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Generalized eigenvalue problems with specified eigenvalues
 
research article

Generalized eigenvalue problems with specified eigenvalues

Kressner, Daniel  
•
Mengi, Emre
•
Nakic, Ivica
Show more
2014
IMA Journal Of Numerical Analysis

We consider the distance from a (square or rectangular) matrix pencil to the nearest matrix pencil in 2-norm that has a set of specified eigenvalues. We derive a singular value optimization characterization for this problem and illustrate its usefulness for two applications. First, the characterization yields a singular value formula for determining the nearest pencil whose eigenvalues lie in a specified region in the complex plane. For instance, this enables the numerical computation of the nearest stable descriptor system in control theory. Second, the characterization partially solves the problem posed in Boutry et al. (2005, SIAM J. Matrix Anal. Appl., 27, 582-601) regarding the distance from a general rectangular pencil to the nearest pencil with a complete set of eigenvalues. The involved singular value optimization problems are solved by means of Broyden-Fletcher-Goldfarb-Shanno and Lipschitz-based global optimization algorithms.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1093/imanum/drt021
Web of Science ID

WOS:000334676500004

Author(s)
Kressner, Daniel  
Mengi, Emre
Nakic, Ivica
Truhar, Ninoslav
Date Issued

2014

Publisher

Oxford University Press

Published in
IMA Journal Of Numerical Analysis
Volume

34

Issue

2

Start page

480

End page

501

Subjects

matrix pencils

•

eigenvalues

•

optimization of singular values

•

inverse eigenvalue problems

•

Lipschitz continuity

•

Sylvester equation

Note

National Licences

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ANCHP  
Available on Infoscience
May 26, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/103662
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés