豪斯霍尔德变换

✍ dations ◷ 2025-10-22 16:18:32 #豪斯霍尔德变换

豪斯霍尔德变换(Householder transformation)或译“豪斯霍德转换”,又称初等反射(Elementary reflection),最初由A.C Aitken在1932年提出。阿尔斯通·斯科特·豪斯霍尔德(英语:Alston Scott Householder)在1958年指出了这一变换在数值线性代数上的意义。这一变换将一个向量变换为由一个超平面反射的镜像,是一种线性变换。其变换矩阵被称作豪斯霍尔德矩阵,在一般内积空间中的类比被称作豪斯霍尔德算子。超平面的法向量被称作豪斯霍尔德向量。

如果 v {displaystyle v} 到超平面的距离。

豪斯霍尔德变换可以将向量的某些元素置零,同时保持该向量的范数不变。例如,将非零列向量 x = T {displaystyle mathbf {x} =^{T}} 变换为单位基向量 e = T {displaystyle mathbf {e} =^{T}} 乘以一个常数的豪斯霍尔德矩阵为

其中豪斯霍尔德向量 v {displaystyle mathbf {v} } 满足:

Dubrulle 在2000年给出了将豪斯霍尔德变换应用于生成一个一般的稀疏向量的一个数值稳定的算法。

对一个矩阵的各个列向量逐一进行相应的豪斯霍尔德变换,可以将这个矩阵变换为上海森伯格矩阵、上三角矩阵等形式。后者就是QR分解的豪斯霍尔德算法。

相关

  • RNA干扰RNA干扰(RNA interference,缩写为RNAi)是指一种分子生物学上由双链RNA诱发的基因沉默现象,其机制是通过阻碍特定基因的转录或翻译来抑制基因表达。当细胞中导入与内源性mRNA编码
  • 理查德·欧文理查·欧文爵士,KCB,FRS,FMRS(英语:Sir Richard Owen,1804年7月20日-1892年12月18日),英国生物学家、比较解剖学家与古生物学家,皇家学会成员,曾经对许多脊椎动物进行分类与命名。理查
  • 无政府原始主义无政府原始主义(英语:Anarcho-primitivism),一种反对文明起源和发展的无政府主义,其支持者主张利用去工业化、废除分工或专业化(英语:Specialization (functional))和放弃大规模组织
  • 圣约瑟夫 (多米尼克)圣约瑟夫(Saint Joseph)是加勒比海岛国多米尼克圣约瑟夫区的一个村庄,也是该区的首府和最大村庄,位于该岛西北海岸,海拔高度4米,2001年人口2,029人。该地被使用于1988年电影恶灵第
  • 2008年加沙战争以色列军事胜利 加沙地带 埃胡德·奥尔默特 总理 埃胡德·巴拉克 国防部长 Gabi Ashkenazi(英语:Gabi Ashkenazi) Chief of General Staff(英语:Chief of General Staff (Isra
  • 柳别希夫坐标:51°45′47″N 25°29′57″E / 51.76306°N 25.49917°E / 51.76306; 25.49917柳别希夫(乌克兰语:Любешів)是乌克兰的市级镇,位于该国西北部沃伦州,距离卢茨克137公
  • 动画剧集列表动画剧集指的是动画形式(而非真人出演)的电视系列剧。1940年代  · 1950年代  · 1960年代  · 1970年代  · 1980年代  · 1990年代  · 2000年代
  • 艾瑞克·夏维兹艾瑞克·查韦斯(Eric Chavez,全名Eric Cesar Chavez)(1977年11月2日-),出生于美国加州洛杉矶(California,Los Angeles)。前美国职棒大联盟三垒手,曾效力过奥克兰运动家、纽约洋基和亚利桑那响尾蛇队。
  • 2016年NBA全明星赛2016年NBA全明星赛是第65届NBA全明星赛,于2016年2月14日于多伦多猛龙主场加拿大航空中心举行。本届全明星周末将由新秀挑战赛,技巧大赛,全明星正赛组成。这也是全明星赛首次在美国本土之外的城市举办。科比-布莱恩特以1891614票当选本届全明星票王。东部全明星是由克利夫兰骑士队的主教练泰伦·卢执教。由于金州勇士连续两年登上常规赛龙头,根据莱利规则,西部全明星改由余下战绩最佳的圣安东尼奥马刺队的主教练格雷格·波波维奇执教。 ^伤病1 吉米·巴特勒因膝关节损伤而不能参加。^替换1 保罗·加索尔
  • 陈佐湟陈佐湟(1947年-),男,上海人,中国指挥家,曾任中国交响乐团首任艺术总监,国家大剧院管弦乐团首任音乐总监,第九届全国政协委员。他生于上海,在厦门鼓浪屿长大,1965年自中央音乐学院附属中学钢琴专业毕业,就读中央音乐学院指挥系,1981年毕业并经小泽征尔推荐,到坦格伍德音乐中心和密歇根大学学习,1982年获音乐硕士学位,之后继续在密歇根大学攻读博士,1985年获该大学首个乐队指挥音乐艺术博士学位。1987年,他担任中央乐团指挥,1996年参与组建中国交响乐团并在1996年至2000年间担任其首任艺术总监