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:

    “There may be as much nobility in being last as in being first, because the two positions are equally necessary in the world, the one to complement the other.”
    —José Ortega Y Gasset (1883–1955)

    “The quest for certainty blocks the search for meaning. Uncertainty is the very condition to impel man to unfold his powers.”
    —Erich Fromm (1900–1980)

    “The oaks, how subtle and marine!
    Bearded, and all the layered light
    Above them swims; and thus the scene,
    Recessed, awaits the positive night.”
    —Robert Penn Warren (1905–1989)