SOR方法的另一种形式及其推广

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:yolandaguyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一般认为,SOR方法是对Gauss-Seidel方法用松驰技巧得到的,但实质上SOR方法是对Jacobi方法做松弛,得到JOR方法,然后采用Seidel技巧得到的。本文直接对Gauss-Seidel方法做松弛得到了SOR方法的另一种形式——SOR2方法,并将其推广得到了SSOR2方法,并给出了SOR2和SSOR2方法的收敛性定理证明和SOR2方法的最优松弛因子的选取。我们将SOR2方法推广到求解鞍点问题,得到了SOR2-1ike方法和GSOR2方法。本文分别给出了SOR2-1ike方法、GSOR2方法的收敛性证明和最优迭代参数的选取策略。数值实验表明:对于强对角占优矩阵,SOR2方法相比于SOR方法有更快的收敛速度且SOR2方法的最优松弛因子比SOR方法的最优松弛因子的选取更方便计算,SSOR2方法相比于SSOR方法收敛所需要的时间更短;对于鞍点问题,SOR2-1ike方法比SOR-like方法收敛所需要的时间更少,在理论上,GSOR2方法相比于GSOR方法有更快的收敛速度。当矩阵维数越大时,趋势越明显。  我们将在引言中介绍鞍点问题近年来的研究进展,在第一章介绍SOR方法的由来及解鞍点问题的SOR-like方法。SOR方法的另一种形式—SOR2方法将在第二章提出。SSOR2方法的迭代公式和收敛性证明在第三章给出。在第四章中,我们将SOR2方法推广到求解鞍点问题,得到了SOR2-1ike方法。在第五章中,我们首先介绍GSOR方法,并将GSOR方法的构造思想应用到SOR2-1ike方法,得到了GSOR2方法。结论部分简要地介绍本文所取得的主要成果。  
其他文献
本文主要利用KAM理论研究了Lotka-Volterra系统和Ginzburg-Landau方程.首先,利用KAM理论和Lyapunov函数证明了三维Lotka-Volterra系统正拟周期解的存在性和稳定性.再次,利用无
1981年白俄罗斯数学家Mironenko首先创建了反射函数的理论,借助反射函数这一最新工具寻找周期系统的Poincaré映射,这为研究微分系统x=X(t,x)解的性态提供了新的方法,从而开辟了
概述  科比公司对新港作业分公司联合处理站的储罐、管道及安全阀进行了风险评估(Risk-BasedInspection,以下简称RBI)。主要分析其潜在的失效模式和失效可能性,计算失效后果并确定失效风险的大小,按照失效模式、失效可能性和风险等级给出适宜的检验策略,按照设备风险水平提出科学合理的检验周期,保证检验工作的深度和合理性,提高处理站安全稳定运行的可靠性;  一、RBI技术概述  1.1RB
本文旨在研究三维Lie代数的保结构变换和二次Hamilton函数的简化分类,从而获得三维广义Hamilton二次系统的分类.在此基础上,针对一类三维Lie代数的对偶空间上的二次广义hamilto
四阶微分方程边值问题因其在工程学、物理学等众多领域中的广泛应用而一直深受追捧.近年来,学者们发现带有周期边值条件的四阶常微分方程边值问题更具有现实指导意义,因此,这
Foata第一基本变换和Foata第二基本变换是组合学中的两个经典变换。Foata第一基本变换是Lyndon展开的逆,它的基本作用是将字的胜位数转换为字的下降数。Foata第二基本变换的基
众所周知,Banach空间中有界线性算子广义逆和群逆在奇异微分和差分方程、多体动力学等不同领域的实际应用中是非常重要的.广义逆扰动与表示理论是广义逆理论的核心内容之一.所
分数阶微积分在科学和工程的诸多领域中有着广泛的应用背景,譬如,生物学、流变学、化学物理学、动力系统的控制理论、光学以及信号处理等.近年来,人们在许多不同类型的边界条
我们知道风险理论已经有百余年的历史了,而破产论作为其重要的一部分已经发展成用数学的模型描述以及研究保险公司所面临的风险的一门学科,并取得了很多研究成果,建立了经典的风险模型.本文以经典的风险模型为基础并加以改进,考虑带有风险扰动的情况,提出了多保单风险模型,在{Ni(t),t≥0),i=1,2,...k是一般更新计数过程的情况下,我们得到了基于破产时间Tsum的有限时间破产概率的渐近估计,同时在其