首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 359 毫秒
1.
MGMRES(m):算法GMRES(m)的推广   总被引:2,自引:0,他引:2  
求解大型稀疏线性方程组一般采用迭代法,其中算法GMRES是一个非常有效的算法,为了节省存储量及计算工作量,算法GMRES通常采用再开始技术,即GMRES(m),但是在方程组的系数矩耻为非正实矩阵时,GMRES(m)算法可能会出现停滞,为解决这一问题,通过改善投影窨的方法给出了GMRES(m)的一种推广算法:算法MGMRES(m),理论分析和数值实验MGMRES(m)较好地克服了GMRES(m)r  相似文献   

2.
对求解大型非对称线性方程组问题,Saad提出了GMRES法。在理论方面,Saad仅对系数阵可对角化时给出了收敛性分析。本文将取消这一限制,对系数阵A为亏损的一般情况,建立了该方法的误差估计式,并由此说明了该方法当A非亏损阵时亦是收敛的。  相似文献   

3.
利用相对论热力学向量理论和Einstein场方程的一级近似表式,在等焓假定下,导出了一类新的星体结构方程,给出了NESS应用于均匀密度星和极端相对论星内部的压力和度规的精确解,还指出如果星体的表面势2GM/R→8/9,将导致星体内部的声速远远大于光速,在保证星体内部的声速小于光速的条件下,由TOV方程得到的结果是2GM/R〈5/9;而由NESS得到的结果则是2GM/R〈2/3。  相似文献   

4.
对两阶非对称不定椭圆边值问题,在最小正则性假设下,对非拟一致网格,讨论了最低阶Raviart-Thomas三角形元的混合元方法和投影非协调元方法的区域分解法,并得到了GMRES方法收敛率的最优估计。  相似文献   

5.
浅谈社会主义市场经济条件下的高校后勤队伍建设与管理ANELEMENTARYDISCUSSIONONTHEESTABLISHMENT&MANAGMENTOFTHEREARSERVICESOFUNIVERSITIESUNDERTHECONDITIONOF...  相似文献   

6.
FRAGMENTPRODUCTIONIN30AMeV40ArINDUCEDREACTIONSZhuYongtaiXuHushanWeiZhiyongLuJunWangQiLiSonglinZhangYuhuXieYuanxinagWuZhongliY...  相似文献   

7.
本文提出了在STD总线环境下进行存储器扩充的方案,通过引用STD总线的MEMEX线和STD总线I/O模板上的SEGMENT线,相当于各扩充了一条地址线,因而可将存储容量从64K分别扩展到128K。又论证了同时采用MEMEX线和SEGMENT线,可将寻址范围扩展到256K。  相似文献   

