矩阵求逆 QR、Cholesky 分解

博客介绍了矩阵的QR分解和Cholesky分解。QR分解将矩阵分解为正交矩阵与上三角矩阵的积,用于解线性最小二乘法问题,有三种计算方法;Cholesky分解把正定埃尔米特矩阵分解为下三角矩阵与其共轭转置之积,在求解线性方程组中效率较高,还提及后续会有C++实现。

【参考】

[1] 视觉slam14讲

[2] 维基百科

[3] [数值计算] QR分解

[4] QR分解

[5] Cholesky分解

目录

一、QR分解

二、Cholesky分解

三、c++实现


,根据m,n的相对大小,可以分为三种情况

 

 

一、QR分解

QR分解法 是Francis于1961年发表的用于求解所有特征值的算法,把矩阵分解成一个正交矩阵与一个上三角矩阵的积。QR分解经常用来解线性最小二乘法问题。QR分解也是特定特征值算法QR算法的基础。

1.1 定义

一个矩阵可以被分解成A=QR,其中:

对于一个over-determined线性最小二乘问题,其目标函数是

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值