Velvet Star Monitor

Standout celebrity highlights with iconic style.

general

Modify the Householder reflector so that it works for a vector with complex entries

Writer Sebastian Wright
$\begingroup$

Explain how to modify the definition of the Householder reflector so that it works for a vector with complex entries. That is, given $x \in \mathbb C^m$ , how should be define the unit vector $v$ so that $(I_d−2vv^*)x = \|x\|e_1$?

I know $\mathbb C^m$ is an actually 2m dimensional space, so how to modify the above formula in order to suit for $\mathbb C^m$ case?

$\endgroup$

2 Answers

$\begingroup$

The modification goes as follows \begin{align} \hat{u} &= \frac{x + e^{i\theta} ||x||e_1}{||x + e^{i\theta} ||x||e_1||}, \\ H &= -e^{-i\theta}(I - 2 \hat{u} \hat{u}^*), \end{align} where $x_1=e^{i\theta}|x_1|$.

In this case, you have $Hx = ||x|| e_1$.

See at page 19 for more details.

$\endgroup$ $\begingroup$

This is discussed in lots of textbooks on numerical linear algebra. See for example:

$\endgroup$ 4

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy