跳到主要内容

東京大学 新領域創成科学研究科 メディカル情報生命専攻 2025年1月実施 問題7

Author

KardeniaPoyu

Description

長さ 1133 次元実縦ベクトル uR3\boldsymbol{u} \in \mathbb{R}^3 (u=uTu=1\|\boldsymbol{u}\| = \sqrt{\boldsymbol{u}^T \boldsymbol{u}} = 1) に対し、3×33 \times 3 実行列 RuR3×3R_u \in \mathbb{R}^{3 \times 3}Ru=I2uuTR_u = I - 2\boldsymbol{u}\boldsymbol{u}^T と定義する。ここで、IR3×3I \in \mathbb{R}^{3 \times 3}3×33 \times 3 単位行列、uT\boldsymbol{u}^Tu\boldsymbol{u} の転置を表す。以下の問に数学的導出も含め答えよ。

(1) 任意のベクトル xR3\boldsymbol{x} \in \mathbb{R}^3 に対し、y=Rux\boldsymbol{y} = R_u \boldsymbol{x} と置くとき、ベクトル xy\boldsymbol{x} - \boldsymbol{y} はある実数 aRa \in \mathbb{R} を用いて xy=au\boldsymbol{x} - \boldsymbol{y} = a\boldsymbol{u} と書けることを示せ。

(2) y\boldsymbol{y}x\boldsymbol{x} の長さは等しい (y=x\|\boldsymbol{y}\| = \|\boldsymbol{x}\|) ことを示せ。

(3) ベクトル x=(x1,x2,x3)TR3\boldsymbol{x} = (x_1, x_2, x_3)^T \in \mathbb{R}^311 つ与えられているとする。y=Rux\boldsymbol{y} = R_u \boldsymbol{x} がある実数 bRb \in \mathbb{R} を用いて y=(b,0,0)T\boldsymbol{y} = (b, 0, 0)^T の形になるような u\boldsymbol{u} を全て求めよ。

(4) ベクトル x=(x1,x2,x3)TR3\boldsymbol{x} = (x_1, x_2, x_3)^T \in \mathbb{R}^311 つ与えられているとする。y=Rux\boldsymbol{y} = R_u \boldsymbol{x} がある実数 cRc \in \mathbb{R} を用いて y=(x1,c,0)T\boldsymbol{y} = (x_1, c, 0)^T の形になるような u\boldsymbol{u} を全て求めよ。

(5) A=(010001101)R3×3A = \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 1 & 0 & 1 \end{pmatrix} \in \mathbb{R}^{3 \times 3} とする。B=RuRvAB = R_u R_v A がある実数 d,e,f,g,h,iRd, e, f, g, h, i \in \mathbb{R} を用いて B=(def0gh00i)B = \begin{pmatrix} d & e & f \\ 0 & g & h \\ 0 & 0 & i \end{pmatrix} の形になるような、長さ 11 のベクトルの組 (u,v)(\boldsymbol{u}, \boldsymbol{v})11 つ求めよ。またこのときの BB を答えよ。

Kai

(1)

定義より、y=Rux=(I2uuT)x=x2u(uTx)\boldsymbol{y} = R_u\boldsymbol{x} = (I - 2\boldsymbol{u}\boldsymbol{u}^T)\boldsymbol{x} = \boldsymbol{x} - 2\boldsymbol{u}(\boldsymbol{u}^T\boldsymbol{x}) である。 これを移項すると、

xy=2(uTx)u\boldsymbol{x} - \boldsymbol{y} = 2(\boldsymbol{u}^T\boldsymbol{x})\boldsymbol{u}

となる。ここで、uTx\boldsymbol{u}^T\boldsymbol{x} はベクトルの内積であり、実数のスカラー値である。 したがって、a=2uTxRa = 2\boldsymbol{u}^T\boldsymbol{x} \in \mathbb{R} とおけば、

xy=au\boldsymbol{x} - \boldsymbol{y} = a\boldsymbol{u}

と書けることが示された。

English:

By definition, y=Rux=(I2uuT)x=x2u(uTx)\boldsymbol{y} = R_u\boldsymbol{x} = (I - 2\boldsymbol{u}\boldsymbol{u}^T)\boldsymbol{x} = \boldsymbol{x} - 2\boldsymbol{u}(\boldsymbol{u}^T\boldsymbol{x}). Rearranging this equation yields:

xy=2(uTx)u\boldsymbol{x} - \boldsymbol{y} = 2(\boldsymbol{u}^T\boldsymbol{x})\boldsymbol{u}

Here, uTx\boldsymbol{u}^T\boldsymbol{x} is the inner product of two vectors, which evaluates to a real scalar. Therefore, by letting a=2uTxRa = 2\boldsymbol{u}^T\boldsymbol{x} \in \mathbb{R}, we can express this as:

xy=au\boldsymbol{x} - \boldsymbol{y} = a\boldsymbol{u}

This completes the proof.

(2)

y2=yTy=(Rux)T(Rux)=xTRuTRux\|\boldsymbol{y}\|^2 = \boldsymbol{y}^T \boldsymbol{y} = (R_u \boldsymbol{x})^T (R_u \boldsymbol{x}) = \boldsymbol{x}^T R_u^T R_u \boldsymbol{x} を計算する。 まず、RuR_u の転置は RuT=(I2uuT)T=I2uuT=RuR_u^T = (I - 2\boldsymbol{u}\boldsymbol{u}^T)^T = I - 2\boldsymbol{u}\boldsymbol{u}^T = R_u であり、RuR_u は対称行列である。 次に、RuTRu=Ru2R_u^T R_u = R_u^2 を計算すると、

Ru2=(I2uuT)(I2uuT)=I4uuT+4u(uTu)uT\begin{aligned} R_u^2 &= (I - 2\boldsymbol{u}\boldsymbol{u}^T)(I - 2\boldsymbol{u}\boldsymbol{u}^T) \\ &= I - 4\boldsymbol{u}\boldsymbol{u}^T + 4\boldsymbol{u}(\boldsymbol{u}^T\boldsymbol{u})\boldsymbol{u}^T \end{aligned}

仮定より u=1\|\boldsymbol{u}\| = 1、すなわち uTu=1\boldsymbol{u}^T\boldsymbol{u} = 1 であるため、

Ru2=I4uuT+4u(1)uT=IR_u^2 = I - 4\boldsymbol{u}\boldsymbol{u}^T + 4\boldsymbol{u}(1)\boldsymbol{u}^T = I

となり、RuR_u は直交行列であることがわかる。 ゆえに、y2=xTIx=xTx=x2\|\boldsymbol{y}\|^2 = \boldsymbol{x}^T I \boldsymbol{x} = \boldsymbol{x}^T \boldsymbol{x} = \|\boldsymbol{x}\|^2 となる。 ノルムは非負であるため、y=x\|\boldsymbol{y}\| = \|\boldsymbol{x}\| が示された。

English:

Calculate y2=yTy=(Rux)T(Rux)=xTRuTRux\|\boldsymbol{y}\|^2 = \boldsymbol{y}^T \boldsymbol{y} = (R_u \boldsymbol{x})^T (R_u \boldsymbol{x}) = \boldsymbol{x}^T R_u^T R_u \boldsymbol{x}. First, note that RuT=(I2uuT)T=I2uuT=RuR_u^T = (I - 2\boldsymbol{u}\boldsymbol{u}^T)^T = I - 2\boldsymbol{u}\boldsymbol{u}^T = R_u, meaning RuR_u is a symmetric matrix. Next, we calculate RuTRu=Ru2R_u^T R_u = R_u^2:

Ru2=(I2uuT)(I2uuT)=I4uuT+4u(uTu)uT\begin{aligned} R_u^2 &= (I - 2\boldsymbol{u}\boldsymbol{u}^T)(I - 2\boldsymbol{u}\boldsymbol{u}^T) \\ &= I - 4\boldsymbol{u}\boldsymbol{u}^T + 4\boldsymbol{u}(\boldsymbol{u}^T\boldsymbol{u})\boldsymbol{u}^T \end{aligned}

By assumption, u=1\|\boldsymbol{u}\| = 1, which means uTu=1\boldsymbol{u}^T\boldsymbol{u} = 1. Thus:

Ru2=I4uuT+4u(1)uT=IR_u^2 = I - 4\boldsymbol{u}\boldsymbol{u}^T + 4\boldsymbol{u}(1)\boldsymbol{u}^T = I

This shows RuR_u is an orthogonal matrix. Therefore, y2=xTIx=xTx=x2\|\boldsymbol{y}\|^2 = \boldsymbol{x}^T I \boldsymbol{x} = \boldsymbol{x}^T \boldsymbol{x} = \|\boldsymbol{x}\|^2. Since norms are non-negative, it follows that y=x\|\boldsymbol{y}\| = \|\boldsymbol{x}\|.

(3)

(2) より y=x\|\boldsymbol{y}\| = \|\boldsymbol{x}\| であるため、y=(b,0,0)T\boldsymbol{y} = (b, 0, 0)^T ならば b2=x2b^2 = \|\boldsymbol{x}\|^2、すなわち b=±xb = \pm \|\boldsymbol{x}\| である。 (1) より xy=au\boldsymbol{x} - \boldsymbol{y} = a\boldsymbol{u} であり、u\boldsymbol{u} は長さ 1 のベクトルであるため、xy0\boldsymbol{x} - \boldsymbol{y} \neq \boldsymbol{0} のとき、u\boldsymbol{u}xy\boldsymbol{x} - \boldsymbol{y} と平行な単位ベクトルとなる。すなわち、u=±xyxy\boldsymbol{u} = \pm \frac{\boldsymbol{x} - \boldsymbol{y}}{\|\boldsymbol{x} - \boldsymbol{y}\|} である。 以下の3つの場合に分けて求める。

(i) x±x(1,0,0)T\boldsymbol{x} \neq \pm \|\boldsymbol{x}\| (1, 0, 0)^T の場合: xy0\boldsymbol{x} - \boldsymbol{y} \neq \boldsymbol{0} となるため、公式に代入して、

u=±xx(1,0,0)Txx(1,0,0)T(複号任意)\boldsymbol{u} = \pm \frac{\boldsymbol{x} \mp \|\boldsymbol{x}\| (1, 0, 0)^T}{\|\boldsymbol{x} \mp \|\boldsymbol{x}\| (1, 0, 0)^T\|} \quad (\text{複号任意})

(ii) x=k(1,0,0)T (k0)\boldsymbol{x} = k (1, 0, 0)^T \ (k \neq 0) の場合:

  • b=kb = k のとき、y=x\boldsymbol{y} = \boldsymbol{x} となる。このとき Rux=x    2u(uTx)=0    uTx=0R_u \boldsymbol{x} = \boldsymbol{x} \implies 2\boldsymbol{u}(\boldsymbol{u}^T \boldsymbol{x}) = \boldsymbol{0} \implies \boldsymbol{u}^T \boldsymbol{x} = 0。ゆえに u1=0u_1 = 0 を満たす任意の単位ベクトル u=(0,u2,u3)T\boldsymbol{u} = (0, u_2, u_3)^T(ただし u22+u32=1u_2^2 + u_3^2 = 1)。
  • b=kb = -k のとき、xy=2k(1,0,0)T0\boldsymbol{x} - \boldsymbol{y} = 2k (1, 0, 0)^T \neq \boldsymbol{0} となるため、u=±(1,0,0)T\boldsymbol{u} = \pm (1, 0, 0)^T

(iii) x=0\boldsymbol{x} = \boldsymbol{0} の場合: b=0b = 0 となり、y=0\boldsymbol{y} = \boldsymbol{0}Ru0=0R_u \boldsymbol{0} = \boldsymbol{0} は常に成り立つため、任意の単位ベクトル u\boldsymbol{u} が解となる。

English:

From (2), y=x\|\boldsymbol{y}\| = \|\boldsymbol{x}\|. If y=(b,0,0)T\boldsymbol{y} = (b, 0, 0)^T, then b2=x2b^2 = \|\boldsymbol{x}\|^2, which implies b=±xb = \pm \|\boldsymbol{x}\|. From (1), xy=au\boldsymbol{x} - \boldsymbol{y} = a\boldsymbol{u}. Since u\boldsymbol{u} is a unit vector, when xy0\boldsymbol{x} - \boldsymbol{y} \neq \boldsymbol{0}, u\boldsymbol{u} must be a unit vector parallel to xy\boldsymbol{x} - \boldsymbol{y}. Thus, u=±xyxy\boldsymbol{u} = \pm \frac{\boldsymbol{x} - \boldsymbol{y}}{\|\boldsymbol{x} - \boldsymbol{y}\|}. We find all solutions by considering three cases:

(i) If x±x(1,0,0)T\boldsymbol{x} \neq \pm \|\boldsymbol{x}\| (1, 0, 0)^T: Here, xy0\boldsymbol{x} - \boldsymbol{y} \neq \boldsymbol{0}. Substituting y\boldsymbol{y}, we get:

