机器学习中的数学——单位矩阵和逆矩阵
分类目录:《算法设计与分析》总目录
线性代数提供了被称为矩阵逆的强大工具。对于大多数矩阵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:Inx=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} ⎣⎢⎢⎡1000010000100001⎦⎥⎥⎤
矩阵 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−1bInx=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。
机器学习中的数学——单位矩阵和逆矩阵相关推荐
- 机器学习中的数学(上)
上篇博文介绍了<机器学习之支持向量机>后发现利用到了梯度.凸优化.拉格朗日对偶性等数学问题.而且凸优化是本科非数学专业学不到的科目,所以这篇博文就要和大家分享一下机器学习中常用的数学概 ...
- 机器学习中的数学——距离定义(六):马氏距离(Mahalanobis Distance)
分类目录:<机器学习中的数学>总目录 相关文章: · 距离定义:基础知识 · 距离定义(一):欧几里得距离(Euclidean Distance) · 距离定义(二):曼哈顿距离(Manh ...
- 机器学习中的数学(四)--线性代数
写在前面 <机器学习中的数学>系列主要列举了在机器学习中用到的较多的数学知识,包括微积分,线性代数,概率统计,信息论以及凸优化等等.本系列重在描述基本概念,并不在应用的方面的做深入的探讨, ...
- 机器学习中的数学(三)--牛顿法
写在前面 <机器学习中的数学>系列主要列举了在机器学习中用到的较多的数学知识,包括微积分,线性代数,概率统计,信息论以及凸优化等等.本系列重在描述基本概念,并不在应用的方面的做深入的探讨, ...
- 机器学习中的数学——拟牛顿法(Quasi-Newton Methods)
分类目录:<机器学习中的数学>总目录 相关文章: · 梯度下降法(Gradient Descent) · 随机梯度下降(Stochastic Gradient Descent, SGD) ...
- 机器学习中的数学 人工智能深度学习技术丛书
作者:孙博 著 出版社:中国水利水电出版社 品牌:智博尚书 出版时间:2019-11-01 机器学习中的数学 人工智能深度学习技术丛书 ISBN:9787517077190
- 机器学习中的数学:一份新鲜出炉的热门草稿
来源:机器之心 本文约1500字,建议阅读5分钟. 本文为你分享近日<Mathematics for Machine Learning>的全部草稿已放出,我们整理了这本书的简要概述. 近日 ...
- 机器学习中的数学知识(part4)--拟牛顿法
学习笔记,仅供参考,有错必究 文章目录 机器学习中的数学知识 拟牛顿法 面临的问题(局部极小/鞍点) 机器学习中的数学知识 拟牛顿法
- 机器学习中的数学知识(part3)--凸优化
学习笔记,仅供参考,有错必究 文章目录 机器学习中的数学知识 凸优化 非凸优化 机器学习中的数学知识 凸优化 下面是实际问题中常见的凸集,记住它们对理解后面的算法非常有帮助. n n
最新文章
- 2021年大数据Hadoop(二十二):MapReduce的自定义分组
- Echarts的坐标调整,调整内部网格和外部的间隔
- iphone 软键盘
- 计算机二级vfp模拟考试题,计算机等级考试二级VFP模拟练习题[10]
- IE6下png图片透明代码
- java下拉菜单_薪资对比:Java开发和web前端薪资哪个好
- Android(2)-----Fragment //(第七周后的知识)
- python高级-------python2.7教程学习【廖雪峰版】(四)
- 控制上网!!!(版本之1.0)
- Machine Learning——Homework 7
- Linux FTP 服务器配置简单说明
- 燃料电池系统建模(未完待续)
- mp3文件太大怎么压缩变小?
- 锐捷云教室 服务器型号,锐捷智慧云课堂方案(云教室+简单)
- 点互信息PMI(Pointwise Mutual Information)
- CPU玩的是效率!超线程双核PK物理三核
- 阿里云主机泄露Access Key到getshell
- c语言程序设计对称数,对称数 问题
- Java 生成二维码 zxing生成二维码 条形码 服务端生成二维码 Java生成条形码
- 《大学“电路分析基础”课程实验合集.实验五》丨线性有源二端网络等效电路的研究
热门文章
- mysql htop大量进程,htop与dstat
- 基于stm32C8T6的红外遥控器制作 stm做遥控器
- WORD插入VSD绘图文件
- VScode中配置 C/C++ 环境,超级详细,问题分析全面,绝对好用
- mysql分组查询选择数量最多的前十个_mysql 查询每一个分组前N条记录
- html5制作学学课件,网页设计与制作教学课件作者HTML+CSS+JavaScript张洪斌教学资源5_JavaScript编程_电子课件课件.ppt...
- python UI自动化知识点总结
- 360加固保so解密过程
- 创业公司如何制定员工股份和股权的分配
- 病原菌基因组快速搜索算法实现