改进的精化Cayley-Arnoldi算法计算电力系统关键特征值 被引量：6

1

作者 倪相生 王克文 +1 位作者 王子琦 李衍 《电力系统自动化》 EI CSCD 北大核心 2009年第15期13-17,83,共6页

在用于电力系统关键特征值计算的精化Cayley-Arnoldi算法中,采用精化Ritz对替代原来的Ritz对,从而形成改进型算法。由于精化Ritz向量包含更多的子空间信息,精化Ritz值更接近其最终收敛的Ritz值,改进后的算法更有利于迭代计算的收敛;精化... 在用于电力系统关键特征值计算的精化Cayley-Arnoldi算法中,采用精化Ritz对替代原来的Ritz对,从而形成改进型算法。由于精化Ritz向量包含更多的子空间信息,精化Ritz值更接近其最终收敛的Ritz值,改进后的算法更有利于迭代计算的收敛;精化Ritz对能够廉价可靠地求得,计算时间增加有限。算例分析表明,仅需1次Cayley变换即可把复平面特定区域内的特征值转换为主特征值,并能明显区分相近特征值,验证了所提出算法的计算速度和收敛特性。 展开更多

关键词 小干扰稳定性分析 精化arnoldi算法 Cayley变换 精化Ritz对

在线阅读 下载PDF 职称材料

基于Arnoldi算法的金属导体PEEC模型缩减方法 被引量：2

2

作者 潘启军 马伟明 +3 位作者 赵治华 孟进 张磊 张向明 《电工技术学报》 EI CSCD 北大核心 2008年第3期1-7,共7页

详细分析了渐近波形估算(AWE)方法的固有数值病态问题,提出使用基于Krylov子空间的Arnoldi算法对系统高阶模型进行缩减,将直接矩量显式计算转化为间接矩量隐式计算,将主导极点的抽取转化为主导特征值的抽取。然后给出了独立于频率之外... 详细分析了渐近波形估算(AWE)方法的固有数值病态问题,提出使用基于Krylov子空间的Arnoldi算法对系统高阶模型进行缩减,将直接矩量显式计算转化为间接矩量隐式计算,将主导极点的抽取转化为主导特征值的抽取。然后给出了独立于频率之外的简化等效电路解耦模型,得到了解耦电阻电感参数,并通过计算实例验证了该方法的正确性。该研究成果克服了AWE等直接矩量显式计算方法只能提取有限几条缩减支路的不足,建立了模型缩减方法广泛使用的基础,具有重要的理论和工程应用价值。 展开更多

关键词 PEEC模型 数值病态 间接矩量匹配 Amoldi算法 模型缩减

在线阅读 下载PDF 职称材料

求解PageRank问题的Arnoldi-PIO算法 被引量：1

3

作者 顾传青 聂影 王金波 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第4期555-562,共8页

PageRank算法能帮助用户快速、准确地在巨量杂乱无章的信息中检索出有用的信息.两步分裂迭代法是用幂法来修正内外分裂(power-inner-outer,PIO)迭代法以加速PageRank算法.基于两步分裂迭代法,将预处理思想运用于求解PageRank问题,提出... PageRank算法能帮助用户快速、准确地在巨量杂乱无章的信息中检索出有用的信息.两步分裂迭代法是用幂法来修正内外分裂(power-inner-outer,PIO)迭代法以加速PageRank算法.基于两步分裂迭代法,将预处理思想运用于求解PageRank问题,提出了求解PageRank问题的深度重启的Arnoldi算法加速的两步分裂迭代法,然后对此算法的收敛性进行了证明.数值实验结果证明,该算法的计算速度要快于两步分裂迭代法. 展开更多

关键词 内外迭代法 两步分裂迭代法 深度重启的arnoldi算法

在线阅读 下载PDF 职称材料

改进的求解线性方程组的并行Arnoldi方法 被引量：1

4

作者 汪保 吕全义 +1 位作者 樊艳红 聂玉峰 《计算机工程与应用》 CSCD 北大核心 2009年第22期41-43,共3页

以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实... 以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实验结果表明,该算法的并行效率很高,理论和实际计算相一致。 展开更多

关键词 循环块三对角线性方程组 并行算法 arnoldi方法

在线阅读 下载PDF 职称材料

求解PageRank问题的Arnoldi松弛两步分裂算法 被引量：2

5

作者 顾传青 付友花 王金波 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第4期484-492,共9页

提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO... 提出了求解PageRank问题的一个新的算法——Arnoldi松弛两步分裂算法(Arnoldi relaxed power-inner-outer,Arnoldi-RPIO).该算法在原有的PIO算法中加入一个新的松弛参数,并且运用深度重启的Arnoldi算法来加速算法的收敛性.Arnoldi-RPIO算法的收敛性得到了理论证明,并给出数值算例说明了该算法的有效性. 展开更多

