Variational analysis of an extended eigenvalue problem (Q1893098)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Variational analysis of an extended eigenvalue problem
scientific article

    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