Accuracy of approximate projection to the semidefinite cone (Q2310414)

From MaRDI portal
Revision as of 11:43, 29 February 2024 by SwMATHimport240215 (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Accuracy of approximate projection to the semidefinite cone
scientific article

    Statements

    Accuracy of approximate projection to the semidefinite cone (English)
    0 references
    0 references
    0 references
    0 references
    6 April 2020
    0 references
    The question of quantifying accuracy of approximately computation of projection of a symmetric or Hermitian matrix to the positive semidefinite cone is investigated. The Davis-Kahan and Weyl bounds suggest that the accuracy would be inversely proportional to the spectral gap, implying that it can be poor in the presence of small eigenvalues. The authors find out that a small gap is not an issue for the projection onto the semidefinite cone. Indeed they by derive error bounds that are gap-independent.
    0 references
    positive semidefinite cone
    0 references
    projection
    0 references
    matrix nearness problem
    0 references
    eigenvalue perturbation theory
    0 references
    0 references

    Identifiers

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