数值代数第三章第一节.ppt_第1页
数值代数第三章第一节.ppt_第2页
数值代数第三章第一节.ppt_第3页
数值代数第三章第一节.ppt_第4页
数值代数第三章第一节.ppt_第5页
已阅读5页,还剩12页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第三章最小二乘问题的解法,3.1最小二乘问题,问题的来历,需要解决的问题,最小二乘问题的提法,何谓(非)线性最小二乘问题?为什么选择2-范数?,最小二乘问题的分类,m=n:(1a)rank(A)=m=n,(1b)rank(A)=kn:(2a)rank(A)=nm,(2b)rank(A)=knm;mn:(3a)rank(A)=mn;(3b)rank(A)=kmn.,几个特殊的子空间,A的值域-R(A)A的零空间-N(A)一个子空间的正交补空间,如何描述一个空间?-空间(集合)的构造-空间的维数、基、坐标,如果A是n阶方阵,Ax=b有唯一解的充要条件是,如果A是一般矩阵,Ax=b有解的充要条件R(A)=R(A,b).,通解的表达式?何时有唯一解?,现在的问题:最小二乘解的存在唯一性,(1)几何意义,(2)最小二乘问题的另一种表示,最小二乘解的存在唯一性,定理3.1.3线性最小二乘问题的解总是存在的,其解唯一的充要条件是null(A)=0.(此时意味着A的列线性无关)。,最小二乘问题的解集合LS,该集合性质:非空要么集合中有无穷多个元素(rank(A)n);要么集合中仅有一个元素(rank(A)=n),记为xLS,rank(A)=n,如何求最小二乘解,此时法方程为对称正定线性方程组。如何解法方程?-Cholesky分解解的表达式矩阵的叉积运算潜在的危害。,一个新的符号:,加号逆,使用加号逆,最小二乘问题的解,最小二乘问题的敏度分析,考虑向量b的扰动对最小二乘解的影响,问题的提法为,方阵的逆和一般矩阵的加号逆有一些“联系”,(1)均能给出方程组的通解;(2)均能刻画方程组的敏度。,方阵的逆和一般矩阵的加号逆一些“区别”,运算性质不同如(AB)+B+A+如果矩阵不是列满秩,则求加号逆的运算不是连续的。,温馨提示:涉及加号逆的性质时,请小心,不要想当然。,让我们再看一眼正则方程:,该方程组的条件数,定理3.1.6设矩阵A满秩,则,结论:用

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论