当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

北京大学:《高等代数》课程(第三版)教学资源(PPT课件讲稿)第九章 欧氏空间(9.7)向量到子空间的距离最小二乘积

资源类别:文库,文档格式:PPT,文档页数:12,文件大小:215.5KB,团购合买
一. 向量到子空间的距离 二. 最小二乘法
点击下载完整版文档(PPT)

§9.7向量到子空闻的距离最小二乘积

1 一. 向量到子空间的距离 二. 最小二乘法

.向量到子空间的距离 1.向量间的距离 (1)定义:长度a-月称为向量a和β的距离,记为 (a,月) (2)基本性质 ①a(a,B)=d(6,a) ②(a,B)≥0,并且仅当a=F的等号才成立; ③(三角形不等式)a(a,B)≤a(a,y)+l(y,B)

2 一. 向量到子空间的距离 1. 向量间的距离 (1) 定义:长度   − 称为向量  和  的距离,记为 d ( , .) (2) 基本性质 ① d d (    , , ) = ( ) ② d ( , 0, )  并且仅当 的等号才成立; ③(三角形不等式)   = d d d (      , , , . )  + ( ) ( )

2向量到子空间的距离 (1)固定向量a,如果与子空间w每个向量垂直, 称a垂直于子空间W记a⊥W. 如果W=L(a1,a2,…a),则 a⊥W兮a⊥a1,=1,2,…,k (2)向量到子空间中的各向量的距离以垂线为最短 B2P如图示意,对给定B,设y是W中 的满足B-y⊥W的向量,要证明

3 (1) 固定向量  ,如果与子空间 中每个向量垂直,  2.向量到子空间的距离 W 称  垂直于子空间 记 W W  ⊥ W . 如果 W L = ( , , , ),    1 2 k 则 , 1,2, , .    ⊥  ⊥ = W i k i (2) 向量到子空间中的各向量的距离以垂线为最短.   −   −   − 的满足 的向量,要证明 如图示意,对给定 ,设  是 中   − ⊥ W

对vδ∈W有B-y≤B-8 证明:B-0=(B-)+(y-6)因子空间, y∈W,∈W,则y-6∈W,故β-y⊥y-δ 由勾股定理|-y2+y-8}=|B-a 即(1)成立 最小二乘法 1.问题提出,实系数线性方程组

4 对   W 有     −  − (1) 证明: 因 是子空间, 由勾股定理       − = − + − ( ) ( ), W     W W , , 则   − W , 故     − ⊥ − 2 2 2       − + − = − 即(1)成立. 二. 最小二乘法 1.问题提出,实系数线性方程组

Ax=b4=()eR,b=[h,l,…,](2) 可能无解,即任意x1,x2…,xn都可能使 ∑(anx+a12+…+anxn-b) (3) 不等于零,设法找实数组x,x,…,x使(3)最小 这样的x,x…,x为方程组(2)的最小三乘解, 此问题叫最小二乘法问题

5 ( ) 1 2 , , , , , n s AX b A a R b b b b ij n   = =  =     (2) 可能无解,即任意 x x x 1 2 , , , n 都可能使 ( ) 2 1 1 2 2 1 n i i in n i i a x a x a x b =  + + + − (3) 不等于零,设法找实数组 2 使(3)最小 0 0 0 1 , , , n x x x 这样的 2 为方程组(2)的最小二乘解, 0 0 0 1 , , , n x x x 此问题叫最小二乘法问题

2问题的解决 在(1)之下再设 ∑4x,立吗…∑4x=Ax.(4) j=1 用距离的概念,(3)就是|Y-B2 由(4)知 x1C1+x2C2+… 190299

6 2.问题的解决 在(1)之下再设 1 2 1 1 1 , , , , . n n n j j j j nj j j j j Y a x a x a x AX = = =    = =        (4) 用距离的概念,(3)就是 2 Y B− . 由(4)知 1 1 2 2 1 2 , , , , Y x x x A = + + + =       s s s    

找X使(3)最小,等价于找子空间L(a1,a2,…,a、) 中向量Y使B到它的距离(-B比到L(a1,a2…,ax, 中其它向量的距离都短 设C=B-Y=B-AX,为此必C⊥L(a1,a2…,a,) 这等价于(C,a1)=(C,a2)=…=(C,a,)=0,(5) 即a1C=0,a2C=0,…,aC=0, 这样(5)等价于A(B-AX)=0或AAX=AB(6)

7 找 X 使(3)最小,等价于找子空间 1 2 ( , , , ) L    s 中向量 Y 使 B 到它的距离 ( ) Y B− 比到 1 2 ( , , , ) L    s 中其它向量的距离都短. 设 C B Y B AX = − = − , 为此必 1 2 ( , , , ) C L ⊥    s 这等价于 1 2 ( , ) ( , ) ( , ) 0, C C C    = = = = s (5) 即 1 2 0, 0, , 0,    C C Cs    = = = 这样(5)等价于 A B AX ( − =) 0或 A AX A B   = (6)

(6)就是最小二乘解所满足的代数方程 例.已知某种材料在生产过程中的废品率与某种 化学成份x有关下列表中记载了某工厂生产 中y与相应的x的几次数值: y%)1000.90.90.810.600.560.35 x(%)3.637383.94.0414.2 我们想找出y对x的一个近似公式

8 我们想找出 对 的一个近似公式. (6)就是最小二乘解所满足的代数方程. 例. 已知某种材料在生产过程中的废品率 与某种 y y y x x x 化学成份 有关.下列表中记载了某工厂生产 中 与相应的 的几次数值: y(%) x(%) 1.00 0.9 0.9 0.81 0.60 0.56 0.35 3.6 3.7 3.8 3.9 4.0 4.1 4.2

解把表中数值画出图来看,发现它的变化趋势 近于一条直线.因此我们决定选取x的一次式 ax+b来表达当然最好能选到适当的a,b使得 下面的等式 3.6a+b-100=0,3.7a+b-09=0 3.8a+b-0.9=0,3.9+b-0.81=0, 4.0a+b-0.60=0,4.la+b-0.56=0, 4.2a+b-0.35=0

9 解 把表中数值画出图来看,发现它的变化趋势 近于一条直线.因此我们决定选取 x 的一次式 ax b + 来表达.当然最好能选到适当的 a b, 使得 下面的等式 3.6 1.00 0, a b + − = 3.7 0.9 0 a b + − = 3.8 0.9 0, a b + − = 3.9 0.81 0, a b + − = 4.0 0.60 0, a b + − = 4.1 0.56 0, a b + − = 4.2 0.35 0 a b + − =

都成立.实际上是不可能的。任何a,b代入上面各式 都发生些误差.于是想找到a,b使得上面各式的误差 的平方和最小,即找a,b使 (36a+b-1.002+(3.7a+b-09)2+(38a+b-09)2 +(3.9a+b-081)2+(4.0a+b-060)2+(41a+b-0.56)2 +(4.2a+b-0.35) 最小.易知

10 的平方和最小,即找 使 都发生些误差.于是想找到 使得上面各式的误差 都成立.实际上是不可能的。任何 a b, 代入上面各式 a b, a b, 2 2 2 (3.6 1.00) (3.7 0.9) (3.8 0.9) a b a b a b + − + + − + + − 2 2 2 + + − + + − + + − (3.9 0.81) (4.0 0.60) (4.1 0.56) a b a b a b 2 + + − (4.2 0.35) a b 最小.易知

点击下载完整版文档(PPT)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
共12页,试读已结束,阅读完整版请下载
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有