u=±xx(1,0,0)Txx(1,0,0)T(signs are independent)\boldsymbol{u} = \pm \frac{\boldsymbol{x} \mp \|\boldsymbol{x}\| (1, 0, 0)^T}{\|\boldsymbol{x} \mp \|\boldsymbol{x}\| (1, 0, 0)^T\|} \quad (\text{signs are independent})

(ii) If x=k(1,0,0)T\boldsymbol{x} = k (1, 0, 0)^T for k0k \neq 0:

  • For b=kb = k, we have y=x\boldsymbol{y} = \boldsymbol{x}. This gives Rux=x    2u(uTx)=0    uTx=0R_u \boldsymbol{x} = \boldsymbol{x} \implies 2\boldsymbol{u}(\boldsymbol{u}^T \boldsymbol{x}) = \boldsymbol{0} \implies \boldsymbol{u}^T \boldsymbol{x} = 0. Hence, any unit vector with u1=0u_1 = 0 is a solution: u=(0,u2,u3)T\boldsymbol{u} = (0, u_2, u_3)^T (where u22+u32=1u_2^2 + u_3^2 = 1).
  • For b=kb = -k, we have xy=2k(1,0,0)T0\boldsymbol{x} - \boldsymbol{y} = 2k (1, 0, 0)^T \neq \boldsymbol{0}. Hence, u=±(1,0,0)T\boldsymbol{u} = \pm (1, 0, 0)^T.

(iii) If x=0\boldsymbol{x} = \boldsymbol{0}: Here b=0b = 0 and y=0\boldsymbol{y} = \boldsymbol{0}. Since Ru0=0R_u \boldsymbol{0} = \boldsymbol{0} holds trivially, any unit vector u\boldsymbol{u} is a solution.

(4)

y=(x1,c,0)T\boldsymbol{y} = (x_1, c, 0)^T とする。(1) より、

xy=(0x2cx3)=au\boldsymbol{x} - \boldsymbol{y} = \begin{pmatrix} 0 \\ x_2 - c \\ x_3 \end{pmatrix} = a\boldsymbol{u}

である。これにより、u\boldsymbol{u} の第1成分は u1=0u_1 = 0 でなければならない。 また y=x\|\boldsymbol{y}\| = \|\boldsymbol{x}\| より、x12+c2=x12+x22+x32x_1^2 + c^2 = x_1^2 + x_2^2 + x_3^2 となるため、c=±x22+x32c = \pm \sqrt{x_2^2 + x_3^2} である。

(i) xy0\boldsymbol{x} - \boldsymbol{y} \neq \boldsymbol{0} の場合(すなわち cx2c \neq x_2 または x30x_3 \neq 0): u\boldsymbol{u}xy\boldsymbol{x} - \boldsymbol{y} を正規化したものになるため、

u=±xyxy=±1(x2c)2+x32(0x2cx3)\boldsymbol{u} = \pm \frac{\boldsymbol{x} - \boldsymbol{y}}{\|\boldsymbol{x} - \boldsymbol{y}\|} = \pm \frac{1}{\sqrt{(x_2 - c)^2 + x_3^2}} \begin{pmatrix} 0 \\ x_2 - c \\ x_3 \end{pmatrix}

(ただし c=±x22+x32c = \pm \sqrt{x_2^2 + x_3^2})。

(ii) xy=0\boldsymbol{x} - \boldsymbol{y} = \boldsymbol{0} の場合(すなわち x3=0x_3 = 0 かつ c=x2c = x_2): x=y=(x1,x2,0)T\boldsymbol{x} = \boldsymbol{y} = (x_1, x_2, 0)^T となる。(3) と同様に Rux=x    uTx=0    x1u1+x2u2=0R_u \boldsymbol{x} = \boldsymbol{x} \implies \boldsymbol{u}^T\boldsymbol{x} = 0 \implies x_1 u_1 + x_2 u_2 = 0。 これと u=1\|\boldsymbol{u}\| = 1 を満たす任意の単位ベクトル u\boldsymbol{u} が解となる。

English:

Let y=(x1,c,0)T\boldsymbol{y} = (x_1, c, 0)^T. From (1), we have:

xy=(0x2cx3)=au\boldsymbol{x} - \boldsymbol{y} = \begin{pmatrix} 0 \\ x_2 - c \\ x_3 \end{pmatrix} = a\boldsymbol{u}

