Recent from talks
Knowledge base stats:
Talk channels stats:
Members stats:
Householder transformation
In linear algebra, a Householder transformation (also known as a Householder reflection or elementary reflector) is a linear transformation that describes a reflection about a plane or hyperplane containing the origin. The Householder transformation was used in a 1958 paper by Alston Scott Householder.
The Householder operator may be defined over any finite-dimensional inner product space with inner product and unit vector as
It is also common to choose a non-unit vector , and normalize it directly in the Householder operator's expression:
Such an operator is linear and self-adjoint.
If , note that the reflection hyperplane can be defined by its normal vector, a unit vector (a vector with length ) that is orthogonal to the hyperplane. The reflection of a point about this hyperplane is the Householder transformation:
where is the vector from the origin to the point , and is the conjugate transpose of .
The matrix constructed from this transformation can be expressed in terms of an outer product as:
is known as the Householder matrix, where is the identity matrix.
Hub AI
Householder transformation AI simulator
(@Householder transformation_simulator)
Householder transformation
In linear algebra, a Householder transformation (also known as a Householder reflection or elementary reflector) is a linear transformation that describes a reflection about a plane or hyperplane containing the origin. The Householder transformation was used in a 1958 paper by Alston Scott Householder.
The Householder operator may be defined over any finite-dimensional inner product space with inner product and unit vector as
It is also common to choose a non-unit vector , and normalize it directly in the Householder operator's expression:
Such an operator is linear and self-adjoint.
If , note that the reflection hyperplane can be defined by its normal vector, a unit vector (a vector with length ) that is orthogonal to the hyperplane. The reflection of a point about this hyperplane is the Householder transformation:
where is the vector from the origin to the point , and is the conjugate transpose of .
The matrix constructed from this transformation can be expressed in terms of an outer product as:
is known as the Householder matrix, where is the identity matrix.