
arXiv: 1009.2222
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] 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 BFGS and Lipschitz-based global optimization algorithms.
23 pages with 3 pdf figures
Optimization of singular values, Sylvester equation, Inverse eigenvalue problems, FOS: Mathematics, Eigenvalues, 65F15, 65F18 (Primary) 90C26, 90C56 (Secondary), Lipschitz continuity, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Matrix pencils, Matrix pencils; Eigenvalues; Optimization of singular values; Inverse eigenvalue problems; Lipschitz continuity; Sylvester equation
Optimization of singular values, Sylvester equation, Inverse eigenvalue problems, FOS: Mathematics, Eigenvalues, 65F15, 65F18 (Primary) 90C26, 90C56 (Secondary), Lipschitz continuity, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Matrix pencils, Matrix pencils; Eigenvalues; Optimization of singular values; Inverse eigenvalue problems; Lipschitz continuity; Sylvester equation
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
