Author(s) :
Nicola Guglielmi
,
Christian Lubich
,
Volker Mehrmann
Preprint series of the Institute of Mathematics, Technische Universität Berlin
Preprint 12-2016
MSC 2000
- 15A18 Eigenvalues, singular values, and eigenvectors
-
65K05 Mathematical programming
Abstract :
Given a regular matrix pencil $A + \mu E$, we consider the problem of determining the nearest singular matrix pencil with respect to the Frobenius norm. We present new approaches based on the solution of matrix differential equations for determining the nearest singular pencil $A + \Delta A +\mu( E + \Delta E)$, one approach for general singular pencils and another one such that $A+\Delta A$ and $E+\Delta E$ have a common left/right null vector. For the latter case the nearest singular pencil is shown to differ from the original pencil by rank-one matrices $\Delta A$ and $\Delta E$. In both cases we consider also the situation where only $A$ is perturbed. The nearest singular pencil is approached by a two-level iteration, where a gradient flow is driven to a stationary point in the inner iteration and the outer level uses a fast iteration for the distance parameter.
This approach extends also to structured matrices $A$ and~$E$.
Keywords :
regular matrix pencil, singular matrix pencil, differential-algebraic equation, low-rank perturbation, matrix differential equation.