A semidefinite approach for truncated \(K\)-moment problems (Q1928277)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A semidefinite approach for truncated \(K\)-moment problems
scientific article

    Statements

    A semidefinite approach for truncated \(K\)-moment problems (English)
    0 references
    0 references
    0 references
    3 January 2013
    0 references
    From the authors' abstract: This paper proposes a semidefinite programming (SDP) approach for solving TKMP (that is, truncated \(K\)-moment problems). When \(K\) is compact, we get the following result: whether a tms (that is, a truncated moment sequence) admits a \(K\)-measure or not can be checked via solving a sequence of SDP problems; when \(y\) (that is, a finite sequence) admits no \(K\)-measure, a certificate for the nonexistence can be found; when \(y\) admits one, a representing measure for \(y\) can be obtained from solving the SDP problems under some necessary and some sufficient conditions. Moreover, we also propose a practical SDP method for finding flat extensions, which in our numerical experiments always found a finitely atomic representing measure when it exists.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    truncated moment sequence
    0 references
    flat extension
    0 references
    representing measure
    0 references
    moment matrix
    0 references
    localizing matrix
    0 references
    semidefinite programming
    0 references
    sum of squares
    0 references
    truncated \(K\)-moment problems
    0 references
    numerical experiments
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references