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 an equilibrium 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$. Read More: https://epubs.siam.org/doi/10.1137/16M1079026

On the nearest singular matrix pencil

Guglielmi, N
;
2017-01-01

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 an equilibrium 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$. Read More: https://epubs.siam.org/doi/10.1137/16M1079026
2017
regular matrix pencil, singular matrix pencil, differential-algebraic equation, low-rank perturbation, matrix differential equation
File in questo prodotto:
File Dimensione Formato  
2017_SIAMJMatrixAnalAppl_38_Guglielmi.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Non pubblico
Dimensione 596.71 kB
Formato Adobe PDF
596.71 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12571/1999
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 20
social impact