关键词 PAGERANK 两步分裂算法迭代 松弛因子 深度重启的arnoldi算法

在线阅读 下载PDF 职称材料

精化 Arnoldi 算法的截断版本

6

作者 廉庆荣 张勇 《大连理工大学学报》 EI CAS CSCD 北大核心 1997年第5期508-511,共4页

给出了精化Ａｒｎｏｌｄｉ算法的截断版本精化不完全正交化方法，并分析了该算法的收敛性．分析结果表明：如果不完全正交化过程得到的基向量线性无关性较强，则截断算法具有计算量、存储量少，且收敛快的优点．

关键词 特征值 arnoldi算法 截断算法 矩阵

在线阅读 下载PDF 职称材料

一种改进的调和Arnoldi算法及其应用

7

作者 肖小花 《陕西科技大学学报（自然科学版）》 2012年第3期102-107,共6页

对标准的调和Arnoldi方法进行改进,改进后的方法在近似特征向量选取方面充分利用m步Arnoldi过程所产生的最后一个基向量vm+1的信息,在实际产生的m+1维的Krylov子空间中寻求使残量范数达到极小的调和Ritz向量作为所求的特征向量的近似.... 对标准的调和Arnoldi方法进行改进,改进后的方法在近似特征向量选取方面充分利用m步Arnoldi过程所产生的最后一个基向量vm+1的信息,在实际产生的m+1维的Krylov子空间中寻求使残量范数达到极小的调和Ritz向量作为所求的特征向量的近似.理论分析和数值实验表明了该方法的可行性和有效性.同时,将这种方法应用于图像K-L变换的协方差矩阵的特征值和特征向量的求解,能进行实时图像的压缩,较对图像分块在每个小块上进行K-L变换的方法更有效. 展开更多

关键词 调和Arnold算法 调和Ritz向量 KRYLOV子空间 K-L变换 图像压缩

在线阅读 下载PDF 职称材料

改进的并行Arnoldi方法

8

作者 戴宽平 吕全义 《计算机工程与应用》 CSCD 北大核心 2011年第34期72-73,140,共3页

为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行Arnoldi算法,通过选取适当的基,使算法具有良好的并行性。结合已有的选基方式,在预处理思想的指导下,提出了另一种选基的方法。在联想深腾1800集群上进行的数值实验结果... 为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行Arnoldi算法,通过选取适当的基,使算法具有良好的并行性。结合已有的选基方式,在预处理思想的指导下,提出了另一种选基的方法。在联想深腾1800集群上进行的数值实验结果表明,该算法的收敛速度有了明显的提高,并保持了较高的并行性,并行效率可达到85%以上。 展开更多

关键词 预处理 arnoldi方法 块三对角线性方程组 并行迭代算法

在线阅读 下载PDF 职称材料

应用Krylov子空间方法求解边界元方程组 被引量：7

9

作者 王人鹏 沈祖炎 钱若军 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第2期212-217,共6页

利用Krylov子空间方法，文中给出一种适应于大型边界元方程组求解的实用迭代算法．对二维、三维弹性问题，利用这一迭代算法实现了其方程组求解的迭代过程，并与相关算法做了比较，结果初步显示了所给方法应用于边界元方程组求解的优越性．

关键词 KRYLOV子空间 算法 边界元方法

在线阅读 下载PDF 职称材料

一种新的大型电力系统低频机电模式计算方法 被引量：48

10

作者 谷寒雨 陈陈 《中国电机工程学报》 EI CSCD 北大核心 2000年第9期40-54,共15页

首次将隐式重启动Arnoldi算法应用于大型电力系统低频机电振荡的特征值计算。证明了对重启动Arnoldi算法、广义Cayley变换与平移 逆变换等价的条件。通过算例和其它重启动Arnoldi算法的详细比较 ,表明隐式重启动Arnoldi算法收敛迅速、... 首次将隐式重启动Arnoldi算法应用于大型电力系统低频机电振荡的特征值计算。证明了对重启动Arnoldi算法、广义Cayley变换与平移 逆变换等价的条件。通过算例和其它重启动Arnoldi算法的详细比较 ,表明隐式重启动Arnoldi算法收敛迅速、计算可靠且性能稳定 ,能有效计算大型电力系统中存在的特征值簇。 展开更多

关键词 大型电力系统 低频机电振荡 计算方法

在线阅读 下载PDF 职称材料

求解大规模矩阵特征问题的并行算法研究 被引量：2

11

