期刊文献+
共找到106篇文章
< 1 2 6 >
每页显示 20 50 100
大规模电力系统快速潮流计算方法研究 被引量:24
1
作者 夏沛 汪芳宗 《电力系统保护与控制》 EI CSCD 北大核心 2012年第9期38-42,共5页
直接法和迭代法是求解线性方程组的两类常见方法,比较了多波前算法(MA)、GMRES算法、FGMRES算法在大规模电力系统潮流计算中的求解效率。经IEEE118节点、300节点和Poland共7个算例仿真测试表明,基于ILU分解法预条件子的FGMRES算法的内... 直接法和迭代法是求解线性方程组的两类常见方法,比较了多波前算法(MA)、GMRES算法、FGMRES算法在大规模电力系统潮流计算中的求解效率。经IEEE118节点、300节点和Poland共7个算例仿真测试表明,基于ILU分解法预条件子的FGMRES算法的内迭代次数较GMRES算法明显减少,但整体求解时间较GMRES算法长;多波前算法的求解速度较二者快。基于PQ分解法预条件子,提出一种GMRES-MA混合算法,在GMRES算法每步迭代过程生成Krylov子空间后,利用多波前算法(MA)直接求解辅助预处理方程组。算例测试结果表明,随着系统规模的增长,该方法的内迭代次数较GMRES算法有所减少,并且计算时间较GMRES算法和多波前算法(MA)均有所降低,适合于大规模电力系统潮流计算的快速求解。 展开更多
关键词 大规模电力系统 潮流计算 多波前算法(MA) gmres算法 Fgmres算法 gmres—MA混合算法
下载PDF
基于预条件处理GMRES的不精确牛顿法潮流计算 被引量:16
2
作者 胡博 周家启 +1 位作者 刘洋 陈炜骏 《电工技术学报》 EI CSCD 北大核心 2007年第2期98-104,共7页
结合大规模电力系统修正方程组高维超稀疏性以及短向量的特点,提出以Krylov子空间方法研究电力系统方程计算问题。针对牛顿法潮流计算,采用预条件处理的GMRES方法求解高维稀疏的修正方程组,提出一种完整的基于预条件处理GMRES的不精确... 结合大规模电力系统修正方程组高维超稀疏性以及短向量的特点,提出以Krylov子空间方法研究电力系统方程计算问题。针对牛顿法潮流计算,采用预条件处理的GMRES方法求解高维稀疏的修正方程组,提出一种完整的基于预条件处理GMRES的不精确牛顿潮流算法,设计实现不同的预条件子,并以此为基础详细比较各类预条件子的预处理效果。通过对IEEE30、IEEE118和多个合成的大规模电力系统进行潮流计算,结果表明ILU预条件子比其他预条件子需要更少的迭代次数和浮点运算次数,当系统规模达到3000节点左右时,基于ILU预条件子的不精确牛顿法与传统的LU直接分解法相比,浮点运算次数减少了50%,内存使用量减少了将近10%,并且随着系统规模的增大,浮点运算次数基本上保持在LU直接法的50%左右,对大规模电力系统的潮流计算极为有利。 展开更多
关键词 潮流计算 KRYLOV子空间方法 不精确牛顿法 gmres 预条件处理
下载PDF
基于Beowulf集群的大规模电力系统牛顿法潮流求解的并行GMRES方法 被引量:12
3
作者 胡博 谢开贵 曹侃 《电工技术学报》 EI CSCD 北大核心 2011年第4期145-152,共8页
大规模电力系统牛顿法潮流计算中,修正方程组的系数矩阵具有高维、稀疏、非对称的特点,结合该特点,提出基于预条件GMRES的并行牛顿法潮流计算方法。其中,对块Jacobi预条件子矩阵而言,根据处理器数确定其分块数,依此设计出高效的准对角... 大规模电力系统牛顿法潮流计算中,修正方程组的系数矩阵具有高维、稀疏、非对称的特点,结合该特点,提出基于预条件GMRES的并行牛顿法潮流计算方法。其中,对块Jacobi预条件子矩阵而言,根据处理器数确定其分块数,依此设计出高效的准对角并行预条件子矩阵;通过对Jacobi矩阵更新过程的矢量化处理,结合并行稀疏矩阵向量运算技术,提出Jacobi矩阵更新的并行化计算方法。对7 680节点、12 000节点等多个大规模电力系统进行潮流计算,结果表明:随着系统规模的增大(达到3 000节点及以上时),本文提出的并行潮流计算方法比传统并行LU分解法在并行加速比、并行效率等方面有明显优势。 展开更多
关键词 潮流计算 准对角预条件子矩阵 Jacobi矩阵更新 并行计算 gmres方法
下载PDF
求解复杂载体天线辐射问题的近场预条件技术 被引量:4
4
作者 牛臻弋 徐金平 《电波科学学报》 EI CSCD 北大核心 2006年第4期541-547,共7页
提出了一种近场预条件技术与LDU分解法相结合的新技术,用于加速矩量法(MoM)分析复杂载体上线天线辐射问题中线性方程组的迭代求解。通过LDU分解可将系数矩阵中表示载体上单元相互作用的具有对角占优特性的子阵分离出来,构造一个矩阵分... 提出了一种近场预条件技术与LDU分解法相结合的新技术,用于加速矩量法(MoM)分析复杂载体上线天线辐射问题中线性方程组的迭代求解。通过LDU分解可将系数矩阵中表示载体上单元相互作用的具有对角占优特性的子阵分离出来,构造一个矩阵分解形式的预条件阵。结合广义最小留数(GMRES)法,分别对装载在两个简单形体和一架大型飞机模型上的线天线的辐射问题进行了求解。数值结果表明,该方法可大大加快线性方程组迭代求解的收敛速度,提高分析计算效率。 展开更多
关键词 预条件器 矩量法 快速多极子方法 线天线 复杂载体 gmres
下载PDF
基于GMRES(m)法的双连通区域数值保角变换的计算法 被引量:5
5
作者 吕毅斌 赖富明 +1 位作者 王樱子 武德安 《数学杂志》 CSCD 北大核心 2016年第5期1028-1034,共7页
本文研究了基于模拟电荷法的双连通区域的数值保角变换问题.利用限制Krylov子空间最大维数的算法–GMRES(m)算法,求解基于模拟电荷法的双连通区域数值保角变换中的约束方程,获得了模拟电荷和变换半径,构造了近似保角变换函数.数值实验... 本文研究了基于模拟电荷法的双连通区域的数值保角变换问题.利用限制Krylov子空间最大维数的算法–GMRES(m)算法,求解基于模拟电荷法的双连通区域数值保角变换中的约束方程,获得了模拟电荷和变换半径,构造了近似保角变换函数.数值实验表明了本文算法的有效性. 展开更多
关键词 模拟电荷法 双连通区域 KRYLOV子空间 gmres(m)法
下载PDF
GMRES算法在声学法重建三维温度场中的应用 被引量:5
6
作者 安连锁 茹燕丹 +1 位作者 沈国清 王然 《热能动力工程》 CAS CSCD 北大核心 2015年第1期88-94,166-167,共7页
利用声学测量技术进行锅炉炉膛温度场测量时,重建算法是实现炉膛温度场重建的关键。而在基于像素分割的重建算法中,准确、快速求解飞渡时间矩阵方程是重点及难点。对于求解大型稀疏矩阵方程问题,GMRES(广义极小残差法)效果比较好,尤其... 利用声学测量技术进行锅炉炉膛温度场测量时,重建算法是实现炉膛温度场重建的关键。而在基于像素分割的重建算法中,准确、快速求解飞渡时间矩阵方程是重点及难点。对于求解大型稀疏矩阵方程问题,GMRES(广义极小残差法)效果比较好,尤其是针对大型稀疏非对称矩阵的求解问题。本研究将GMRES算法应用于锅炉炉膛三维温度场重建过程中,并利用MATLAB软件对单峰对称和单峰偏斜两种三维理想温度场模型进行了计算机仿真重建。研究表明:该算法重建精度高、速度快,可用于锅炉炉内三维温度场重建过程。 展开更多
关键词 声学法 温度场重建算法 gmres算法
原文传递
带极端特征向量的重新开始 G M R E S算法 被引量:3
7
作者 王正盛 钟宝江 《南京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第4期447-451,共5页
求解大型非对称线性方程组的 G M R E S算法通常以其重新开始版本来减少存储量和计算量,而重新开始过程将影响残量的收敛速度。由此可以考虑在重新开始时保留一些重要信息,如把极端特征值对应的近似特征向量加到新的 Krylo... 求解大型非对称线性方程组的 G M R E S算法通常以其重新开始版本来减少存储量和计算量,而重新开始过程将影响残量的收敛速度。由此可以考虑在重新开始时保留一些重要信息,如把极端特征值对应的近似特征向量加到新的 Krylov 子空间中。这样可以大大加快其收敛速度,而且保持残量最小化性质。 展开更多
关键词 线性系统 迭代性 KRYLOV子空间 gmres算法
下载PDF
Study on Hydrodynamic Coefficients of Double Submerged Inclined Plates 被引量:3
8
作者 WANG Ke ZHANG Zhi-qiang 《China Ocean Engineering》 SCIE EI CSCD 2018年第1期85-89,共5页
Added mass and damping coefficients are very important in hydrodynamic analysis of naval structures. In this paper,a double submerged inclined plates with ‘/\’ configuration is firstly considered. By use of the boun... Added mass and damping coefficients are very important in hydrodynamic analysis of naval structures. In this paper,a double submerged inclined plates with ‘/\’ configuration is firstly considered. By use of the boundary element method(BEM) based on Green function with the wave term, the radiation problem of this special type structure is investigated. The added mass and damping coefficients due to different plate lengths and inclined angles are obtained. The results show that: the added mass and damping coefficients for sway are the largest. Heave is the most sensitive mode to inclined angles. The wave frequencies of the maximal added mass and damping coefficients for sway and roll are the same. 展开更多
关键词 double submerged inclined plates boundary element method(BEM) added mass and damping coefficients gmres method
下载PDF
求解离散不适定问题的正则化GMERR方法 被引量:3
9
作者 王倩 戴华 《计算数学》 CSCD 北大核心 2013年第2期195-204,共10页
迭代极小残差方法是求解大型线性方程组的常用方法,通常用残差范数控制迭代过程.但对于不适定问题,即使残差范数下降,误差范数未必下降.对大型离散不适定问题,组合广义最小误差(GMERR)方法和截断奇异值分解(TSVD)正则化方法,并利用广义... 迭代极小残差方法是求解大型线性方程组的常用方法,通常用残差范数控制迭代过程.但对于不适定问题,即使残差范数下降,误差范数未必下降.对大型离散不适定问题,组合广义最小误差(GMERR)方法和截断奇异值分解(TSVD)正则化方法,并利用广义交叉校验准则(GCV)确定正则化参数,提出了求解大型不适定问题的正则化GMERR方法.数值结果表明,正则化GMERR方法优于正则化GMRES方法. 展开更多
关键词 不适定问题 正则化方法 GMERR方法 gmres方法 GCV方法
原文传递
基于辛Gauss方法及预处理GMRES方法的暂态稳定性并行计算 被引量:3
10
作者 温柏坚 胡佳怡 +2 位作者 郭文鑫 汪芳宗 李钦 《电力系统保护与控制》 EI CSCD 北大核心 2012年第22期19-24,共6页
将s级2s阶的辛Gauss方法用于电力系统暂态稳定性计算,提出了一种新的并行计算方法。该算法首先将微分—代数方程组经多级差分后转化为大规模非线性方程组,并利用牛顿法对其进行求解。在此基础上,利用矩阵分解方法将整体计算任务分解为... 将s级2s阶的辛Gauss方法用于电力系统暂态稳定性计算,提出了一种新的并行计算方法。该算法首先将微分—代数方程组经多级差分后转化为大规模非线性方程组,并利用牛顿法对其进行求解。在此基础上,利用矩阵分解方法将整体计算任务分解为两部分:一部分计算任务可按相应的级数或在不同的时间点上进行'解耦',因而具有完全的时间并行性;对剩下的一部分计算任务,采用预处理GMRES方法对其进行空间并行求解,并为此提出了一种新的预处理方法。利用三个不同规模的算例系统,对所提算法的收敛性进行了测试,并在GPU上对算法进行了实际测试。测试结果表明,该算法可以获得很高的加速比,可以用于大规模电网暂态稳定性的实时分析计算。 展开更多
关键词 暂态稳定性 辛Gauss算法 并行计算 gmres方法 W-变换 预处理 GPU
下载PDF
ON THE BREAKDOWNS OF THE GALERKIN AND LEAST-SQUARES METHODS 被引量:2
11
作者 Zhong Baojiang(钟宝江) 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 2002年第2期137-148,共12页
The Galerkin and least-squares methods are two classes of the most popular Krylov subspace methOds for solving large linear systems of equations. Unfortunately, both the methods may suffer from serious breakdowns of t... The Galerkin and least-squares methods are two classes of the most popular Krylov subspace methOds for solving large linear systems of equations. Unfortunately, both the methods may suffer from serious breakdowns of the same type: In a breakdown situation the Galerkin method is unable to calculate an approximate solution, while the least-squares method, although does not really break down, is unsucessful in reducing the norm of its residual. In this paper we first establish a unified theorem which gives a relationship between breakdowns in the two methods. We further illustrate theoretically and experimentally that if the coefficient matrix of a lienar system is of high defectiveness with the associated eigenvalues less than 1, then the restarted Galerkin and least-squares methods will be in great risks of complete breakdowns. It appears that our findings may help to understand phenomena observed practically and to derive treatments for breakdowns of this type. 展开更多
关键词 large linear systems iterative methods Krylov subspace methods GALERKIN method least-squares method FOM gmres breakdown stagnation restarting preconditioners.
下载PDF
谱方法用于非定常流动计算的隐式求解 被引量:3
12
作者 苏欣荣 袁新 《工程热物理学报》 EI CAS CSCD 北大核心 2009年第12期2010-2012,共3页
本文对谱方法用于周期性非定常流动的隐式求解方法进行了探讨,分析了影响计算稳定性和收敛速度的因素。提出了结合多重网格的隐式求解方法并对算法进行了验证,初步计算表明本文算法具有良好的稳定性和收敛速度。对于周期性非定常流动,... 本文对谱方法用于周期性非定常流动的隐式求解方法进行了探讨,分析了影响计算稳定性和收敛速度的因素。提出了结合多重网格的隐式求解方法并对算法进行了验证,初步计算表明本文算法具有良好的稳定性和收敛速度。对于周期性非定常流动,结合本文提出的隐式求解的时域谱方法可以达到很高的精度且具有良好的计算效率。 展开更多
关键词 谱方法 数值模拟 周期性非定常流动 gmres
下载PDF
集群系统中基于MPI的并行GMRES(m)计算通信的研究及应用 被引量:2
13
作者 杨爱民 刘韧 +1 位作者 赵广华 崔玉环 《微电子学与计算机》 CSCD 北大核心 2009年第9期129-131,135,共4页
针对求解大型稠密线性方程组的GMRES(m)算法的内在并行性,应用可移植消息传递标准MPI的集群通信机制在分布式存储并行系统上,设计了一种粗粒度、低通信开销的并行算法,并且应用于边界元求解的大型弹性问题的计算中.通过与串行算法进行比... 针对求解大型稠密线性方程组的GMRES(m)算法的内在并行性,应用可移植消息传递标准MPI的集群通信机制在分布式存储并行系统上,设计了一种粗粒度、低通信开销的并行算法,并且应用于边界元求解的大型弹性问题的计算中.通过与串行算法进行比较,设计的并行算法具有较高的计算精度和计算效率. 展开更多
关键词 边界元 gmres(m)算法 并行算法 通信开销
下载PDF
第二类Fredholm积分方程的一个基于插值的自适应解法(英文) 被引量:1
14
作者 林福荣 吴静 《黑龙江大学自然科学学报》 CAS 2004年第4期17-21,共5页
考虑核函数有弱奇性的第二类Fredholm积分方程的自适应数值解法, 讨论如何对核函数进行分片多项式插值逼近, 如何确定相关的参数,最后给出数值例子说明自适应解法的可行性.
关键词 FREDHOLM积分方程 快速矩阵 向量乘法 gmres方法 自适应解法 多项式插值
下载PDF
Fredholm积分方程的正则化GMRES算法 被引量:2
15
作者 闵涛 赵苗苗 谷明礼 《计算机工程》 CAS CSCD 2012年第4期239-240,244,共3页
利用数值求积公式,对二维第1类Fredholm积分方程进行离散处理,引入正则化GMRES算法,将离散后的积分方程转化为离散适定问题,通过广义极小残余算法得到其数值解。数值模拟结果表明,正则化GMRES算法求解二维第1类Fredholm积分方程计算速... 利用数值求积公式,对二维第1类Fredholm积分方程进行离散处理,引入正则化GMRES算法,将离散后的积分方程转化为离散适定问题,通过广义极小残余算法得到其数值解。数值模拟结果表明,正则化GMRES算法求解二维第1类Fredholm积分方程计算速度快、精度高。 展开更多
关键词 数值求积 正则化法 FREDHOLM积分方程 适定问题 gmres算法
下载PDF
多右端非对称位移方程组的GMRES种子投影方法 被引量:2
16
作者 朱文跃 顾桂定 《华东地质学院学报》 2003年第2期118-120,共3页
考虑用GMRES方法求解多右端非对称位移方程组(A-σjI)x(j)=b(j),1 j p。基于Smith的求解多右端方程组的种子投影思想,提出了求解上述位移方程组的GMRES种子投影方法,利用种子方程组产生的Krylov子空间来求近似解。本文给出了近似解的误... 考虑用GMRES方法求解多右端非对称位移方程组(A-σjI)x(j)=b(j),1 j p。基于Smith的求解多右端方程组的种子投影思想,提出了求解上述位移方程组的GMRES种子投影方法,利用种子方程组产生的Krylov子空间来求近似解。本文给出了近似解的误差界,最后数值结果显示了该方法的有效性。 展开更多
关键词 位移方程组 多右端 gmres方法 种子投影
下载PDF
一种微变形的WGMRES算法 被引量:2
17
作者 丁伯伦 陈光喜 《计算机工程与应用》 CSCD 2013年第13期48-50,132,共4页
GMRES方法是解决大型稀疏非对称的线性方程组最有效的方法,在计算中存在着许多对标准GMRES进行改进的算法。Weighted GMRES算法使用加权方式来加快GMRES算法的收敛速度。主要研究WGMRES算法的计算过程,并对此做出简单的变形,从而提出一... GMRES方法是解决大型稀疏非对称的线性方程组最有效的方法,在计算中存在着许多对标准GMRES进行改进的算法。Weighted GMRES算法使用加权方式来加快GMRES算法的收敛速度。主要研究WGMRES算法的计算过程,并对此做出简单的变形,从而提出一种新的计算方法。实验结果表明,该方法具有加快收敛的效果。 展开更多
关键词 WEIGHTED gmres算法 KRYLOV子空间 Givens变换 迭代方法
下载PDF
用CCD法离散求解二维Helmholtz方程的数值方法 被引量:3
18
作者 柯日焕 黎稳 《数值计算与计算机应用》 CSCD 2013年第3期221-230,共10页
用联合紧致差分格式(CCD)离散Helmholtz方程,具有6阶精度.然而对于得到的线性方程组,我们仍需一种高效求解方法.本文针对二维的Helmholtz方程CCD离散所得的线性方程组给出高效的数值方法.数值例子表明所提出的方法是有效的.
关键词 HELMHOLTZ方程 联合紧致差分格式 广义极小剩余法 直接法
原文传递
ON BLOCK PRECONDITIONERS FOR PDE-CONSTRAINED OPTIMIZATION PROBLEMS 被引量:1
19
作者 Xiaoying Zhang Yumei Huang 《Journal of Computational Mathematics》 SCIE CSCD 2014年第3期272-283,共12页
Recently, Bal proposed a block-counter-diagonal and a block-counter-triangular precon- ditioning matrices to precondition the GMRES method for solving the structured system of linear equations arising from the Galerki... Recently, Bal proposed a block-counter-diagonal and a block-counter-triangular precon- ditioning matrices to precondition the GMRES method for solving the structured system of linear equations arising from the Galerkin finite-element discretizations of the distributed control problems in (Computing 91 (2011) 379-395). He analyzed the spectral properties and derived explicit expressions of the eigenvalues and eigenvectors of the preconditioned matrices. By applying the special structures and properties of the eigenvector matrices of the preconditioned matrices, we derive upper bounds for the 2-norm condition numbers of the eigenvector matrices and give asymptotic convergence factors of the preconditioned GMRES methods with the block-counter-diagonal and the block-counter-triangular pre- conditioners. Experimental results show that the convergence analyses match well with the numerical results. 展开更多
关键词 PDE-constrained optimization gmres method PRECONDITIONER Condition number Asymptotic convergence factor.
原文传递
欧氏看涨期权定价问题的一种有效七点差分GMRES方法 被引量:1
20
作者 顾传青 康颖 《应用数学与计算数学学报》 2014年第4期518-528,共11页
用有限差分方法研究欧氏看涨期权定价问题.首先,将Black-Scholes方程通过等价代换化成一个标准的抛物型偏微分方程.其次,在求解区域构造时间精度为O(△τ~3)、空间精度为O(h^6)的差分格式,并通过Fourier分析方法证明该差分格式是无条件... 用有限差分方法研究欧氏看涨期权定价问题.首先,将Black-Scholes方程通过等价代换化成一个标准的抛物型偏微分方程.其次,在求解区域构造时间精度为O(△τ~3)、空间精度为O(h^6)的差分格式,并通过Fourier分析方法证明该差分格式是无条件稳定的;边界区域选用精度较高、稳定性好的Crank-Nicolson格式,建立迭代方程.然后,用GMRES(generalized minimal residual)方法求解该方法.最后,给出一个欧氏看涨期权的数值算例,并与解析解进行比较,验证差分格式的有效性. 展开更多
关键词 BLACK-SCHOLES方程 欧氏看涨期权定价 有限差分 FOURIER分析 gmres方法
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部