基于分块吉文斯旋转的电力系统状态估计 被引量：23

1

作者 郭瑞鹏 邵学俭 韩祯祥 《中国电机工程学报》 EI CSCD 北大核心 2006年第12期26-31,共6页

针对电力系统状态估计问题中状态量及量测雅可比矩阵的绝大多数非零元素均成对出现的实际状况,提出了一种基于分块吉文斯(Givens)旋转的快速状态估计算法。该算法利用电力系统状态估计问题的上述特点对量测雅可比矩阵进行分块,对列编号... 针对电力系统状态估计问题中状态量及量测雅可比矩阵的绝大多数非零元素均成对出现的实际状况,提出了一种基于分块吉文斯(Givens)旋转的快速状态估计算法。该算法利用电力系统状态估计问题的上述特点对量测雅可比矩阵进行分块,对列编号进行优化,并采用变转轴逐列消元策略,既减少了所需的内存空间,又明显提高了执行效率。试验系统的仿真结果表明,该方法具有较高的执行效率,能够更好地满足在线状态估计的要求。 展开更多

关键词 正交变换 givens旋转 状态估计 量测雅可比矩阵 稀疏矩阵 分块矩阵

下载PDF 职称材料

用基于Givens变换的QR分解计算类GPS广播星历参数 被引量：16

2

作者 崔先强 唐颖哲 +1 位作者 姬剑锋 李舒侗 《测绘工程》 CSCD 2006年第4期5-8,共4页

分析研究类GPS广播星历参数拟合算法的必要性,来介绍可用于解最小二乘问题的Givens变换,讨论使用Givens变换计算MEO和小倾角GEO卫星的类GPS广播星历参数的适用性,并用模拟数据进行验证。

关键词 广播星历参数 最小二乘法 GEO givens变换

下载PDF 职称材料

多个源信号混叠的盲分离几何算法 被引量：7

3

作者 章晋龙 何昭水 +1 位作者 谢胜利 刘海林 《计算机学报》 EI CSCD 北大核心 2005年第9期1575-1581,共7页

该文提出了一种多个均匀分布的源信号混叠的盲分离几何算法,该算法以矩阵的QR分解原理为分离的理论指导,并结合信号在各个阶段其scatter图所具有的特殊几何性质,首先将混叠信号进行白化,使其scatter图恢复为独立时的scatter图形状,然后... 该文提出了一种多个均匀分布的源信号混叠的盲分离几何算法,该算法以矩阵的QR分解原理为分离的理论指导,并结合信号在各个阶段其scatter图所具有的特殊几何性质,首先将混叠信号进行白化,使其scatter图恢复为独立时的scatter图形状,然后将白化后的scatter图通过C2n次旋转变换,使其与各坐标轴平行,从而得到n个信号的分离.该方法第一次从代数上给出了几何算法的理论指导,从而真正得到了几何算法向多个信号混叠的推广.该算法不仅计算简单,同时有很好的仿真分离效果.在三个信号混叠的情况下,相对于Hyvarinen(2000)在分离时间上缩短了近30%. 展开更多

关键词 旋转变换 几何算法 盲分离 白化 scatter图

下载PDF 职称材料

参数加权的Givens变换算法及其在导航卫星广播星历拟合中的应用 被引量：6

4

作者 崔先强 《大地测量与地球动力学》 CSCD 北大核心 2010年第3期147-150,159,共5页

推导参数加权的Givens变换解算公式,并用于控制导航卫星星历参数估值。计算结果表明,参数加权的Givens变换算法不仅数值稳定性好、计算效率高,而且能简单地给出合适的参数先验权,很方便地使超限的导航卫星广播星历参数估值回落在所要求... 推导参数加权的Givens变换解算公式,并用于控制导航卫星星历参数估值。计算结果表明,参数加权的Givens变换算法不仅数值稳定性好、计算效率高,而且能简单地给出合适的参数先验权,很方便地使超限的导航卫星广播星历参数估值回落在所要求的范围内。 展开更多

关键词 givens变换 导航卫星系统 广播星历 GPS 参数平差