作者 赵韬 迟学斌 +1 位作者 陆忠华 赵永华 《计算机工程》 CAS CSCD 北大核心 2010年第6期12-14,共3页

基于数据并行的重启动Arnoldi并行算法,提出一个精化重启动Arnoldi并行算法。为了降低弱扩展性对并行性能的负面影响,该算法使用任务图模型并行计算精化向量,减少进程之间的通信次数,有效地实现并行计算。在KD-50-I万亿次机上的测试结... 基于数据并行的重启动Arnoldi并行算法,提出一个精化重启动Arnoldi并行算法。为了降低弱扩展性对并行性能的负面影响,该算法使用任务图模型并行计算精化向量,减少进程之间的通信次数,有效地实现并行计算。在KD-50-I万亿次机上的测试结果表明,该算法具有较好的可扩展性和并行效率。 展开更多

关键词 矩阵特征值 arnoldi算法 并行计算 精化向量

在线阅读 下载PDF 职称材料

基于谱分解的降阶求根MUSIC算法 被引量：9

12

作者 闫锋刚 刘秋晨 +3 位作者 邵多 王军 王坤 金铭 《电子与信息学报》 EI CSCD 北大核心 2017年第10期2421-2427,共7页

求根多重信号分类(Root-MUSIC)算法以多项式求根代替谱峰搜索,降低了波达方向(DOA)估计的计算量,但当阵元数较大时,其计算量依然很大。为进一步降低计算量,该文提出一种降阶Root-MUSIC(RD-Root-MUSIC)算法。该算法基于谱分解将Root-MUSI... 求根多重信号分类(Root-MUSIC)算法以多项式求根代替谱峰搜索,降低了波达方向(DOA)估计的计算量,但当阵元数较大时,其计算量依然很大。为进一步降低计算量,该文提出一种降阶Root-MUSIC(RD-Root-MUSIC)算法。该算法基于谱分解将Root-MUSIC多项式的阶次降低一半,再根据矩阵特征多项式与求根多项式的关系构造友阵,采用Arnoldi迭代计算得到友阵的L个大特征值(L为信号数)并估计DOA。仿真结果表明,RD-Root-MUSIC估计精度与Root-MUSIC相近,但其在大阵元下具有比Root-MUSIC更低的计算量。 展开更多

关键词 波达方向估计 求根多重信号分类算法 谱分解 arnoldi迭代 降阶Root-MUSIC

在线阅读 下载PDF 职称材料

基于异构宏模型的Z轴微加速度计系统级建模与快速仿真

13

作者 徐景辉 苑伟政 +1 位作者 吕湘连 常洪龙 《西北工业大学学报》 EI CAS CSCD 北大核心 2008年第4期430-435,共6页

针对含复杂结构的MEMS器件,提出基于异构宏模型的系统级建模方法,即将MEMS系统分解为多个简单部件和复杂部件的组合,采用解析法建立简单部件的宏模型,而采用数值法建立复杂部件的宏模型,通过这些宏模型按器件的原始拓扑互连实现整个MEM... 针对含复杂结构的MEMS器件,提出基于异构宏模型的系统级建模方法,即将MEMS系统分解为多个简单部件和复杂部件的组合,采用解析法建立简单部件的宏模型,而采用数值法建立复杂部件的宏模型,通过这些宏模型按器件的原始拓扑互连实现整个MEMS的系统级建模与仿真。以z轴微加速度计为例,对其中形状规则的平板质量块和平板电容器,采用解析法建立宏模型;而对于形状复杂的折叠梁,采用数值法建立宏模型,完成z轴微加速度计的系统级建模,并在Saber中进行系统级的时域、频域及pull-in仿真。将仿真结果与有限元分析结果及实验结果进行了比较,其时域仿真时间小于2 min,频率、pull-in电压相对误差小于2%,表明该方法能够快速有效地实现复杂结构MEMS器件的系统级建模与仿真。 展开更多

关键词 微机电系统 宏模型 降阶模型 KRYLOV子空间 arnoldi算法

在线阅读 下载PDF 职称材料

基于Krylov子空间的微混合器宏模型设计与仿真

14

作者 陈雪叶 《机械科学与技术》 CSCD 北大核心 2014年第8期1207-1209,共3页

获得宏模型是微混合器设计与仿真的关键。将Navier-Stokes方程和对流扩散方程用有限元方法进行离散化处理,应用Krylov子空间的Arnoldi过程对得到的微分-代数方程组降阶处理,提取出宏模型。仿真结果表明,经过降阶处理得到的宏模型保证了... 获得宏模型是微混合器设计与仿真的关键。将Navier-Stokes方程和对流扩散方程用有限元方法进行离散化处理,应用Krylov子空间的Arnoldi过程对得到的微分-代数方程组降阶处理,提取出宏模型。仿真结果表明,经过降阶处理得到的宏模型保证了微混合器的输出精度,降低了计算复杂度。 展开更多

