期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
大型复线性方程组预处理双共轭梯度法 被引量:10
1
作者 张永杰 孙秦 《计算机工程与应用》 CSCD 北大核心 2007年第36期19-20,共2页
当复线性方程组的规模较大或系数矩阵的条件数很大时,系数矩阵易呈现病态特性,双共轭梯度法存在不收敛和收敛速度慢的潜在问题,采用适当的预处理技术,可以改善矩阵病态特性,加快收敛速度。从实型不完全Cholesky分解预处理方法出发,构造... 当复线性方程组的规模较大或系数矩阵的条件数很大时,系数矩阵易呈现病态特性,双共轭梯度法存在不收敛和收敛速度慢的潜在问题,采用适当的预处理技术,可以改善矩阵病态特性,加快收敛速度。从实型不完全Cholesky分解预处理方法出发,构造了一种针对复线性方程组的预处理方法,结合双共轭梯度法,给出了一种预处理双共轭梯度法。数值算例表明该算法求解速度快,可靠高效,能够应用于大型复线性方程组的求解。 展开更多
关键词 大型复线性方程组 不完全Cholesky分解预处理 双共轭梯度法
下载PDF
大型稀疏复线性方程组双共轭梯度法 被引量:2
2
作者 张永杰 孙秦 《航空计算技术》 2006年第4期119-120,126,共3页
有限元复线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改。在一般双共轭梯度法的基础上,本文利用广义变分原理对内积进行... 有限元复线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改。在一般双共轭梯度法的基础上,本文利用广义变分原理对内积进行了重新定义,使双共轭梯度法求解复线性方程组更为有效。数值算例表明这种双共轭梯度法结合全稀疏存贮方案的求解算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解。 展开更多
关键词 大型稀疏复线性方程组 全稀疏存贮策略 双共轭梯度法
下载PDF
复线性方程组ABS方法
3
作者 夏尊铨 张士霞 张立卫 《大连理工大学学报》 CAS CSCD 北大核心 2000年第6期645-648,共4页
首次给出求解复线性方程组的 ABS算法 .它是通过研究复矩阵空间 Cm× n( m≥ 1 ,n≥ 1是任意整数 )与 R2 m× 2 n中一个子空间的同构关系得到的 .证明了复 ABS算法与求解一特殊块结构的实方程组的分块 ABS算法是一一对应的 .给... 首次给出求解复线性方程组的 ABS算法 .它是通过研究复矩阵空间 Cm× n( m≥ 1 ,n≥ 1是任意整数 )与 R2 m× 2 n中一个子空间的同构关系得到的 .证明了复 ABS算法与求解一特殊块结构的实方程组的分块 ABS算法是一一对应的 .给出了复 ABS算法的若干重要性质 . 展开更多
关键词 线性方程组 同构/ABS算法 复线性方程组
下载PDF
基于GPU的对称正定稀疏矩阵复线性方程组迭代算法
4
作者 李伟伟 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第2期297-302,共6页
提出一种基于图形处理器(GPU)的对称正定稀疏矩阵复线性方程组迭代算法.首先,采用基于GPU的共轭梯度法和双共轭梯度法,实现GPU上的矩阵向量乘操作,并充分优化相应的算法步骤;其次,实现基于GPU的对角元预处理、不完全Cholesky分解和对称... 提出一种基于图形处理器(GPU)的对称正定稀疏矩阵复线性方程组迭代算法.首先,采用基于GPU的共轭梯度法和双共轭梯度法,实现GPU上的矩阵向量乘操作,并充分优化相应的算法步骤;其次,实现基于GPU的对角元预处理、不完全Cholesky分解和对称超松弛3种预处理方法,提出一种基于GPU的求解三角方程组并行算法;最后,实验分析各种预处理方法的优劣.实验结果表明,该算法较CPU串行迭代算法与经典的直接法速度提升较大,最高可达到76倍的加速比. 展开更多
关键词 复线性方程组 迭代法 GPU计算
下载PDF
复线性方程组的预处理MCG算法 被引量:5
5
作者 张迎春 吕全义 肖曼玉 《工程数学学报》 CSCD 北大核心 2018年第3期308-318,共11页
复线性方程组在科学与工程计算的诸多领域中有着重要的应用价值,如何高效的求解复线性方程组,一直是人们所关心的问题.目前对于复线性方程组,常用的处理方式有以下两种:一种是直接对方程组迭代求解,另外一种是将其转化为实线性方程组后... 复线性方程组在科学与工程计算的诸多领域中有着重要的应用价值,如何高效的求解复线性方程组,一直是人们所关心的问题.目前对于复线性方程组,常用的处理方式有以下两种:一种是直接对方程组迭代求解,另外一种是将其转化为实线性方程组后进行求解.本文主要从两种处理方式讨论了共轭梯度法(CG法),并理论上证明了两种处理方式下的CG法具有相同的收敛性.之后基于变形共轭梯度法(MCG法)收敛速度的本质与CG法类似,只需将MCG法推广到复线性方程组进行研究,并且为了提高MCG法的收敛速度,提出了一种预处理MCG法.最后,通过数值算例验证了算法与理论分析的一致性,以及预处理算法的有效性. 展开更多
关键词 复线性方程组 变形共轭梯度法(MCG法) 预处理方法 收敛性
下载PDF
一种求解病态复线性方程组的混合算法
6
作者 陈凤坤 雷秀仁 《计算机技术与发展》 2017年第5期16-19,共4页
病态复线性方程的求解是现代应用数学和很多工程应用面临的难题,用一般算法进行求解时,得到的误差较大,因此在一些高精度的工程应用上,其结果往往不是特别理想。而随着科技的发展,现代很多工程应用对数据具有越来越高的精度要求(尤其是... 病态复线性方程的求解是现代应用数学和很多工程应用面临的难题,用一般算法进行求解时,得到的误差较大,因此在一些高精度的工程应用上,其结果往往不是特别理想。而随着科技的发展,现代很多工程应用对数据具有越来越高的精度要求(尤其是国家航天航空),因此一个能求解病态复线性方程组的高精度算法是很有必要的。从病态复线性方程组求解的特点出发,对模拟退火法进行改进,并将其全局的收敛能力与双共轭梯度法的高精度求解能力结合起来,提出了一种BCG-SA混合算法。数据实验表明,模拟退火法能对双共轭梯度法求出的解进行微调动,帮助双共轭梯度法在概率意义上跳出局部极小值点,从而提高求解精度。 展开更多
关键词 病态复线性方程组 模拟退火算法 双共轭梯度法 混合算法 希尔伯特矩阵
下载PDF
Lanczos方法用于解大型稀疏复线性方程组的几个问题
7
作者 吴海容 《电机与控制学报》 EI CSCD 1999年第1期22-25,49,共5页
给出并证明了HermitianLanczos算法理论基础的定理;讨论了解大型稀疏复线性方程组的Lancsos方法与复双共轭梯度法(CBCG法)的等价性;证明了应用于复对称线性方程组时的一个重要关系式。
关键词 复线性方程组 稀疏线性方程组 LANCZOS方法
下载PDF
求解复对称线性方程组的两参数修正HSS方法
8
作者 罗娅娟 马昌凤 《平顶山学院学报》 2023年第5期1-7,共7页
基于修正的HSS(MHSS)迭代方法,运用双参数加速技术去求解大型稀疏复对称线性方程组,从两个方面证明了该方法的收敛性并且在理论中给出了最优的参数选择,数值实验验证了该方法的有效性.将两个例子与MHSS迭代方法进行比较,表明该方法在收... 基于修正的HSS(MHSS)迭代方法,运用双参数加速技术去求解大型稀疏复对称线性方程组,从两个方面证明了该方法的收敛性并且在理论中给出了最优的参数选择,数值实验验证了该方法的有效性.将两个例子与MHSS迭代方法进行比较,表明该方法在收敛速度和稳定性上都优于MHSS方法,对于提高计算效率和解决实际问题具有重要意义,为求解大规模稀疏复对称线性方程组提供了一种新的思路. 展开更多
关键词 对称线性方程组 TMHSS迭代法 收敛性分析 数值实验
下载PDF
一类复对称线性方程组的单步HSS迭代法 被引量:2
9
作者 赵佩佩 李苏丹 温瑞萍 《应用数学与计算数学学报》 2017年第2期200-212,共13页
基于修正的埃尔米特和反埃尔米特分裂(MHSS)及预处理的MHSS(PMHSS)迭代法,提出了关于一类复对称线性方程组的单步MHSS(SMHSS)和单步PMHSS(SPMHSS)迭代法,进一步利用优化技巧给出了位移参数的动态选择格式,得出相应的带有灵活位移的SMHS... 基于修正的埃尔米特和反埃尔米特分裂(MHSS)及预处理的MHSS(PMHSS)迭代法,提出了关于一类复对称线性方程组的单步MHSS(SMHSS)和单步PMHSS(SPMHSS)迭代法,进一步利用优化技巧给出了位移参数的动态选择格式,得出相应的带有灵活位移的SMHSS方法及SPMHSS迭代法.理论分析表明,迭代参数α在较弱的约束条件下,SMHSS迭代法收敛于复对称线性方程组的唯一解.同时,得到了SMHSS迭代矩阵的谱半径的上界,并且求得使上述上界最小的最优参数α~*.进一步给出了SPMHSS方法的收敛性分析.MHSS法和SMHSS迭代法之间的数值比较表明,在某些情况下,SMHSS迭代法比MHSS迭代法更优. 展开更多
关键词 对称线性方程组 MHSS迭代法 收敛性 最优化
下载PDF
复对称不定线性方程组的不均衡变形PMHSS预处理算法
10
作者 曾闽丽 赵开英 朱睦正 《计算数学》 CSCD 北大核心 2024年第3期253-271,共19页
本文在复对称不定线性方程组的等价形式的基础上,结合预处理的修正的Hermitian与反Hermitian分裂(PMHSS)迭代法的设计思路,提出了PMHSS迭代方法的一种不均衡变形迭代格式(即:LVPMHSS迭代法).在理论上详细分析了LVPMHSS迭代法的收敛性,同... 本文在复对称不定线性方程组的等价形式的基础上,结合预处理的修正的Hermitian与反Hermitian分裂(PMHSS)迭代法的设计思路,提出了PMHSS迭代方法的一种不均衡变形迭代格式(即:LVPMHSS迭代法).在理论上详细分析了LVPMHSS迭代法的收敛性,同时,还给出了特殊预处理矩阵下的LVPMHSS预处理矩阵的谱性质,并通过极小化对应迭代法的迭代矩阵谱半径得到拟最优迭代参数.数值实验的结果验证了新算法的可行性与有效性. 展开更多
关键词 对称线性方程组 PMHSS迭代法 不均衡分裂迭代法 收敛性分析 拟最优参数
原文传递
一类复对称线性方程组的块三角分裂及其预处理迭代算法
11
作者 王洋 《山东大学学报(理学版)》 CAS CSCD 北大核心 2024年第10期1-9,共9页
基于2×2块矩阵的块三角分裂,提出求解复对称线性方程组的块三角分裂(BTS)迭代方法及其预处理迭代方法(PBTS)。理论分析表明,在迭代参数α满足一定的条件下,BTS和PBTS迭代方法是收敛性的,给出两类方法迭代格式中理论最优参数的计算... 基于2×2块矩阵的块三角分裂,提出求解复对称线性方程组的块三角分裂(BTS)迭代方法及其预处理迭代方法(PBTS)。理论分析表明,在迭代参数α满足一定的条件下,BTS和PBTS迭代方法是收敛性的,给出两类方法迭代格式中理论最优参数的计算方法。数值实验结果证明BTS迭代方法和PBTS迭代方法的有效性和优越性。 展开更多
关键词 对称线性方程组 收敛性分析 块三角分裂 预处理
原文传递
线性电路线性方程的建立
12
作者 田稻 《海南师范学院学报(自然科学版)》 2003年第2期47-49,共3页
给出了建立交直流线性电路线性方程组的方法 ,其中交流电路实线性方程的列法是一种新方法 .利用此法 ,就可用计算机编程解交直流电路方程 .
关键词 线性电路 线性方程 直流电路 正弦交流电路 基尔霍夫定律 复线性方程组 KCL方程 KVL方程 计算机编程
下载PDF
分析(E_1)类的广义R-H-C边值可解性
13
作者 吴双利 《数学理论与应用》 2004年第2期104-108,共5页
本文通过研究一类满足边界条件的二阶椭圆复线性方程组的广义混合型边值问题 ,提出了其可解条件 。
关键词 二阶椭圆复线性方程组 边值问题 R—H—C边值 G内边值解
下载PDF
适合于分布式并行计算的PCOCR方法
14
作者 左宪禹 黄亚博 《河南师范大学学报(自然科学版)》 CAS 北大核心 2014年第1期5-9,共5页
针对求解大型稀疏复对称线性方程组,提出了1种适合于分布式并行计算的并行化COCR(Conjugate A-Orthogonal Conjugate Residual)方法,简记为PCOCR.在保证计算次序、矩阵向量乘积和向量校正不变的情况下,通过利用等价的数学推导,PCOCR方法... 针对求解大型稀疏复对称线性方程组,提出了1种适合于分布式并行计算的并行化COCR(Conjugate A-Orthogonal Conjugate Residual)方法,简记为PCOCR.在保证计算次序、矩阵向量乘积和向量校正不变的情况下,通过利用等价的数学推导,PCOCR方法将COCR方法每个迭代步所需的2次全局通讯降为了1次,同时,2种方法具有相同的数值稳定性.性能分析部分表明,所提出的PCOCR方法比COCR方法具有更好的并行可扩展性,同时并行通讯性能改进比率趋于50%. 展开更多
关键词 稀疏对称线性方程组 KRYLOV子空间方法 PCOCR方法 全局通讯 分布式并行计算
下载PDF
三类有效预处理子的关系及其优化
15
作者 廖丽丹 张国凤 《计算数学》 CSCD 北大核心 2022年第4期545-560,共16页
针对一类由时谐抛物方程约束的最优控制问题导出的分块2×2复线性方程组,进一步研究了三类有效的块预处理子,推导了这三类预处理子间的关系,结论表明三个预处理矩阵的特征值由同一个矩阵确定.通过分析预处理矩阵的谱性质,获得了有... 针对一类由时谐抛物方程约束的最优控制问题导出的分块2×2复线性方程组,进一步研究了三类有效的块预处理子,推导了这三类预处理子间的关系,结论表明三个预处理矩阵的特征值由同一个矩阵确定.通过分析预处理矩阵的谱性质,获得了有效的参数选择策略,可以进一步改进和优化现有结果,同时获得了预处理矩阵的精确特征值分布,并证明了此结果是目前文献中最优结果。最后,给出实例,不仅验证了优化的预处理子和迭代方法的有效性,而且说明了理论结果是令人信服的. 展开更多
关键词 时谐抛物方程 最优控制 参数选择 预处理子 复线性方程组
原文传递
Finite element method for viscoelastic medium with damage and the application to structural analysis of solid rocket motor grain 被引量:2
16
作者 DENG Bin SHEN ZhiBin +1 位作者 DUAN JingBo TANG GuoJin 《Science China(Physics,Mechanics & Astronomy)》 SCIE EI CAS 2014年第5期908-915,共8页
This paper studies the damage-viscoelastic behavior of composite solid propellants of solid rocket motors(SRM).Based on viscoelastic theories and strain equivalent hypothesis in damage mechanics,a three-dimensional(3-... This paper studies the damage-viscoelastic behavior of composite solid propellants of solid rocket motors(SRM).Based on viscoelastic theories and strain equivalent hypothesis in damage mechanics,a three-dimensional(3-D)nonlinear viscoelastic constitutive model incorporating with damage is developed.The resulting viscoelastic constitutive equations are numerically discretized by integration algorithm,and a stress-updating method is presented by solving nonlinear equations according to the Newton-Raphson method.A material subroutine of stress-updating is made up and embedded into commercial code of Abaqus.The material subroutine is validated through typical examples.Our results indicate that the finite element results are in good agreement with the analytical ones and have high accuracy,and the suggested method and designed subroutine are efficient and can be further applied to damage-coupling structural analysis of practical SRM grain. 展开更多
关键词 composite solid propellant viscoelasticity with damage f'mite element method integration algorithm stress-updatingmethod
原文传递
Multi-pulse orbits dynamics of composite laminated piezoelectric rectangular plate 被引量:1
17
作者 YAO MingHui ZHANG Wei YAO ZhiGang 《Science China(Technological Sciences)》 SCIE EI CAS 2011年第8期2064-2079,共16页
The multi-pulse orbits and chaotic dynamics of a simply supported laminated composite piezoelectric rectangular plate under combined parametric excitation and transverse excitation are studied in detail. It is assumed... The multi-pulse orbits and chaotic dynamics of a simply supported laminated composite piezoelectric rectangular plate under combined parametric excitation and transverse excitation are studied in detail. It is assumed that different layers are perfectly bonded to each other with piezoelectric actuator patches embedded. The nonlinear equations of motion for the laminated composite piezoelectric rectangular plate are derived from von Karman-type equation and third-order shear deformation plate theory of Reddy. The two-degree-of-freedom dimensionless equations of motion are obtained by using the Galerkin approach to the partial differential governing equation of motion for the laminated composite piezoelectric rectangular plate. The four-dimensional averaged equation in the case of primary parametric resonance and 1:3 internal resonances is obtained by using the method of multiple scales. From the averaged equation, the theory of normal form is used to find the explicit formulas of normal form. Based on the normal form obtained, the energy phase method is utilized to analyze the multi-pulse global bifurcations and chaotic dynamics for the laminated composite piezoelectric rectangular plate. The analysis of the global dynamics indicates that there exist multi-pulse jumping orbits in the perturbed phase space of the averaged equation. Based on the averaged equation obtained, the chaotic motions and the Shilnikov type multi-pulse orbits of the laminated composite piezoelectric rectangular plate are also found by numerical simulation. The results obtained above mean the existence of the chaos in the Smale horseshoe sense for the simply supported laminated composite piezoelectric rectangular plate. 展开更多
关键词 laminated composite piezoelectric rectangular plates multi-pulse orbit chaotic dynamics energy phase method
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部