Gram-Schmidt正交化方法（过目不忘）

六级0分

已于 2022-07-19 17:54:59 修改

阅读量2.8k

点赞数 2

分类专栏：线性代数文章标签：线性代数算法

于 2022-07-19 17:53:37 首次发布

本文链接：https://blog.csdn.net/qq_43021748/article/details/125874595

版权

线性代数专栏收录该内容

1 篇文章 0 订阅

订阅专栏

标准正交基的Gram-Schmidt求解方法（过目不忘）

一、定理
二、几何意义

一、定理

如果 $\alpha_1,\dots,\alpha_n$ 是n维Euclid空间V的一个基（基肯定是线性无关的），若令
$\beta_1 = \alpha_1$ $\beta_2 = \alpha_2 - \frac{<\alpha_2·\beta_1>}{<\beta_1·\beta_1>}\beta_1$ $\vdots$ $\beta_n = \alpha_2 - \frac{<\alpha_2·\beta_1>}{<\beta_1·\beta_1>}\beta_1 - ,\dots - \frac{<\alpha_n·\beta_{n-1}>}{<\beta_{n-1}·\beta_{n-1}>}\beta_{n-1},$
则 $\beta_1,\dots,\beta_n$ 就是V的一个正交基.若再令
$e_i = \frac{\beta_i}{||\beta_i||},\quad i = 1,2,\dots,n,$ 就得到了V的标准正交基 $e_1,e_2,\dots,e_n$ .

$\quad$ 虽然上面的公式已经十分有规律了，时间长了还难免会把小角标记错。书上也有推导的原理（非常简单），但是数学公式还是太抽象了；那我们可以想一下3维Euclid空间中该公式的意义，然后再将其推广更高纬度的空间中去。

二、几何意义

$\quad$ 简单推导一下。

1、两向量垂直

如果 $\alpha_1,\alpha_2,\alpha_3$ 是3维Euclid空间 $V$ 的一个基， $\beta_1,\beta_2,\beta_3$ 是待求的正交基，设
$\beta_1 = \alpha_1,$ $\beta_2 = \alpha_2 - k\beta_1,由于正交求得k = \frac{<\alpha_2·\beta_1>}{<\beta_1·\beta_1>}.$

我们考虑一下 $\beta_2$ 是怎么得到的：在 $\alpha_2$ 的基础上减了 $k\beta_1$ ，这个值是 $\alpha_2$ 在 $\alpha_1$ 上的投影长度。这个操作之后确实就垂直了，如下图所示：
在这里插入图片描述

2、定义垂直操作

我们定义下面操作
$\beta_i = \alpha_i -\frac{<\alpha_i·\beta_j>}{<\beta_j·\beta_j>}\beta_j$
为 $\alpha_i$ 关于 $\beta_j$ 的垂直变换。

3、 $\alpha_2$ 和 $\alpha_3$ 同时关于 $\beta_1$ 垂直变换

在 $\alpha2$ 关于 $\beta_1$ 垂直变换得到 $\beta_2$ 后，我们对 $\alpha_3$ 也进行关于 $\beta_1$ 垂直变换得到 $\beta_3'$ ,有
$\beta_3' = \alpha_3 -\frac{<\alpha_3·\beta_1>}{<\beta_1·\beta_1>}\beta_1$
此时假设空间直角坐标系的x,z轴与 $\beta_1、\beta_2$ 重合; $\beta_3'$ 在平面 $x O y$ ，垂直 $\beta_1$ ,不垂直 $\beta_2$ 。那么在三维空间中绘制出来的效果如下：
在这里插入图片描述

4、 $\beta_3'$ 关于 $\beta_2$ 进行垂直变换

明显我们离完成正交基的求解只有一步了：只需将 $\beta_3'$ 垂直变换后得到 $\beta_3$ 使其垂直 $\beta_2$ 。
$\beta_3 = \beta_3' - \frac{<\beta_3'·\beta_2>}{<\beta_2·\beta_2>}\beta_2,$ $由于<\beta_3'·\beta_2> = <(\alpha_3 -\frac{<\alpha_3·\beta_1>}{<\beta_1·\beta_1>}\beta_1)·\beta_2> = <\alpha_3·\beta_2>,$ $\beta_3= \alpha_3 - \frac{<\alpha_3·\beta_1>}{<\beta_1·\beta_1>}\beta_1 - \frac{<\alpha_3·\beta_2>}{<\beta_2·\beta_2>}\beta_2$ $\quad$ 至此我们已经得到了三维空间中的正交基 $\beta_1,\beta_2,\beta_3$ 了，观察 $\beta_3的结构$ 每一项都相当于一次关于已知的正交基的垂直转动。想像空间中三个起点连接的向量，在空间中随机分布，我们要用手把它们掰成相互垂直关系。