下载PDF 职称材料

浅析矩阵QR分解的几种方法

5

作者 张海艳 《陇东学院学报》 2024年第2期1-6,共6页

矩阵是一种重要的数学工具,广泛应用于统计分析等应用数学学科中,特别是矩阵分解,在矩阵计算中扮演着相当重要的角色,将大型矩阵分解成简单矩阵的乘积,可大大降低计算量和使用难度。对Gram-Schmidt正交化、Householder变换及Givens变换... 矩阵是一种重要的数学工具,广泛应用于统计分析等应用数学学科中,特别是矩阵分解,在矩阵计算中扮演着相当重要的角色,将大型矩阵分解成简单矩阵的乘积,可大大降低计算量和使用难度。对Gram-Schmidt正交化、Householder变换及Givens变换进行矩阵分解的几种方法进行了讨论分析,并给出了具体算例。 展开更多

关键词 分解 Gram-Schmidt正交化 Householder变换 givens变换

下载PDF 职称材料

Givens正交变换法状态估计中基于VPAIR消元的改进策略 被引量：3

6

作者 刘颖 童伟林 +3 位作者 邹宇 王建全 夏彦辉 肖谭南 《电力自动化设备》 EI CSCD 北大核心 2017年第10期166-170,共5页

Givens正交变换法是提高电力系统状态估计数值稳定性的有效方法,但是在变换过程中出现的大量非零注入元影响了其计算效率。按最小度原则的列编号排序和VPAIR逐列变转轴消元策略可以有效减少注入元数目。在上述消元策略的基础上,提出在... Givens正交变换法是提高电力系统状态估计数值稳定性的有效方法,但是在变换过程中出现的大量非零注入元影响了其计算效率。按最小度原则的列编号排序和VPAIR逐列变转轴消元策略可以有效减少注入元数目。在上述消元策略的基础上,提出在消元过程中动态调整量测排序的改进策略。所提策略在选择合适旋转对进行Givens变换的同时,进行量测排序的动态优化,可以进一步减少注入元数目。将改进策略与VPAIR策略在不同规模仿真系统的仿真结果进行比较,表明所提改进策略具有更高的计算效率,能够更好地满足在线状态估计的要求。 展开更多

关键词 状态估计 正交变换 givens旋转 消元策略 量测动态排序

下载PDF 职称材料

一种基于Householder变换的递归QRD—LS算法 被引量：2

7

作者 胡冰新 董玮 于全 《信号处理》 CSCD 北大核心 2006年第1期53-56,共4页

本文提出了一种采用Householder变换实现的递归QRD-LS算法,该算法通过采用Householder变换取代Giv- ens旋转递归实现复矩阵的QR分解来求解LS问题,可以获得比基于Givens旋转的QRD—LS算法更快的处理速度。此外, 算法引入了复数QR分解,解... 本文提出了一种采用Householder变换实现的递归QRD-LS算法,该算法通过采用Householder变换取代Giv- ens旋转递归实现复矩阵的QR分解来求解LS问题,可以获得比基于Givens旋转的QRD—LS算法更快的处理速度。此外, 算法引入了复数QR分解,解决了算法只能处理实数信号的问题。通过定义新的数据矩阵,算法还可以合并求解数据域正规方程中的系数矩阵和右侧向量,从而提高了计算效率。通过对其在智能天线中的应用进行仿真,验证了算法的性能。 展开更多

关键词 复数QR分解 Householder变换 givens旋转 最小_乘 智能天线

下载PDF 职称材料

基于RANSAC的残缺平面标靶稳健定位方法 被引量：3

8

作者 薛晓璐 林欢 《测绘工程》 CSCD 2016年第4期51-54,共4页

