数学 › 数値線形代数 › QR 分解

Householder 鏡映

定義 3.1(「QR 分解」§3)

0≠v∈Rp\boldsymbol{0}\ne\boldsymbol{v}\in\mathbb{R}^p について P=I−βvvTP=I-\beta\boldsymbol{v}\boldsymbol{v}^{\mathsf{T}}、β=2/(vTv)\beta=2/(\boldsymbol{v}^{\mathsf{T}}\boldsymbol{v}) を Householder 鏡映(Householder 変換)という。x∈Rp∖{0}\boldsymbol{x}\in\mathbb{R}^p\setminus\{\boldsymbol{0}\} に対して

σ=∥x∥2,v=x+sgn⁡(x1) σ e1,α=−sgn⁡(x1) σ\sigma=\|\boldsymbol{x}\|_2,\qquad\boldsymbol{v}=\boldsymbol{x}+\operatorname{sgn}(x_1)\,\sigma\,\boldsymbol{e}_1,\qquad\alpha=-\operatorname{sgn}(x_1)\,\sigma

とおいたものを x\boldsymbol{x} の Householder 鏡映という。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理 証明で参照している 1 件

関連するノック 2 問