奇异值分解,是在A不为方阵时的对特征值分解的一种拓展。奇异值和特征值的重要意义相似,都是为了提取出矩阵的主要特征。
  对于齐次线性方程 A*X =0;当A的秩大于列数时,就需要求解最小二乘解,在||X||=1的约束下,其最小二乘解为矩阵A'A最小特征值所对应的特征向量。
  假设x为A'A的特征向量的情况下,为什么是最小的特征值对应的x能够是目标函数最小?具体证明如下:
  齐次线性方程组的最小二乘问题可以写成如下:min ||Ax|| 
    s.t:    ||x||=1
    目标函数:||Ax|| = x'A'Ax = x'λx=λ||x||=λ,其中λ是A'A的特征值。
    于是可知,得到了A'A的最小特征值,就得到了最优值,而其最小特征值对应的特征向量就是最优解.
  而对M进行SVD分解(*表示共轭转置):

  
  
  可见M*M的特征向量就是V的列向量。

最新文章

  1. [Android Tips] 18. Enable/Disable WiFi via adb
  2. sql server2008中左连接,右连接,等值连接的区别
  3. 17.Python笔记之memcached&redis
  4. git——学习笔记(二)远程仓库
  5. 图片_ _优化Bitmap加载图片1
  6. 如何用虚拟机装SQL Server
  7. [Delphi]检查URL是否有效的函数
  8. window服务创建
  9. SQL 内存数据库的细节
  10. 易用性测试、本地化测试、部署测试、无障碍测试、回归测试、冒烟测试、A/B测试
  11. Maven配置ojdbc14-10.2.0.4.0.jar
  12. c# 获取当前时间的微秒
  13. iOS 多线程 NSOperation、NSOperationQueue
  14. 2019/3/2周末 java集合学习(一)
  15. [WC2005]双面棋盘(并查集+分治)
  16. loadrunner 基础-学习笔记一
  17. springmvc静态资源无法加载
  18. Windows 多用户接续设置
  19. 记录下ABAP开发的一些东西(T-code居多)Updated to markdown
  20. Django——模板语言相关内容

热门文章

  1. SpringMVC自定义多个拦截器执行顺序
  2. Java集合框架概述
  3. PHP编码的规范性
  4. C#取得程序的根目录以及判断文件是否存在
  5. jquery拖拽排序,针对后台列表table进行拖拽排序(超实用!)
  6. deployment删除后,副本集未删除,解决之道
  7. .net core 共享 .Net Forms Authentication cookie
  8. IDEA中的一些常用的设置与快捷键
  9. PHP保存Base64图片base64_decode的问题
  10. Sublime Text Emmet插件 : 生成html,css 快捷键