1 / 3
文档名称:

施密特正交化.docx

格式:docx   大小:29KB   页数:3页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

施密特正交化.docx

上传人:前程似锦教育 2022/7/3 文件大小:29 KB

下载得到文件列表

施密特正交化.docx

文档介绍

文档介绍:施密特正交化
在中,如果上的一 向量能 成一个, 那么 一 向量就称 个子空 的一个基。 Gram- Schmidt 正交化 提供了一种方法,能 通 一子空 上的一个基得出子空 的一个,并可 一步求出 的。
施密特正交化
在中,如果上的一 向量能 成一个, 那么 一 向量就称 个子空 的一个基。 Gram- Schmidt 正交化 提供了一种方法,能 通 一子空 上的一个基得出子空 的一个,并可 一步求出 的。
种正交化方法以和命名,然而比他 更早的( Laplace )和( Cauchy)已 了 一方法。在李群分解中, 种方法被推广 ()。
在数 算中, Gram-Schmidt 正交化是的, 算中累 的舍入 差会使最 果的正交性 得很差。因此在 用中通常使用或 行正交化。
记法
?
?
?
?
?

: n 的内 空
: 中的元素,可以是向量、,等等
: 与 的
: 、 ⋯⋯ 成的
: 在 上的
基本思想
1 v 在 V2 上投影,构造 V3 上的正交基 β
Gram-Schmidt 正交化的基本想法,是利用投影原理在已有正交基的基 上构造一个新的正交基。
。Vk 是 Vn 上的 k 子空 ,其 准正交基 ,且 v
不在 Vk 上。由投影原理知, v 与其在 Vk 上的投影 之差
是正交于子空 Vk 的,亦即 β 正交于 Vk 的正交基 ηi 。因此只要将 β 位化,即
那么 { η 1,..., η k+1} 就是 Vk 在 v 上 展的子空 span{v, η 1 ,..., ηk} 的 准正交基。
根据上述分析, 对于向量组 {v
,...,v
n
,只要从其中一个向量 (不
} 张成的空间 V
1
m
妨设为 v1 )所张成的一维子空间 span{v 1} 开始(注意到 {v 1} 就是 span{v 1} 的正交基),重复上述扩展构造正交基的过程,就能够得到 Vn 的一组正交基。这就是 Gram-Schmidt 正交化。
算法
首先需要确定扩展正交基的顺序,不妨设为化的过程如下:

。Gram-Schmidt 正交
这样就得到