Error bounds for eigenvalue and semidefinite matrix inequality systems (Q2576734)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Error bounds for eigenvalue and semidefinite matrix inequality systems
scientific article

    Statements

    Error bounds for eigenvalue and semidefinite matrix inequality systems (English)
    0 references
    0 references
    14 December 2005
    0 references
    The authors study error bounds for systems expressed in terms of eigenvalue functions arising frequently in eigenvalue optimization and inequality systems arising from nonlinear semidefinite programming. Basing on some results due to \textit{Z. Wu} and \textit{J. J. Ye} [SIAM J. Optim. 14, No. 3, 621--645 (2003; Zbl 1061.49017)] and by the chain rule due to \textit{B. S. Mordukhovich} and \textit{Y. Shao} [Trans. Am. Math. Soc. 348, No. 4, 1235--1280 (1996; Zbl 0881.49009)], sufficient conditions for the existence of error bounds for the eigenvalue inequality systems in terms of the limiting Fréchet subdifferential are established. From these results, under suitable hypotheses, they show that the eigenvalue inequality systems involving linear combination of eigenvalues have also global error bounds. Sufficient conditions ensuring error bounds for semidefinite matrix inequality systems are given as well.
    0 references
    0 references
    eigenvalue functions
    0 references
    eigenvalue optimization
    0 references
    semidefinite programming
    0 references
    limiting Fréchet subdifferential
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references