This implies that the first component of u\boldsymbol{u} must be u1=0u_1 = 0. Additionally, from y=x\|\boldsymbol{y}\| = \|\boldsymbol{x}\|, we get x12+c2=x12+x22+x32x_1^2 + c^2 = x_1^2 + x_2^2 + x_3^2, which gives c=±x22+x32c = \pm \sqrt{x_2^2 + x_3^2}.

(i) If xy0\boldsymbol{x} - \boldsymbol{y} \neq \boldsymbol{0} (i.e., cx2c \neq x_2 or x30x_3 \neq 0): u\boldsymbol{u} is obtained by normalizing xy\boldsymbol{x} - \boldsymbol{y}:

u=±xyxy=±1(x2c)2+x32(0x2cx3)\boldsymbol{u} = \pm \frac{\boldsymbol{x} - \boldsymbol{y}}{\|\boldsymbol{x} - \boldsymbol{y}\|} = \pm \frac{1}{\sqrt{(x_2 - c)^2 + x_3^2}} \begin{pmatrix} 0 \\ x_2 - c \\ x_3 \end{pmatrix}

(where c=±x22+x32c = \pm \sqrt{x_2^2 + x_3^2}).

(ii) If xy=0\boldsymbol{x} - \boldsymbol{y} = \boldsymbol{0} (i.e., x3=0x_3 = 0 and c=x2c = x_2): Here x=y=(x1,x2,0)T\boldsymbol{x} = \boldsymbol{y} = (x_1, x_2, 0)^T. Similar to (3), Rux=x    uTx=0    x1u1+x2u2=0R_u \boldsymbol{x} = \boldsymbol{x} \implies \boldsymbol{u}^T\boldsymbol{x} = 0 \implies x_1 u_1 + x_2 u_2 = 0. Any unit vector u\boldsymbol{u} satisfying this equation and u=1\|\boldsymbol{u}\| = 1 is a solution.

(5)

この問題は、ハウスホルダー変換を用いて行列 AA の QR分解を行うプロセスに相当する。

ステップ1:行列 AA の第1列目を変換する v\boldsymbol{v} を求める AA の第1列 a1=(0,0,1)T\boldsymbol{a}_1 = (0, 0, 1)^T を、(3) の結果を利用して (d,0,0)T(d, 0, 0)^T の形に変換する。 a1=1\|\boldsymbol{a}_1\| = 1 より d=1d = 1 と選ぶと、y1=(1,0,0)T\boldsymbol{y}_1 = (1, 0, 0)^T となる。 公式より、

v=a1y1a1y1=1(1)2+02+12(101)=12(101)\boldsymbol{v} = \frac{\boldsymbol{a}_1 - \boldsymbol{y}_1}{\|\boldsymbol{a}_1 - \boldsymbol{y}_1\|} = \frac{1}{\sqrt{(-1)^2 + 0^2 + 1^2}} \begin{pmatrix} -1 \\ 0 \\ 1 \end{pmatrix} = \frac{1}{\sqrt{2}} \begin{pmatrix} -1 \\ 0 \\ 1 \end{pmatrix}

このとき、RvR_v を計算すると以下のようになる(これは1行目と3行目を入れ替える置換行列となる)。

Rv=I2vvT=(001010100)R_v = I - 2\boldsymbol{v}\boldsymbol{v}^T = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{pmatrix}
RvA=(001010100)(010001101)=(101001010)R_v A = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{pmatrix} \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 1 & 0 & 1 \end{pmatrix} = \begin{pmatrix} 1 & 0 & 1 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix}

ステップ2:RvAR_v A の第2列目を変換する u\boldsymbol{u} を求める RvAR_v A の第2列 a2(1)=(0,0,1)T\boldsymbol{a}_2^{(1)} = (0, 0, 1)^T を、第1成分を変えずに (0,g,0)T(0, g, 0)^T の形に変換する。これは (4) に対応する。 x=(0,0,1)T\boldsymbol{x} = (0, 0, 1)^T とし、g=1g = 1 と選ぶと y2=(0,1,0)T\boldsymbol{y}_2 = (0, 1, 0)^T となる。 公式より、

u=xy2xy2=102+(1)2+12(011)=12(011)\boldsymbol{u} = \frac{\boldsymbol{x} - \boldsymbol{y}_2}{\|\boldsymbol{x} - \boldsymbol{y}_2\|} = \frac{1}{\sqrt{0^2 + (-1)^2 + 1^2}} \begin{pmatrix} 0 \\ -1 \\ 1 \end{pmatrix} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 \\ -1 \\ 1 \end{pmatrix}