针对圆形有效反射区域的平面标靶拖尾点和因遮挡造成的数据缺失问题,提出一种基于RANSAC的残缺平面标靶稳健定位方法。文中采用RANSAC算法拟合标靶平面,使经过测距误差修正的反射点规整位于标靶平面;利用Givens变换将空间三维圆拟合简... 针对圆形有效反射区域的平面标靶拖尾点和因遮挡造成的数据缺失问题,提出一种基于RANSAC的残缺平面标靶稳健定位方法。文中采用RANSAC算法拟合标靶平面,使经过测距误差修正的反射点规整位于标靶平面;利用Givens变换将空间三维圆拟合简化为二维圆RANSAC拟合。采用两个实验分析同一平面标靶因不同遮挡对定位精度的影响。结果表明,该方法能够有效解决拖尾点和数据缺失问题,提高平面标靶定位的鲁棒性。 展开更多

关键词 平面标靶定位 拖尾点 数据缺失 RANSAC givens变换

下载PDF 职称材料

用Givens变换解最小二乘问题 被引量：2

9

作者 魏子卿 《测绘工程》 CSCD 1996年第2期1-7,共7页

Givens变换提供一个不通过组成法方程解最小二乘问题的途径。这种解法具有数值稳定性好、计算效率高和节省内存等优点,它也适用于序贯平差。文中首先介绍了Givens变换的概念,叙述了用Givens变换解最小二乘问题的计算步骤,最后提供了更... Givens变换提供一个不通过组成法方程解最小二乘问题的途径。这种解法具有数值稳定性好、计算效率高和节省内存等优点,它也适用于序贯平差。文中首先介绍了Givens变换的概念,叙述了用Givens变换解最小二乘问题的计算步骤,最后提供了更新未知参数及其协方差矩阵的算法。作为附录,给出了法方程矩阵的三角分解,以补充说明设计矩阵的Givens变换结果。 展开更多

关键词 givens变换 正交分解 最小二乘 序贯解法

下载PDF 职称材料

高速铁路无线通信中基于正交空时码的格型正交重构算法 被引量：2

10

作者 罗万团 方旭明 程梦 《通信学报》 EI CSCD 北大核心 2014年第7期208-214,共7页

分析了基于正交空时码的开环和闭环MIMO系统,并着重研究了高铁场景下速度对正交空时码的影响,高速移动导致的快时变信道将会破环正交空时码的正交结构,降低由此获得的分集增益,从而引起了误码率性能的降低。提出了格型正交重构算法,通过... 分析了基于正交空时码的开环和闭环MIMO系统,并着重研究了高铁场景下速度对正交空时码的影响,高速移动导致的快时变信道将会破环正交空时码的正交结构,降低由此获得的分集增益,从而引起了误码率性能的降低。提出了格型正交重构算法,通过givens变换对正交空时码进行码内正交重构;算法在恢复码内正交性的同时,也改变了发射端波束成形方向。因此,在高速移动场景下,所提算法使发射端获得了波束成形的阵列增益以及与用户静止时相同的分集增益。从系统性能仿真中看出,所提算法提升了高铁场景下基于正交空时码MIMO系统的误码性能。 展开更多

关键词 高速铁路 正交空时码 givens变换 格型正交重构 误码率

下载PDF 职称材料

单纯形方法中的ABS分解算法(英文) 被引量：1

11

作者 陈小柱 张立卫 《应用基础与工程科学学报》 EI CSCD 1997年第4期353-362,共10页

本文给出 Luenberger(1973),Forrest 和 Tomlin(1972)提出的分解单纯形法的 ABS 表达形式.由 Huang 算法实现 QR 分解单纯形法.还用 ABS 算法构造出当基发生变化时 Givens 变换的校正公式.

关键词 线性规划 单纯形 法隐式 LU 算法 隐式 LX 算法 LU分解 QR 分解 givens 变换 ABS 方法

下载PDF 职称材料

一种改进型低压微网的下垂控制策略研究 被引量：1

12

作者 白寅凯 燕飞峰 +1 位作者 朱珺敏 陈超 《陕西电力》 2013年第7期34-39,共6页