8.
随机集条件期望可积选择序列的收敛定理吴伟志(基础课部)THECONVERGENCETHEOREMFORTHESETOFINTEGRABLESELECTIONSOFCONDITIONALEXPECTATIONSOFRANDOMSETSWuWeizhi(...  相似文献   

9.
PLC控制双效溴化锂吸收式制冷装置能量自动调节ONENERGYAUTOMATICREGULATIONOFDOUBLE-EFFECTLITHIUMBROMIDEREFRIGERATINGMACHINEBYMEANSOFPROGRAMMABLELOGIC...  相似文献   

10.
本文利用判定多项式的全部根位于单位圆内的Schur准则,给出了一个确定p-循环矩阵SOR迭代法的收敛域的一般方法,该方法具有广泛的适用性,作为例子,本文较简洁地将迄今为止有关SOR收敛域的已知结果统一了起来,此外,本文给出的方法容易推广到广义相容次序矩阵的SOR,以及SSOR和MSOR方法的收敛域问题中去。  相似文献   

11.
吴果林  王晟 《广西科学》2011,18(3):214-217,221
从广义极小残量法GMRES(m)的结构出发,分析其误差向量与Krylov子空间对该算法收敛速度的影响,推导出误差向量与Krylov子空间第1个向量和第m+1个向量的方向余弦关系,并用数值算例验证其合理性.当误差向量Υk+1在Krylov子空间向量v1的投影较大而在向量υm+1的投影较小时,GMRES(m)算法收敛速度较...  相似文献   

12.
Iterative methods that take advantage of efficient block operations and block communications are popular research topics in parallel computation. These methods are especially important on Massively Parallel Processors (MPP). This paper presents a block variant of the GMRES method for solving general unsymmetric linear systems. It is shown that the new algorithm with block sizes, denoted by BVGMRES (s.m), is theoretically equivalent to the GMRES (s·m) method. The numerical results show that this algorithm can be more efficient than the standard GMRES method on a cache besed single CPU computer with optimized BLAS kernels. Furthermore, the gain in efficiency is more significant on MPPs due to both efficient block operations and efficient block data communications. Our numerical results also show that in comparison to the standard GMRES method, the more PEs that are used on an MPP, the more efficient the BVGMRES(s,m) algorithm is.  相似文献   

13.
研究了Krylov子空间广义极小残余算法(GMRES(m))的基本理论,特别是残余向量与Krylov子空间的关系.根据残余向量所满足的代数方程组,深入探讨算法的收敛性质与所选择的子空间的关系,指出大大量按模很小的特征值对应的特征向量的存在会降低算法的收敛速度,从而提出一种利用按模很小的特征值对应的特征向量扩充Krylov子空间的加速广义极小残余算法(AGMRES(m))、理论分析和数值结果都表明,算法是可靠和有效的.  相似文献   

14.
利用GMRES(m)残量多项式的互补性理论定义矩阵M-1,对方程组进行右端预处理,建立了右端多项式预处理GMRES算法。并证明在一定条件下,M-1能有效地降低矩阵条件数,保证新算法的收敛效果。  相似文献   

15.
基于FMM的Krylov子空间IGMRES(m)新算法及其应用   总被引:1,自引:0,他引:1  
研究了Krylov子空间GMRES(m)算法的基本理论,提出一种基于FMM的Krylov子空间截断型IGMRES(m)新算法.给出三物体弹性摩擦接触算例,计算结果表明,所提出算法在保证计算精度的前提下,可以大大减少迭代次数,显著提高计算效率.  相似文献   

16.
Mathematical Programming Solution for the Frictional Contact Muitipole BEM   总被引:1,自引:0,他引:1  
This paper presents a new mathematical model for the highly nonlinear problem of frictional contact. A programming model, multipole boundary element method (BEM), was developed for 3-D elastic contact with friction to replace the Monte Carlo method. A numerical example shows that the optimization programming model for the point-to-surface contact with friction and the fast optimization generalized minimal residual algorithm (GMRES(m)) significantly improve the analysis of such problems relative to the conventional BEM.  相似文献   

17.
GMRES(m)算法在离散不适定问题中的应用   总被引:1,自引:0,他引:1  
基于投影方法的规划算法——Krylov子空间技术,研究了离散不适定正则化和Krylov子空间广义极小残余算法(GMRES(m))的基本理论,特别是残余向量与Krylov子空间的关系。利用离散不适定正则化方法,将不适定问题转化为适定问题,利用广义极小残余算法对此适定问题进行数值求解。数值结果表明该算法是可靠和有效的。  相似文献   

18.
Mathematical Programming Solution for the Frictional Contact Multipole BEM   总被引:4,自引:0,他引:4  
IntroductionElastic friction contact problems require accuratetracking of the movement of objects before and aftercontact and the interaction during contacts and correctsimulation of the frictional behavior between the con-tact surfaces. The boundary element method (BEM)[1,2]is well suited to accurately describe the variation of thefrictional contact conditions since the highly nonlineareffects only occur on the contact surface. For nonlinear frictional contact, various approacheshave been …  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号