このとき、RuR_u を計算すると以下のようになる(これは2行目と3行目を入れ替える置換行列となる)。

Ru=I2uuT=(100001010)R_u = I - 2\boldsymbol{u}\boldsymbol{u}^T = \begin{pmatrix} 1 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix}

最後に B=Ru(RvA)B = R_u (R_v A) を計算する。

B=(100001010)(101001010)=(101010001)B = \begin{pmatrix} 1 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix} \begin{pmatrix} 1 & 0 & 1 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix} = \begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}

これは指定された上三角行列の形を満たしている。

解答:

  • v=12(101)\boldsymbol{v} = \frac{1}{\sqrt{2}} \begin{pmatrix} -1 \\ 0 \\ 1 \end{pmatrix}
  • u=12(011)\boldsymbol{u} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 \\ -1 \\ 1 \end{pmatrix}
  • B=(101010001)B = \begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}

English:

This problem corresponds to the process of QR decomposition of matrix AA using Householder transformations.

Step 1: Find v\boldsymbol{v} to transform the first column of AA We transform the first column of AA, a1=(0,0,1)T\boldsymbol{a}_1 = (0, 0, 1)^T, into the form (d,0,0)T(d, 0, 0)^T using the method from (3). Since a1=1\|\boldsymbol{a}_1\| = 1, we can choose d=1d = 1, giving y1=(1,0,0)T\boldsymbol{y}_1 = (1, 0, 0)^T. Using the formula:

v=a1y1a1y1=1(1)2+02+12(101)=12(101)\boldsymbol{v} = \frac{\boldsymbol{a}_1 - \boldsymbol{y}_1}{\|\boldsymbol{a}_1 - \boldsymbol{y}_1\|} = \frac{1}{\sqrt{(-1)^2 + 0^2 + 1^2}} \begin{pmatrix} -1 \\ 0 \\ 1 \end{pmatrix} = \frac{1}{\sqrt{2}} \begin{pmatrix} -1 \\ 0 \\ 1 \end{pmatrix}

Calculating RvR_v, we get a permutation matrix that swaps the 1st and 3rd rows:

Rv=I2vvT=(001010100)R_v = I - 2\boldsymbol{v}\boldsymbol{v}^T = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{pmatrix}
RvA=(001010100)(010001101)=(101001010)R_v A = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{pmatrix} \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 1 & 0 & 1 \end{pmatrix} = \begin{pmatrix} 1 & 0 & 1 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix}

Step 2: Find u\boldsymbol{u} to transform the second column of RvAR_v A Next, we transform the second column of RvAR_v A, which is a2(1)=(0,0,1)T\boldsymbol{a}_2^{(1)} = (0, 0, 1)^T, into (0,g,0)T(0, g, 0)^T without changing the first component, using the method from (4). Here x=(0,0,1)T\boldsymbol{x} = (0, 0, 1)^T. Choosing g=1g = 1 gives y2=(0,1,0)T\boldsymbol{y}_2 = (0, 1, 0)^T. Using the formula:

u=xy2xy2=102+(1)2+12(011)=12(011)\boldsymbol{u} = \frac{\boldsymbol{x} - \boldsymbol{y}_2}{\|\boldsymbol{x} - \boldsymbol{y}_2\|} = \frac{1}{\sqrt{0^2 + (-1)^2 + 1^2}} \begin{pmatrix} 0 \\ -1 \\ 1 \end{pmatrix} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 \\ -1 \\ 1 \end{pmatrix}

Calculating RuR_u, we get another permutation matrix that swaps the 2nd and 3rd rows:

Ru=I2uuT=(100001010)R_u = I - 2\boldsymbol{u}\boldsymbol{u}^T = \begin{pmatrix} 1 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix}

Finally, we calculate B=Ru(RvA)B = R_u (R_v A):

B=(100001010)(101001010)=(101010001)B = \begin{pmatrix} 1 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix} \begin{pmatrix} 1 & 0 & 1 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix} = \begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}

This is exactly in the desired upper triangular form.

Final Answer:

  • v=12(101)\boldsymbol{v} = \frac{1}{\sqrt{2}} \begin{pmatrix} -1 \\ 0 \\ 1 \end{pmatrix}
  • u=12(011)\boldsymbol{u} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 \\ -1 \\ 1 \end{pmatrix}
  • B=(101010001)B = \begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}