householder实现Ax=b的x非首元素的消除（二）

最新推荐文章于 2024-08-02 16:14:00 发布
最新推荐文章于 2024-08-02 16:14:00 发布
阅读量28 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74981381/article/details/133321899
版权
1.推算

v=x\pm ||x||^2e1（这里假设只取负号，如果想更精确，可以编写sgn符号函数），定义\omega =\nu /||\nu ||_2=(x-\alpha e1)/||x-\alpha e1||_2，||\omega ||_2=1,

H=I-2\omega \omega \tau=I-2\nu \nu ^\tau /(||\nu ||_2||\nu ||_2)=I-2\nu \nu ^\tau /(\nu ^\tau \nu )=I-\beta \nu \nu ^\tau ,\beta =2/(\nu ^\tau \nu )

这里为了避免溢出现象，用x/||x||_\infty代替x,

第一步：v=x-||x||_2e1=(v1,v2,...,vn)=(x(1)-||x||_2,x(2),x(3),...,x(n))

第二步：\beta =2/(\nu^\tau \nu )

第三步：H=I-\beta \nu \nu ^\tau

第四步：y=H*x,转变x的非首元素为零

2.代码

实现结果如下：

饕餮之徒和頑丫头
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
视觉slam14讲学习笔记（持续更新中）
DavidHan008
05-07 5万+
写在最前面： SLAM特指：特指搭载传感器的主体，在没有环境先验的信息情况下，在运动过程中建立环境模型，通过估计自己的运动。 SLAM的目的是解决两个问题：1、定位 2、地图构建 也就是说，要一边估计出传感器自身的位置，一边要建立周围环境的模型 最终的目标：实时地，在没有先验知识的情况下进行定位和地图重建。 当相机作为传感器的时候，我们要做的就是根据一张张连续运动的图像，从中估计出
视觉SLAM14讲学习笔记
arag2009的学习专栏
11-02 3242
SLAM特指：搭载传感器的主体，在没有环境先验的信息情况下，在运动过程中建立环境模型，通过估计自己的运动。 SLAM的目的是解决两个问题：1、定位 2、地图构建 也就是说，要一边估计出传感器自身的位置，一边要建立周围环境的模型 最终的目标：实时地，在没有先验知识的情况下进行定位和地图重建
数值分析常见基本算法及MATLAB代码总结
热门推荐
xiaoye_dlut的博客
12-30 2万+
刚考完研究生的数值分析课，打算整理一下平时的上机代码，做一个汇总。 数值分析大致八部分内容—— 解线性方程组的直接法：Gauss消去法与矩阵三角分解法（Doolittle分解法相比Crout分解法更常用）及其选择列主元的改进方法、Doolittle分解法的延伸（实对称正定矩阵利用Cholesky分解得到的平方根法、三对角矩阵作为线性方程组系数矩阵的追赶法） 解线性方程组的迭代法：Jacobi迭代法、Gauss-Seidel迭代法（利用前者每次迭代已得到的最新分量加速）、逐次超松弛（SOR，Succes
<Numerical Analysis>(by Timothy Sauer) Notes
weixin_34220834的博客
02-03 485
2ed, by Timothy Sauer DEFINITION 1.3A solution is correct within p decimal places if the error is less than 0.5 × 10$^{−p}$ .-P29Bisection Method的优点是计算次数（step）是确定的（interval<精度）。后面介绍的算法的interva...
Square Root SAM论文原理
weixin_41469272的博客
07-07 959
文章目录Square Root SAM论文原理核心原理SLAM问题的3种表示贝叶斯网络因子图（Factor graph）马尔科夫随机场(Markov Random Field, MRF)SLAM最小二乘问题&线性化因式分解 factorization矩阵与图(Matrices ⇔ Graphs)因式分解&变量消元(Factorization ⇔ Variable Elimination )Cholesky分解（或LDL分解）变量消除在Cholesky分解中的作用步骤QR分解变量消除在QR分解
《视觉 SLAM 十四讲》V2 ——第 3 讲 【编程环境+旋转表示的四种方式】
weixin_46034116的博客
09-28 220
待做： https://zhuanlan.zhihu.com/p/388386417 关于本笔记的说明： 最好跟着 原书 整理个人笔记，他人笔记仅适合参考部分内容。 ———————— B站链接 高翔博客链接 百度网盘链接：https://pan.baidu.com/s/1VsrueNrdqmzTvh-IlFBr9Q 提取码：vfhe github源码链接V2 《视觉SLAM十四讲》V2 2019年 动态定位和环境建模 SLAM 同时定位与地图构建 SLAM Simultaneous Localiz
SLAM面经（持续更新中，欢迎关注一起学习......）
qq_43200940的博客
07-03 974
SLAM面经
《数值分析》-3-特征值与特征矩阵
chococolate's coding space
03-02 2299
数值分析学习笔记
slam笔记
danmeng8068的博客
11-21 3442
写在最前面：  SLAM特指：特指搭载传感器的主体，在没有环境先验的信息情况下，在运动过程中建立环境模型，通过估计自己的运动。  SLAM的目的是解决两个问题：1、定位 2、地图构建  也就是说，要一边估计出传感器自身的位置，一边要建立周围环境的模型  最终的目标：实时地，在没有先验知识的情况下进行定位和地图重建。  当相机作为传感器的时候，我们要做的就是根据一张张连续运动的图像
矩阵论 Householder变换 Matlab代码实现
03-18
矩阵论 Householder变换 Matlab代码实现
矩阵论 Householder QR分解 matlab实现
03-18
矩阵论 Householder QR分解 matlab实现
C 代码 计算系统 A乘x=b 的线性最小二乘 （LLS） 解.rar
05-26
在给定的压缩包文件" C 代码 计算系统 A乘x=b 的线性最小二乘 （LLS） 解.rar"中，包含的是用C语言编写的算法，用于求解线性最小二乘（Linear Least Squares, LLS）问题。线性最小二乘是一种在数学和工程领域广泛...
C 代码 实现形式为 A乘x=b 的线性最小二乘 （LLS） 检验问题.rar
05-27
在给定的标题" C代码实现形式为A乘x=b的线性最小二乘（LLS）检验问题 "中，我们可以理解为这是一个使用C语言编写的程序，它解决了线性方程组A*x=b的最小二乘解的问题，其中A是系数矩阵，x是未知变量向量，b是观测...
householder QR分解.rar_Householder算法QR_householder_householderQR分解
07-15
这种反射能够消除矩阵的下三角部分的元素，逐渐将矩阵转换为上三角形式。 具体来说，Householder QR分解的步骤如下： 1. **初始化**: 首先，选取矩阵A的第一列v，并计算其长度||v||。然后，选择一个单位向量u，...
【算法】浅析网络流算法
Young_Pro的博客
08-02 919
网络流算法（Network Flow Algorithms）是指在给定的网络中，寻找一种从源点到汇点的流量分配方式，使得某个目标函数达到最优，同时满足网络中的容量约束。网络流算法作为一种优化工具，在实际应用中具有广泛的意义。通过本文的介绍，相信大家对网络流算法的原理、使用和意义有了更深入的了解。在实际问题求解过程中，我们可以根据问题的特点，灵活运用网络流算法，提高问题求解的效率。
5力扣：最长回文子串
m0_75015083的博客
08-02 148
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
LeetCode：2740. 找出分区值（Java 排序）
最新发布
Cosmoshhhyyy的博客
08-02 187
一道简单的mid题，翻译题目其实就是找出排序后两个相邻数之间的最小差值。
代码随想录算法训练营第三十三天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
weixin_43581681的博客
08-01 225
1. 动态规划基础；2. 背包问题；3. 打家劫舍；4. 股票问题；5. 子序列问题。1. 确定 dp[ i ] 数组及下标含义；2. 确定递推公式；3.确定dp数组如何初始化；4. 确定遍历顺序（背包问题中很重要）；5. 举例推导dp数组。
householder变换的实现步骤
05-13
下面是实现Householder变换的步骤： 1. 选择一个向量$v$，使得$v$与要进行变换的向量$x$在同一平面上，并且$v$的长度为1。可以选择$v$为$x$的一个单位正交化的垂直向量，即$v = \frac{x - ||x||e_1}{||x - ||x||e_1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值