Householder Transformation - Definition and Properties

Definition and Properties

The reflection hyperplane can be defined by a unit vector v (a vector with length 1) which is orthogonal to the hyperplane. The reflection of a point x about this hyperplane is:

where v is given as a column unit vector with Hermitian transpose vH. This is a linear transformation given by the Householder matrix:

, where I is the identity matrix.

The Householder matrix has the following properties:

  • it is Hermitian:
  • it is unitary:
  • hence it is involutary: .
  • A Householder matrix has eigenvalues . To see this, notice that if is orthogonal to the vector which was used to create the reflector, then, i.e., 1 is an eigenvalue of multiplicity, since there are independent vectors orthogonal to . Also, notice, and so -1 is an eigenvalue with multiplicity 1.
  • The determinant of a Householder reflector is -1, since the determinant of a matrix is the product of its eigenvalues.

Read more about this topic:  Householder Transformation

Famous quotes containing the words definition and/or properties:

    “The definition of good prose is proper words in their proper places; of good verse, the most proper words in their proper places. The propriety is in either case relative. The words in prose ought to express the intended meaning, and no more; if they attract attention to themselves, it is, in general, a fault.”
    —Samuel Taylor Coleridge (1772–1834)

    “The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.”
    —John Locke (1632–1704)