First order structured perturbation theory for multiple zero eigenvalues of skew-adjoint matrices Articles uri icon

publication date

  • January 2015

start page

  • 3

end page

  • 27


  • 464

International Standard Serial Number (ISSN)

  • 0024-3795

Electronic International Standard Serial Number (EISSN)

  • 1873-1856


  • Given a matrix belonging to some class of structured matrices, we consider the question of comparing the sensitivity of its eigenvalues under two different kinds of perturbations, either unstructured (i.e., arbitrary) or structured (i.e., those belonging to the same class of matrices as the unperturbed one). In a previous paper (Kressner et al., 2009 [13]), the authors compared the structured and unstructured condition numbers of (possibly multiple) eigenvalues for several different matrix and pencil structures. Only one case was left out of the analysis, namely the one where the asymptotic order of perturbed eigenvalues under structured perturbations is different from the asymptotic order under unstructured ones. This is precisely the case we consider in the present paper: given a matrix which is skew-adjoint with respect to a symmetric scalar product and has a zero eigenvalue with a certain Jordan structure, first order expansions are obtained for the perturbed eigenvalues under structured perturbation, as well as bounds on the structured condition number. Similar results are obtained for structured perturbations of symmetric/skew-symmetric and palindromic matrix pencils. (C) 2013 Elsevier Inc. All rights reserved.


  • multiple eigenvalue; condition number; structured condition number; newton diagram; jordan canonical form; structured matrices; condition numbers; backward error; pseudospectra; pencils; chart