期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
ARNOLDI REDUCTION ALGORITHM FOR LARGE SCALE GYROSCOPIC EIGENVALUE PROBLEM
1
作者 Zheng Zhaochang Ren Gexue, Department of Engineering Mechanics, Tsinghua University, Beijing 100084 《Acta Mechanica Solida Sinica》 SCIE EI 1996年第2期95-103,共9页
Based on Arnoldi's method, a version of generalized Arnoldi algorithm has been developed for the reduction of gyroscopic eigenvalue problems. By utilizing the skew symmetry of system matrix, a very simple recurren... Based on Arnoldi's method, a version of generalized Arnoldi algorithm has been developed for the reduction of gyroscopic eigenvalue problems. By utilizing the skew symmetry of system matrix, a very simple recurrence scheme, named gyroscopic Arnoldi reduction algorithm has been obtained, which is even simpler than the Lanczos algorithm for symmetric eigenvalue problems. The complex number computation is completely avoided. A restart technique is used to enable the reduction algorithm to have iterative characteristics. It has been found that the restart technique is not only effective for the convergence of multiple eigenvalues but it also furnishes the reduction algorithm with a technique to check and compute missed eigenvalues. By combining it with the restart technique, the algorithm is made practical for large-scale gyroscopic eigenvalue problems. Numerical examples are given to demonstrate the effectiveness of the method proposed. 展开更多
关键词 gyroscopic eigenvalue problem skew symmetry arnoldi reduction algorithm restart technique
在线阅读 下载PDF
改进的精化Cayley-Arnoldi算法计算电力系统关键特征值 被引量:6
2
作者 倪相生 王克文 +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
3
作者 潘启军 马伟明 +3 位作者 赵治华 孟进 张磊 张向明 《电工技术学报》 EI CSCD 北大核心 2008年第3期1-7,共7页
详细分析了渐近波形估算(AWE)方法的固有数值病态问题,提出使用基于Krylov子空间的Arnoldi算法对系统高阶模型进行缩减,将直接矩量显式计算转化为间接矩量隐式计算,将主导极点的抽取转化为主导特征值的抽取。然后给出了独立于频率之外... 详细分析了渐近波形估算(AWE)方法的固有数值病态问题,提出使用基于Krylov子空间的Arnoldi算法对系统高阶模型进行缩减,将直接矩量显式计算转化为间接矩量隐式计算,将主导极点的抽取转化为主导特征值的抽取。然后给出了独立于频率之外的简化等效电路解耦模型,得到了解耦电阻电感参数,并通过计算实例验证了该方法的正确性。该研究成果克服了AWE等直接矩量显式计算方法只能提取有限几条缩减支路的不足,建立了模型缩减方法广泛使用的基础,具有重要的理论和工程应用价值。 展开更多
关键词 PEEC模型 数值病态 间接矩量匹配 Amoldi算法 模型缩减
在线阅读 下载PDF
大型陀螺特征值问题的广义Arnoldi减缩算法 被引量:6
4
作者 郑兆昌 任革学 《固体力学学报》 CAS CSCD 北大核心 1996年第4期283-289,共7页
基于Arnoldi法,建立陀螺特征值问题的广义Arnoldi格式,并利用系统矩阵的反对称特性,得到极其简洁的甚至比对称矩阵Lanczos法更为简单的递推格式,可称为陀螺Arnoldi减缩算法.这种方法从根本上避免了复... 基于Arnoldi法,建立陀螺特征值问题的广义Arnoldi格式,并利用系统矩阵的反对称特性,得到极其简洁的甚至比对称矩阵Lanczos法更为简单的递推格式,可称为陀螺Arnoldi减缩算法.这种方法从根本上避免了复数运算.此外,将重起动技术引入后,使算法具有迭代特点,不仅对计算重根非常有效,而且提供了判断是否漏根的机制,从而使该方法成为大型陀螺特征值问题完善的实用计算方法.算例表明了方法的有效性. 展开更多
关键词 大型 陀螺特征值 反对称 减缩算法
在线阅读 下载PDF
求解PageRank问题的Arnoldi-PIO算法 被引量:1
5
作者 顾传青 聂影 王金波 《上海大学学报(自然科学版)》 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
6
作者 汪保 吕全义 +1 位作者 樊艳红 聂玉峰 《计算机工程与应用》 CSCD 北大核心 2009年第22期41-43,共3页
以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实... 以Galerkin原理为基础,提出了求解循环块三对角线性方程组的并行算法。根据系数矩阵的稀疏性,选取适当的子空间的基,使算法不但不会发生中断,并从理论上证明了当系数矩阵对称正定时,该并行算法收敛。最后,在HPrx2600集群上进行的数值实验结果表明,该算法的并行效率很高,理论和实际计算相一致。 展开更多
关键词 循环块三对角线性方程组 并行算法 arnoldi方法
在线阅读 下载PDF
求解PageRank问题的Arnoldi松弛两步分裂算法 被引量:2
7
作者 顾传青 付友花 王金波 《上海大学学报(自然科学版)》 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 算法的截断版本
8
作者 廉庆荣 张勇 《大连理工大学学报》 EI CAS CSCD 北大核心 1997年第5期508-511,共4页
给出了精化Arnoldi算法的截断版本精化不完全正交化方法,并分析了该算法的收敛性.分析结果表明:如果不完全正交化过程得到的基向量线性无关性较强,则截断算法具有计算量、存储量少,且收敛快的优点.
关键词 特征值 arnoldi算法 截断算法 矩阵
在线阅读 下载PDF
Arnoldi方法简述及其在流动稳定性中的应用 被引量:1
9
作者 李武庸 涂国华 陈曦 《气体物理》 2022年第5期16-28,共13页
流动稳定性问题常常归结于巨型非对称矩阵特征值问题。多数求解巨型非对称矩阵特征问题的算法均是经基本的Arnoldi算法演化而来。首先简述基本的Arnoldi算法;其次简述基于Arnoldi算法的几类变体,如显式重启Arnoldi算法,隐式重启Arnoldi... 流动稳定性问题常常归结于巨型非对称矩阵特征值问题。多数求解巨型非对称矩阵特征问题的算法均是经基本的Arnoldi算法演化而来。首先简述基本的Arnoldi算法;其次简述基于Arnoldi算法的几类变体,如显式重启Arnoldi算法,隐式重启Arnoldi算法与多重隐式重启Arnoldi算法;最后基于Arnoldi算法及其变体结合谱位移技术求解计算流动稳定性问题,并通过数值实验比较可知结合谱位移技术的多重隐式重启Arnoldi算法的求解效率最高。 展开更多
关键词 arnoldi算法 特征值 HESSENBERG矩阵 流动稳定性
在线阅读 下载PDF
一种改进的调和Arnoldi算法及其应用
10
作者 肖小花 《陕西科技大学学报(自然科学版)》 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方法
11
作者 戴宽平 吕全义 《计算机工程与应用》 CSCD 北大核心 2011年第34期72-73,140,共3页
为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行Arnoldi算法,通过选取适当的基,使算法具有良好的并行性。结合已有的选基方式,在预处理思想的指导下,提出了另一种选基的方法。在联想深腾1800集群上进行的数值实验结果... 为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行Arnoldi算法,通过选取适当的基,使算法具有良好的并行性。结合已有的选基方式,在预处理思想的指导下,提出了另一种选基的方法。在联想深腾1800集群上进行的数值实验结果表明,该算法的收敛速度有了明显的提高,并保持了较高的并行性,并行效率可达到85%以上。 展开更多
关键词 预处理 arnoldi方法 块三对角线性方程组 并行迭代算法
在线阅读 下载PDF
An Implicitly Restarted Block Arnoldi Method in a Vector-Wise Fashion
12
作者 Qian Yin Linzhang Lu 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 2006年第3期268-277,共10页
In this paper, we develop an implicitly restarted block Arnoldi algorithm in a vector-wise fashion. The vector-wise construction greatly simplifies both the detection of necessary deflation and the actual deflation it... In this paper, we develop an implicitly restarted block Arnoldi algorithm in a vector-wise fashion. The vector-wise construction greatly simplifies both the detection of necessary deflation and the actual deflation itself, so it is preferable to the block-wise construction. The numerical experiment shows that our algorithm is effective. 展开更多
关键词 IRAM arnoldi算法 隐启动 Krylov方法
在线阅读 下载PDF
应用Krylov子空间方法求解边界元方程组 被引量:7
13
作者 王人鹏 沈祖炎 钱若军 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 1997年第2期212-217,共6页
利用Krylov子空间方法,文中给出一种适应于大型边界元方程组求解的实用迭代算法.对二维、三维弹性问题,利用这一迭代算法实现了其方程组求解的迭代过程,并与相关算法做了比较,结果初步显示了所给方法应用于边界元方程组求解的优越性.
关键词 KRYLOV子空间 算法 边界元方法
在线阅读 下载PDF
一种新的大型电力系统低频机电模式计算方法 被引量:48
14
作者 谷寒雨 陈陈 《中国电机工程学报》 EI CSCD 北大核心 2000年第9期40-54,共15页
首次将隐式重启动Arnoldi算法应用于大型电力系统低频机电振荡的特征值计算。证明了对重启动Arnoldi算法、广义Cayley变换与平移 逆变换等价的条件。通过算例和其它重启动Arnoldi算法的详细比较 ,表明隐式重启动Arnoldi算法收敛迅速、... 首次将隐式重启动Arnoldi算法应用于大型电力系统低频机电振荡的特征值计算。证明了对重启动Arnoldi算法、广义Cayley变换与平移 逆变换等价的条件。通过算例和其它重启动Arnoldi算法的详细比较 ,表明隐式重启动Arnoldi算法收敛迅速、计算可靠且性能稳定 ,能有效计算大型电力系统中存在的特征值簇。 展开更多
关键词 大型电力系统 低频机电振荡 计算方法
在线阅读 下载PDF
求解大规模矩阵特征问题的并行算法研究 被引量:2
15
作者 赵韬 迟学斌 +1 位作者 陆忠华 赵永华 《计算机工程》 CAS CSCD 北大核心 2010年第6期12-14,共3页
基于数据并行的重启动Arnoldi并行算法,提出一个精化重启动Arnoldi并行算法。为了降低弱扩展性对并行性能的负面影响,该算法使用任务图模型并行计算精化向量,减少进程之间的通信次数,有效地实现并行计算。在KD-50-I万亿次机上的测试结... 基于数据并行的重启动Arnoldi并行算法,提出一个精化重启动Arnoldi并行算法。为了降低弱扩展性对并行性能的负面影响,该算法使用任务图模型并行计算精化向量,减少进程之间的通信次数,有效地实现并行计算。在KD-50-I万亿次机上的测试结果表明,该算法具有较好的可扩展性和并行效率。 展开更多
关键词 矩阵特征值 arnoldi算法 并行计算 精化向量
在线阅读 下载PDF
基于二阶Krylov子空间投影法建立MEMS宏模型 被引量:2
16
作者 关乐 褚金奎 +1 位作者 齐东周 王晓东 《功能材料与器件学报》 CAS CSCD 北大核心 2008年第1期210-214,共5页
利用宏模型对MEMS系统进行系统级仿真是求解MEMS耦合问题的有效方法。对大规模系统方程通过矩阵子空间投影实现自由度缩聚来建立宏模型的方法得到了广泛应用。常用的Krylov子空间法只能对状态空间描述的一阶系统进行降阶处理。本文介绍... 利用宏模型对MEMS系统进行系统级仿真是求解MEMS耦合问题的有效方法。对大规模系统方程通过矩阵子空间投影实现自由度缩聚来建立宏模型的方法得到了广泛应用。常用的Krylov子空间法只能对状态空间描述的一阶系统进行降阶处理。本文介绍了二阶Krylov子空间理论,运用Arnold i算法直接对大规模二阶系统进行自由度缩聚来生成宏模型。将此方法与有限元数值分析结合对电热驱动微夹钳进行了宏建模。对电热微夹钳宏模型的仿真结果表明此方法建立的宏模型可以准确反应系统的动态行为,满足精度要求,同时极大地降低了计算复杂度,提高了计算速度。 展开更多
关键词 二阶Krylov子空间 arnoldi算法 宏模型 微夹钳
在线阅读 下载PDF
GMRES(m)算法在离散不适定问题中的应用 被引量:3
17
作者 张海燕 闵涛 刘相国 《科技导报》 CAS CSCD 2007年第13期54-59,共6页
基于投影方法的规划算法——Krylov子空间技术,研究了离散不适定正则化和Krylov子空间广义极小残余算法(GMRES(m))的基本理论,特别是残余向量与Krylov子空间的关系。利用离散不适定正则化方法,将不适定问题转化为适定问题,利用广义极小... 基于投影方法的规划算法——Krylov子空间技术,研究了离散不适定正则化和Krylov子空间广义极小残余算法(GMRES(m))的基本理论,特别是残余向量与Krylov子空间的关系。利用离散不适定正则化方法,将不适定问题转化为适定问题,利用广义极小残余算法对此适定问题进行数值求解。数值结果表明该算法是可靠和有效的。 展开更多
关键词 GMRES(m)算法 不适定 arnoldi 正则化
在线阅读 下载PDF
基于谱分解的降阶求根MUSIC算法 被引量:9
18
作者 闫锋刚 刘秋晨 +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轴微加速度计系统级建模与快速仿真
19
作者 徐景辉 苑伟政 +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
求解Lyapunov方程的特征值方法
20
作者 方雅敏 靳霞 《中州大学学报》 2008年第2期103-105,共3页
应用了一种求解Lyapunov方程的新方法,称之为特征值方法。首先从大型矩阵的krylov子空间法降阶开始,再假设矩阵A是可以被对角化,就可以用A的特征值分解式来代替A和AT,由此变换后Lyqpunov方程就容易的求解了。最后利用简单的线性变换求... 应用了一种求解Lyapunov方程的新方法,称之为特征值方法。首先从大型矩阵的krylov子空间法降阶开始,再假设矩阵A是可以被对角化,就可以用A的特征值分解式来代替A和AT,由此变换后Lyqpunov方程就容易的求解了。最后利用简单的线性变换求得原来方程的解。 展开更多
关键词 LYAPUNOV方程 特征值分解 模型降阶 子空间 算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部