低压微网线路参数电阻与电感处于一个数量等级,直接应用常规P-f、Q-U下垂控制会导致功率分配的不精确,甚至影响微网的安全运行。提出一种改进型低压微网的下垂控制策略,引入Givens坐标变换,构造虚拟有功功率和虚拟无功功率,使之分别与... 低压微网线路参数电阻与电感处于一个数量等级,直接应用常规P-f、Q-U下垂控制会导致功率分配的不精确,甚至影响微网的安全运行。提出一种改进型低压微网的下垂控制策略,引入Givens坐标变换,构造虚拟有功功率和虚拟无功功率,使之分别与频率和电压呈线性关系,这样系统得到解耦,微网的功率控制更为精准。最后基于Matlab/Simulink仿真算例验证了所提控制策略的正确性和可行性。 展开更多

关键词 微网 下垂控制 解耦控制 givens变换

下载PDF 职称材料

基于Givens变换和二阶振荡W-C-PSO优化的盲源分离算法 被引量：1

13

作者 张华伟 张天骐 刘董华 《计算机应用研究》 CSCD 北大核心 2020年第1期123-126,147,共5页

针对智能算法在实现盲源分离时容易陷入局部最优且收敛速度缓慢的问题,提出一种基于Givens变换和二阶振荡粒子群优化的盲源分离算法。该算法首先将惯性权重与学习因子两个参数构造函数关系,使之共同调节算法迭代来提高算法的整体性与全... 针对智能算法在实现盲源分离时容易陷入局部最优且收敛速度缓慢的问题,提出一种基于Givens变换和二阶振荡粒子群优化的盲源分离算法。该算法首先将惯性权重与学习因子两个参数构造函数关系,使之共同调节算法迭代来提高算法的整体性与全局搜索能力;再引入二阶振荡环节增加种群的多样性,这样算法不易陷入局部最优;此外,采用Givens变换将分离矩阵转换成旋转角度表示形式来降低算法的复杂度。仿真表明,该算法能有效实现机械振动信号和语音信号的盲分离,并且相比其他算法具有更快的收敛速度和更好的分离性能。 展开更多

关键词 盲源分离 粒子群算法 二阶振荡 givens变换

下载PDF 职称材料

基于Givens变换的广义旁瓣相消器的设计 被引量：1

14

作者 冀文辉 原浩娟 +2 位作者 秦琨 徐恒 朱保安 《无线电工程》 北大核心 2021年第8期816-822,共7页

对于传统的基于广义旁瓣相消器(Generalized Sidelobe Canceller,GSC)的降秩自适应波束形成算法,阻塞矩阵大多数需要通过特征值分解获得,而特征值分解会带来新的大运算量,大大限制了算法的工程实现。提出一种基于Givens变换的快速自适... 对于传统的基于广义旁瓣相消器(Generalized Sidelobe Canceller,GSC)的降秩自适应波束形成算法,阻塞矩阵大多数需要通过特征值分解获得,而特征值分解会带来新的大运算量,大大限制了算法的工程实现。提出一种基于Givens变换的快速自适应干扰抑制方法,利用Givens变换构建的广义旁瓣相消器下支路阻塞矩阵,可将期望信号完全阻塞,获得较高的输出信噪比。理论分析和性能仿真验证了该方法的优越性。 展开更多

关键词 givens变换 自适应波束形成 阵列信号处理 广义旁瓣相消器

下载PDF 职称材料

一种基于矩阵三对角化分解的DOA估计算法 被引量：1

15

作者 邱新建 山拜.达拉拜 薛凤凤 《电讯技术》 北大核心 2012年第3期318-322,共5页

针对DOA(Direction of Arrival)估计在低信噪比的情况下估计性能下降的问题,根据阵列协方差矩阵共轭对称的特点,采用基于Givens变换的三对角化分解方法对协方差矩阵进行三对角化,同时利用盖氏(Gerschgorin)圆递推方法准确估计信号子空... 针对DOA(Direction of Arrival)估计在低信噪比的情况下估计性能下降的问题,根据阵列协方差矩阵共轭对称的特点,采用基于Givens变换的三对角化分解方法对协方差矩阵进行三对角化,同时利用盖氏(Gerschgorin)圆递推方法准确估计信号子空间的秩,然后再对三对角矩阵进行对角化,估计出噪声子空间,利用噪声子空间与导向矢量正交实现波达方向估计,改善了低信噪比背景下估计的误差性能和稳健性。计算机仿真证明了算法的有效性。 展开更多

