Schur Complement - Schur Complement Condition For Positive Definiteness

Schur Complement Condition For Positive Definiteness

Let X be a symmetric matrix given by

Let S be the Schur complement of A in X, that is:

Then

  • is positive definite if and only if and are both positive definite:
.
  • is positive definite if and only if and are both positive definite:
.
  • If is positive definite, then is positive semidefinite if and only if is positive semidefinite:
, .
  • If is positive definite, then is positive semidefinite if and only if is positive semidefinite:
, .

These statements can be derived by considering the minimizer of the quantity

as a function of u (for fixed v).

Read more about this topic:  Schur Complement

Famous quotes containing the words complement, condition and/or positive:

    “A healthy man, indeed, is the complement of the seasons, and in winter, summer is in his heart.”
    —Henry David Thoreau (1817–1862)

    “The condition every art requires is, not so much freedom from restriction, as freedom from adulteration and from the intrusion of foreign matter.”
    —Willa Cather (1876–1947)

    “I believe, as Maori people do, that children should have more adults in their lives than just their mothers and fathers. Children need more than one or two positive role models. It is in your children’s best interest that you help them cultivate a support system that extends beyond their immediate family.”
    —Stephanie Marston (20th century)