The positive definite completion problem relative to a subspace (Q1973913)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The positive definite completion problem relative to a subspace
scientific article

    Statements

    The positive definite completion problem relative to a subspace (English)
    0 references
    0 references
    0 references
    10 October 2002
    0 references
    The authors consider the problem of completing a partial real symmetric matrix so that its quadratic form is positive (semi-) definite on a subspace, presented as the null space of a given matrix. Under the appropriate definition of ``partial positive definite'' the classical result regarding chordal patterns is extended to this setting. However, unlike the classical setting, there are differences between the positive semi-definite and positive definite completion problems. Section 2 discusses the structure of the null space of B, and Section 3 is related to the one-variable case. The main result is the ``chordal'' theorem in Section 4.
    0 references
    0 references
    partial matrix
    0 references
    completion
    0 references
    chordal graph
    0 references
    distance matrix
    0 references
    partial positive definite
    0 references
    quadratic form
    0 references
    chordal patterns
    0 references
    0 references