关键词 微混合器 宏模型 KRYLOV子空间 arnoldi算法

在线阅读 下载PDF 职称材料

非比例阻尼结构谐响应分析的自适应模型降阶方法 被引量：1

15

作者 李玉韦 魏晓 +3 位作者 曹航 柏汉松 王博 郝鹏 《固体火箭技术》 CAS CSCD 北大核心 2023年第3期352-358,共7页

针对非比例阻尼结构谐响应分析效率低的问题,开展了基于二阶Arnoldi算法的模型降阶方法研究,提出一种基于二分法和交叉验证策略自适应确定展开频点数目和标准正交基阶数的方法,以较少计算量建立了高保真降阶模型,实现非比例阻尼结构响... 针对非比例阻尼结构谐响应分析效率低的问题,开展了基于二阶Arnoldi算法的模型降阶方法研究,提出一种基于二分法和交叉验证策略自适应确定展开频点数目和标准正交基阶数的方法,以较少计算量建立了高保真降阶模型,实现非比例阻尼结构响应的高精度计算。通过阻尼涂层板和网格加筋筒壳的谐响应分析算例验证了自适应降阶策略的有效性;数值结果表明,自适应降阶模型预测结构动柔顺度相对误差较小,相比模态叠加法和模态加速度法具有更高的计算精度和效率。 展开更多

关键词 非比例阻尼结构 二阶arnoldi算法 自适应模型降阶

在线阅读 下载PDF 职称材料

一种调和Ritz向量的精化算法及应用

16

作者 肖小花 戴芳 郭文艳 《成都理工大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期336-342,共7页

利用调和Arnoldi算法的一种等价形式,用较少的运算量将大规模矩阵特征值问题转化成一个小型的标准特征值问题来求解调和Ritz对。针对调和Arnoldi算法中调和Ritz值收敛而相应的调和Ritz向量往往不收敛的情况,保持调和Ritz值不变,结合精化... 利用调和Arnoldi算法的一种等价形式,用较少的运算量将大规模矩阵特征值问题转化成一个小型的标准特征值问题来求解调和Ritz对。针对调和Arnoldi算法中调和Ritz值收敛而相应的调和Ritz向量往往不收敛的情况,保持调和Ritz值不变,结合精化Arnoldi算法的思想给出了一种在位移Krylov子空间上对调和Ritz向量进行精化求解的精化变形算法,以寻求使残量范数达到极小的近似特征向量。理论分析和数值实验表明这种精化变形算法的可行性、有效性以及更快的收敛速度,利用此算法可以更快求解满足精度要求的大规模矩阵的特征值和特征向量。同时,将这种算法应用于图像K-L变换的协方差矩阵的特征值和特征向量的求解,克服了K-L变换中由于图像矩阵过大而求解过程困难的问题,选取前若干个较大的特征值所对应的特征向量构成变换矩阵进行K-L变换来压缩图像,能直接应用于实时的图像压缩,较对图像分块在每个小块上进行K-L变换的方法更有效。 展开更多

关键词 调和Arnold算法 调和Ritz向量 精化arnoldi算法 K—L变换 图像压缩

在线阅读 下载PDF 职称材料

基于集群计算的特大型电网特征值搜索策略 被引量：3

17

作者 徐伟 刘建坤 +1 位作者 胡昊明 赵静波 《电力系统保护与控制》 EI CSCD 北大核心 2017年第2期42-47,共6页

针对隐式重启动Arnoldi算法无法自动搜索指定区域所有特征值的问题,设计了一种基于集群计算的特征值搜索策略,满足特大型电网小干扰稳定在线分析对计算结论准确性和实时性的要求。将待搜索区域划分为多个面积相同的区域,通过对搜索圆盘... 针对隐式重启动Arnoldi算法无法自动搜索指定区域所有特征值的问题,设计了一种基于集群计算的特征值搜索策略,满足特大型电网小干扰稳定在线分析对计算结论准确性和实时性的要求。将待搜索区域划分为多个面积相同的区域,通过对搜索圆盘无法完全覆盖的区域设置更多的位移点来提高计算速度。采用正方形来划分待搜索区域,通过比较搜索圆盘内切正方形和待搜索正方形区域的大小实现待搜索区域是否被完全覆盖的自动判别。对华东电网的在线数据进行了分析计算,验证了搜索策略的正确性和有效性。 展开更多

关键词 小干扰稳定分析 隐式重启动arnoldi算法 位移求逆变换 集群计算

在线阅读 下载PDF 职称材料