Variational analysis of an extended eigenvalue problem (Q1893098)

From MaRDI portal





scientific article; zbMATH DE number 769036
Language Label Description Also known as
default for all languages
No label defined
    English
    Variational analysis of an extended eigenvalue problem
    scientific article; zbMATH DE number 769036

      Statements

      Variational analysis of an extended eigenvalue problem (English)
      0 references
      0 references
      7 November 1995
      0 references
      This paper considers for a symmetric matrix \(B\) the problem: maximize \(\mu_ a : = x^ tBx - 2a^ tx\) subject to \(x^ tx = 1\). For the solution it is necessary to computers the Lagrange multiplier \(\lambda (a)\) as extended eigenvalue \(\lambda (a) = \max \{\lambda \mid (B - \lambda I)x = a\); \(x^ tx = 1\}\) of the pair \(\{B,a\}\). Nonsmooth analysis is required to discuss the function \(\lambda(a)\) in order to derive a multiplier result on the sensitivity near 0. The authors prove continuous differentiability on a large set of points and that \(\lambda (\cdot)\) is Lipschitz near 0 and regular at 0. They characterize the generalized gradient and directional derivatives at 0.
      0 references
      mathematical programming
      0 references
      extended eigenvalue problem
      0 references
      quadratic problem
      0 references
      nonsmooth analysis
      0 references
      symmetric matrix
      0 references
      Lagrange multiplier
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references