分类目录:《算法设计与分析》总目录


线性代数提供了被称为矩阵逆的强大工具。对于大多数矩阵A,我们都能通过矩阵逆解析地求解方程组:
A x = b Ax=b Ax=b

为了描述矩阵逆,我们首先需要定义单位矩阵的概念。任意向量和单位矩阵相乘,都不会改变。我们将保持 n n n维向量不变的单位矩阵记作 I n I_n In​形式上, I N ∈ R n × n I_N\in R^{n\times n} IN​∈Rn×n:
∀ x ∈ R : I n x = x \forall x\in R:I_nx=x ∀x∈R:In​x=x

单位矩阵的结构很简单:所有沿主对角线的元素都是1,而所有其他位置的元素都是0:
[ 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 ] \begin{bmatrix} 1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&0&1\end{bmatrix} ⎣⎢⎢⎡​1000​0100​0010​0001​⎦⎥⎥⎤​

矩阵 A A A的矩阵逆记作 A − 1 A^{-1} A−1,其定义的矩阵满足如下条件:
A A − 1 = I n AA^{-1}=I_n AA−1=In​

所以对于方程组 A x = b Ax=b Ax=b我们可以得到 x x x的解析解:
A x = b ⇒ A − 1 A x = A − 1 b ⇒ I n x = A − 1 b ⇒ x = A − 1 b \begin{aligned} &Ax=b\\ \Rightarrow\quad&A^{-1}Ax=A^{-1}b\\ \Rightarrow\quad&I_nx=A^{-1}b\\ \Rightarrow\quad&x=A^{-1}b\\ \end{aligned} ⇒⇒⇒​Ax=bA−1Ax=A−1bIn​x=A−1bx=A−1b​

当然,这取决于我们能否找到一个逆矩阵 A − 1 A^{-1} A−1。在后续的文章中,我们会讨论逆矩阵 A − 1 A^{-1} A−1存在的条件。当逆矩阵 A − 1 A^{-1} A−1存在时,有几种不同的算法都能找到它的闭解形式。理论上,相同的逆矩阵可用于多次求解不同向量 b b b的方程。然而,逆矩阵 A − 1 A^{-1} A−1主要是作为理论工具使用的,并不会在大多数软件应用程序中实际使用。这是因为逆矩阵 A − 1 A^{-1} A−1在数字计算机上只能表现出有限的精度,有效使用向量 b b b的算法通常可以得到更精确的 x x x。

机器学习中的数学——单位矩阵和逆矩阵相关推荐

  1. 机器学习中的数学(上)

      上篇博文介绍了<机器学习之支持向量机>后发现利用到了梯度.凸优化.拉格朗日对偶性等数学问题.而且凸优化是本科非数学专业学不到的科目,所以这篇博文就要和大家分享一下机器学习中常用的数学概 ...

  2. 机器学习中的数学——距离定义(六):马氏距离(Mahalanobis Distance)

    分类目录:<机器学习中的数学>总目录 相关文章: · 距离定义:基础知识 · 距离定义(一):欧几里得距离(Euclidean Distance) · 距离定义(二):曼哈顿距离(Manh ...

  3. 机器学习中的数学(四)--线性代数

    写在前面 <机器学习中的数学>系列主要列举了在机器学习中用到的较多的数学知识,包括微积分,线性代数,概率统计,信息论以及凸优化等等.本系列重在描述基本概念,并不在应用的方面的做深入的探讨, ...

  4. 机器学习中的数学(三)--牛顿法

    写在前面 <机器学习中的数学>系列主要列举了在机器学习中用到的较多的数学知识,包括微积分,线性代数,概率统计,信息论以及凸优化等等.本系列重在描述基本概念,并不在应用的方面的做深入的探讨, ...

  5. 机器学习中的数学——拟牛顿法(Quasi-Newton Methods)

    分类目录:<机器学习中的数学>总目录 相关文章: · 梯度下降法(Gradient Descent) · 随机梯度下降(Stochastic Gradient Descent, SGD) ...

  6. 机器学习中的数学 人工智能深度学习技术丛书

    作者:孙博 著 出版社:中国水利水电出版社 品牌:智博尚书 出版时间:2019-11-01 机器学习中的数学 人工智能深度学习技术丛书 ISBN:9787517077190

  7. 机器学习中的数学:一份新鲜出炉的热门草稿

    来源:机器之心 本文约1500字,建议阅读5分钟. 本文为你分享近日<Mathematics for Machine Learning>的全部草稿已放出,我们整理了这本书的简要概述. 近日 ...

  8. 机器学习中的数学知识(part4)--拟牛顿法

    学习笔记,仅供参考,有错必究 文章目录 机器学习中的数学知识 拟牛顿法 面临的问题(局部极小/鞍点) 机器学习中的数学知识 拟牛顿法

  9. 机器学习中的数学知识(part3)--凸优化

    学习笔记,仅供参考,有错必究 文章目录 机器学习中的数学知识 凸优化 非凸优化 机器学习中的数学知识 凸优化 下面是实际问题中常见的凸集,记住它们对理解后面的算法非常有帮助. n n

最新文章

  1. 2021年大数据Hadoop(二十二):MapReduce的自定义分组
  2. Echarts的坐标调整,调整内部网格和外部的间隔
  3. iphone 软键盘
  4. 计算机二级vfp模拟考试题,计算机等级考试二级VFP模拟练习题[10]
  5. IE6下png图片透明代码
  6. java下拉菜单_薪资对比:Java开发和web前端薪资哪个好
  7. Android(2)-----Fragment //(第七周后的知识)
  8. python高级-------python2.7教程学习【廖雪峰版】(四)
  9. 控制上网!!!(版本之1.0)
  10. Machine Learning——Homework 7
  11. Linux FTP 服务器配置简单说明
  12. 燃料电池系统建模(未完待续)
  13. mp3文件太大怎么压缩变小?
  14. 锐捷云教室 服务器型号,锐捷智慧云课堂方案(云教室+简单)
  15. 点互信息PMI(Pointwise Mutual Information)
  16. CPU玩的是效率!超线程双核PK物理三核
  17. 阿里云主机泄露Access Key到getshell
  18. c语言程序设计对称数,对称数 问题
  19. Java 生成二维码 zxing生成二维码 条形码 服务端生成二维码 Java生成条形码
  20. 《大学“电路分析基础”课程实验合集.实验五》丨线性有源二端网络等效电路的研究

热门文章

  1. mysql htop大量进程,htop与dstat
  2. 基于stm32C8T6的红外遥控器制作 stm做遥控器
  3. WORD插入VSD绘图文件
  4. VScode中配置 C/C++ 环境,超级详细,问题分析全面,绝对好用
  5. mysql分组查询选择数量最多的前十个_mysql 查询每一个分组前N条记录
  6. html5制作学学课件,网页设计与制作教学课件作者HTML+CSS+JavaScript张洪斌教学资源5_JavaScript编程_电子课件课件.ppt...
  7. python UI自动化知识点总结
  8. 360加固保so解密过程
  9. 创业公司如何制定员工股份和股权的分配
  10. 病原菌基因组快速搜索算法实现