关键词 阵列信号处理 DOA估计 三对角化分解 givens变换 子空间估计

下载PDF 职称材料

计算机视觉摄影测量模型的标定算法

16

作者 王丰元 周一鸣 孙殿柱 《中国农业大学学报》 CAS CSCD 北大核心 1998年第2期100-104,共5页

计算机视觉摄影测量模型的求解效率和精度是采用摄像机进行测量的关键。为对所建立的摄影测量模型进行高效求解，根据正交变换的基本原理，提出了基于吉文斯变换的标定模型解算方法。利用该算法对模型进行了标定计算，获得了较高的标定... 计算机视觉摄影测量模型的求解效率和精度是采用摄像机进行测量的关键。为对所建立的摄影测量模型进行高效求解，根据正交变换的基本原理，提出了基于吉文斯变换的标定模型解算方法。利用该算法对模型进行了标定计算，获得了较高的标定和测量精度。 展开更多

关键词 计算机视觉 摄影测量模型 算法 吉文斯变换

下载PDF 职称材料

近似主轴方向法

17

作者 颜世建 《南京师大学报（自然科学版）》 CAS CSCD 1992年第4期24-30,共7页

本文利用有限差分逼近来计算共轭方向,利用Householder变换及Givens变换来计算近似主轴方向,给出了一个有效的直接无约束最优化方法,并计论了该方法的收敛性。

关键词 最佳化 近似主轴方向 givens变换

下载PDF 职称材料

红外探测器的二维拓扑有限元分析

18

作者 赵光 《红外技术》 CSCD 1992年第3期29-32,共4页

本文就InSb单晶红外探测器中剩余少子分布进行二维数值分析。文中采用拓扑有限元法,得出非平衡载流子扩散方程的拓扑有限元模型。重点分析在均匀光照情况下,表面复合速度和扩散系数对光伏式二极管短路工作时光电流的横向效应的影响。

关键词 红外探测器 数值计算 givens变换

下载PDF 职称材料

ABS算法在线性约束优化中的应用

19

作者 刘玉龙 《江苏师范大学学报（自然科学版）》 CAS 1992年第3期19-28,共10页

本文介绍ABS算法在线性约束优化中的应用,利用ABS算法对GI法进行了重新描述,给出了投影矩阵及Moore-Penrose伪逆连续修正的ABS方法,并探讨了利用ABS算法来构造下降方向的方法。

关键词 ABS算法 GI法 约束优化 givens变换 QR分解 下降方向 投影梯度法 既约梯度法

下载PDF 职称材料

解线性方程组的VRP-GMRES(m)迭代法

20

作者 白雪婷 杨琴乐 《通化师范学院学报》 2021年第4期22-29,共8页

为更有效求解科学研究与工程计算中大规模线性方程组问题,该文提出一种变参数重启动GMRES(m)算法,即VRP-GMRES(m)算法,通过适当地变化GMRES(m)算法中的重启动参数m,很好地解决了GMRES(m)算法在执行时因参数m选择不当造成的迭代停滞问题... 为更有效求解科学研究与工程计算中大规模线性方程组问题,该文提出一种变参数重启动GMRES(m)算法,即VRP-GMRES(m)算法,通过适当地变化GMRES(m)算法中的重启动参数m,很好地解决了GMRES(m)算法在执行时因参数m选择不当造成的迭代停滞问题.另外,利用Givens正交变换证明新算法不仅收敛,而且计算精度更高.数值算例表明,VRP-GMRES(m)算法可显著提高GMRES(m)算法的计算效率和计算精度,其优越性随着计算问题规模的增大而更加明显,具有广阔的工程应用前景. 展开更多

关键词 VRP-GMRES(m)算法 givens变换 变参数 收敛性 计算精度

下载PDF 职称材料